• 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