Non-smooth environment modeling and global path planning for mobile robots

Journal of Central South University of Technology (English Edition)

Volumn 10, Issue 3, 2003, Pages 248-254

  Zou, Xiao Bing ^a   Cai, Zi Xing ^a   Sun, Guo Rong ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Genetic algorithm; Non smooth modeling; Path planning; Voronoi diagram

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; PLANNING;

APPROXIMATE VORONOI BOUNDARY NETWORK; LOCAL PATH PLANNING; NONSMOOTH MODELING; PATH PLANNING; VORONOI DIAGRAM;

MOBILE ROBOTS;

EID: 1542504745     PISSN: 10059784     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11771-003-0018-6     Document Type: Article

References (9)

1. WU Li-juan, XU Xin-he. Design of an obstacle-avoidance strategy based on genetic algorithms in robot soccer competition [J]. Robot (in Chinese), 2001, 23(2): 142-145.
2. Janet Jason A, Luo R C, Kay M G. Autonomous mobile robot global motion planning and geometric beacon collection using traversability vectors [J]. IEEE Transactions on Robotics and Automation, 1997, 13(1): 132-140.
3. Jiang Kai-chun, Seneviratne L D, Earles P W E. A shortest path based path planning algorithm for non-holonomic mobile robots [J]. Journal of Intelligent and Robotics Systems, 1999, 24: 347-366.
4. ZHOU Ming, SUN Shu-dong, PENG Yan-wu. A centralized coordinated path planning method based on genetic algorithm for multiple mobile robots [J]. Acta Aeronautica et Astronautica Sinica (in Chinese), 2000, 21(2): 146-149.
5. Canny J F, Donald B R. Simplified Voronoi diagrams [J]. Discrete and Computational Geometry, 1988, 24(3): 219-236.
6. Osamu Takahashi, Schilling R J. Motion planning in a plane using generalized Voronoi diagrams [J]. IEEE Transactions on Robotics and Automation, 1989, 5(2): 143-150.
7. Choset Howie, Burdick Joel. Sensor-based exploration: the hierarchical generalized Voronoi graph [J]. International Journal of Robotics Research, 2000, 19(2): 96-125.
8. Ford L R, Fulkerson D R. Flows in Networks [M]. Princeton: Princeton University Press, 1962.
9. Preparata F, Shamos M. Computational Geometry: An Introduction [M]. New York: Springer Verlag, 1985.