Optimal and efficient path planning for partially-known environments
Top Cited Papers
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3310-3317
- https://doi.org/10.1109/robot.1994.351061
Abstract
The task of planning trajectories for a mobile robot has received considerable attention in the research literature. Most of the work assumes the robot has a complete and accurate model of its environment before it begins to move; less attention has been paid to the problem of partially known environments. This situation occurs for an exploratory robot or one that must move to a goal location without the benefit of a floorplan or terrain map. Existing approaches plan an initial path based on known information and then modify the plan locally or replan the entire path as the robot discovers obstacles with its sensors, sacrificing optimality or computational efficiency respectively. This paper introduces a new algorithm, D*, capable of planning paths in unknown, partially known, and changing environments in an efficient, optimal, and complete manner.Keywords
This publication has 9 references indexed in Scilit:
- A unified solution to coverage and search in explored and unexplored terrains using indirect controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A mobile robot exploration algorithmIEEE Transactions on Robotics and Automation, 1992
- Robot Motion PlanningPublished by Springer Nature ,1991
- A 'retraction' method for learned navigation in unknown terrains for a circular robotIEEE Transactions on Robotics and Automation, 1991
- Dynamic path planning in sensor-based terrain acquisitionIEEE Transactions on Robotics and Automation, 1990
- Algorithmic framework for learned robot navigation in unknown terrainsComputer, 1989
- Mobile Robot Navigation: The CMU SystemIEEE Expert, 1987
- Dynamic path planning for a mobile automaton with limited information on the environmentIEEE Transactions on Automatic Control, 1986
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983