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

fYear

1997

fDate

9/1/1997 12:00:00 AM

Firstpage

86

Lastpage

95

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Technology of Object-Oriented Languages, 1997. TOOLS 24. Proceedings

Print_ISBN

0-8186-8551-4

Type

conf

DOI

10.1109/TOOLS.1997.713531

Filename

713531