Title
Visibility analysis and genetic algorithms for fast robot motion planning
Abstract
Although extensive work about robot path planning has been carried out, there is still a need for fast, practical and general-purpose motion planners. New applications of robots, outside the known and fixed environment of a factory, will increase the need for such planners. In these situations it will be necessary to cope with very variable and complex environments and with direct human interaction. A new approach for n-degree-of-freedom robot motion planning, based on the concept of visibility tetrahedra and the use of genetic algorithms combined with local search methods, is presented in this paper. The proposed approach has been successfully tested over several selected experiments, obtaining fast planning even for complex situations.
Year
DOI
Venue
2002
10.1109/IRDS.2002.1041629
Intelligent Robots and Systems, 2002. IEEE/RSJ International Conference  
Keywords
Field
DocType
genetic algorithms,mobile robots,path planning,robot vision,search problems,complex situations,direct human interaction,fast robot motion planning,general-purpose motion planners,genetic algorithms,local search methods,visibility analysis,visibility tetrahedra
Motion planning,Computer vision,Visibility,Algorithm design,Computer science,Control engineering,Artificial intelligence,Local search (optimization),Motion analysis,Robot,Mobile robot,Genetic algorithm
Conference
Volume
Citations 
PageRank 
3
0
0.34
References 
Authors
6
2
Name
Order
Citations
PageRank
Miguel Hernando18910.11
Ernesto Gambao24113.51