Title :
An object-oriented environment database for AGV path planing
Author :
Wang, Tingkai ; Mehdi, Qasim H. ; Gough, Norman E.
Author_Institution :
Sch. of Comput. & Inf. Technol., Wolverhampton Univ., UK
fDate :
9/1/1997 12:00:00 AM
Abstract :
The object oriented methodology is employed to build an environment database for path planning of autonomous guided vehicles (AGVs). The object oriented environment database (OOED) consists of spatial objects made up of Road, Fork, Region, Obstacle, etc. with non spatial attributes. An effective path planning algorithm has been presented that comprises two steps: the first is path finding, that can find all possible paths from the start point to the goal by a reasoning method based on the OOED; and the second is path selection that chooses an optimal route by the cost criticism based on human imitation method. The results of simulation have demonstrated that the OOED provides an efficient means for AGV path planning
Keywords :
automatic guided vehicles; inference mechanisms; object-oriented databases; object-oriented methods; path planning; spatial data structures; AGV path planning; OOED; autonomous guided vehicles; cost criticism; environment database; human imitation method; non spatial attributes; object oriented environment database; object oriented methodology; optimal route; path finding; path planning algorithm; path selection; reasoning method; spatial objects; Costs; Mobile robots; Navigation; Object oriented databases; Object oriented modeling; Path planning; Planing; Remotely operated vehicles; Space technology; Spatial databases;
Conference_Titel :
Technology of Object-Oriented Languages, 1997. TOOLS 24. Proceedings
Print_ISBN :
0-8186-8551-4
DOI :
10.1109/TOOLS.1997.713531
