When to explicitly replan paths for mobile robots Conference Paper

abstract

• This paper investigates a range of strategies for determining when to explicitly replan paths. An computationally inexpensive event-driven method is presented which allows the robot execute an a priori path reactively until a significant deviation in the path occurs, at which point the robot explicitly replans. The event-driven strategy is compared to replanning after every move, and replanning after every n moves on a mobile robot for a wide variety of influences, including different unmodeled obstacle configurations and densities, and quality of the a priori map. The paper concludes that, in general, planning as frequently as resources permits results in smoother actual paths and faster completions. However, if the updated map is inaccurate, the event-driven method is superior.

name of conference

• Proceedings of International Conference on Robotics and Automation

authors

• Murphy, Robin

published proceedings

• Proceedings of International Conference on Robotics and Automation

author list (cited authors)

• Murphy, R. R., Marzilli, A., & Hughes, K.

citation count

• 4

complete list of authors

• Murphy, RR||Marzilli, A||Hughes, K

publication date

• January 1997

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE International Conference on Robotics and Automation  Journal

Digital Object Identifier (DOI)

• 10.1109/robot.1997.606880

start page

• 3519-3525 vol.4

end page

• 3525

volume

• 4

URL

• http://dx.doi.org/10.1109/robot.1997.606880