Title :
Hierarchical multi-agent motion planning in a static environment
Author :
Johnson, Edgar A., II ; Esterline, Albert C.
Author_Institution :
Dept. of Comput. Sci., North Carolina A&T State Univ., Greensboro, NC, USA
Abstract :
This hierarchical approach to motion planning has good asymptotic complexity and, when the assumptions are met, gives near-optimal solutions. We address adaptations of our heuristics (a clear method encapsulating an arbitrary set of points) to handle situations where our assumptions do not quite hold
Keywords :
collision avoidance; mobile robots; multi-agent systems; multi-robot systems; asymptotic complexity; hierarchical multi-agent motion planning; near-optimal solutions; static environment; Computational geometry; Computer science; Delay; Intelligent agent; Intelligent robots; Mobile agents; Mobile robots; Motion planning; NASA; System recovery;
Conference_Titel :
Southeastcon 2000. Proceedings of the IEEE
Conference_Location :
Nashville, TN
Print_ISBN :
0-7803-6312-4
DOI :
10.1109/SECON.2000.845426
