• DocumentCode
    2095622
  • Title

    RRT-blossom: RRT with a local flood-fill behavior

  • Author

    Kalisiak, Maciej ; van de Panne, Michiel

  • Author_Institution
    Dept. of Comput. Sci., Toronto Univ., Ont.
  • fYear
    2006
  • fDate
    15-19 May 2006
  • Firstpage
    1237
  • Lastpage
    1242
  • Abstract
    This paper proposes a new variation of the RRT planner which demonstrates good performance on both loosely-constrained and highly-constrained environments. The key to the planner is an implicit flood-fill-like mechanism, a technique that is well suited to escaping local minima in highly constrained problems. We show sample results for a variety of problems and environments, and discuss future improvements
  • Keywords
    collision avoidance; floods; mobile robots; flood-fill-like mechanism; mobile robots; motion planning; Animation; Computer industry; Computer science; Drugs; Motion planning; Path planning; Proteins; Robustness; Service robots; Space exploration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    1050-4729
  • Print_ISBN
    0-7803-9505-0
  • Type

    conf

  • DOI
    10.1109/ROBOT.2006.1641878
  • Filename
    1641878