• Login
    View Item 
    •   SMARTech Home
    • College of Computing (CoC)
    • Georgia Tech Mobile Robot Lab (GT-MRL)
    • Mobile Robot Laboratory Publications
    • View Item
    •   SMARTech Home
    • College of Computing (CoC)
    • Georgia Tech Mobile Robot Lab (GT-MRL)
    • Mobile Robot Laboratory Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Improved Fast Replanning for Robot Navigation in Unknown Terrain

    Thumbnail
    View/Open
    icra2002-replanning.pdf (179.8Kb)
    Date
    2002
    Author
    Koenig, Sven
    Likhachev, Maxim
    Metadata
    Show full item record
    Abstract
    Mobile robots often operate in domains that are only incompletely known, for example, when they have to move from given start coordinates to given goal coordinates in unknown terrain. In this case, they need to be able to replan quickly as their knowledge of the terrain changes. Stentz’ Focussed Dynamic A* is a heuristic search method that repeatedly determines a shortest path from the current robot coordinates to the goal coordinates while the robot moves along the path. It is able to replan one to two orders of magnitudes faster than planning from scratch since it modifies previous search results locally. Consequently, it has been extensively used in mobile robotics. In this paper, we introduce an alternative to Focussed Dynamic A* that implements the same navigation strategy but is algorithmically different. Focussed Dynamic A* Lite is simpler, easier to understand, easier to analyze and easier to extend than Focussed Dynamic A*, yet is more efficient. We believe that our results will make D*-like replanning algorithms even more popular and enable robotics researchers to adapt them to additional applications.
    URI
    http://hdl.handle.net/1853/21546
    Collections
    • Mobile Robot Laboratory [187]
    • Mobile Robot Laboratory Publications [187]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology