Heuristic Search in Belief Space for Motion Planning under Map and Actuator Uncertainties

David Lenz, Markus Rickert and Alois Knoll

Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2659–2665

September 2015 · Hamburg, Germany · doi: 10.1109/IROS.2015.7353740


In order to fully exploit the capabilities of a robotic system, it is necessary to consider the limitations and errors of actuators and sensors already during the motion planning phase. In this paper, a framework for path planning is introduced, that uses heuristic search to build up a search graph in belief space, an extension to the deterministic state space considering the uncertainty associated with this space. As sources of uncertainty, actuator errors and map uncertainties are considered. We apply this framework to various scenarios for a non-holonomic vehicle and compare the resulting paths to heuristic state space planners and LQG-MP with the help of simulations. As a result, paths generated with this framework could either not be found with worst-case assumptions or have a higher probability of being successfully executed compared to planners with more relaxed constraints.

subject terms: autonomous driving, robotics