DocumentCode
2043213
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
fYear
2000
fDate
2000
Firstpage
60
Lastpage
63
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Southeastcon 2000. Proceedings of the IEEE
Conference_Location
Nashville, TN
Print_ISBN
0-7803-6312-4
Type
conf
DOI
10.1109/SECON.2000.845426
Filename
845426
Link To Document