Coastal Navigation with Mobile Robots

November 1999

Coastal Navigation with Mobile Robots

Authors:

Nicholas Roy and Sebastian Thrun
Conference Paper
Proceedings of (NeurIPS) Neural Information Processing Systems

Abstract:

The problem that we address in this paper is how a mobile robot can plan in order to arrive at its goal with minimum uncertainty. Traditional motion planning algorithms often assume that a mobile robot can track its position reliably, however, in real world situations, reliable localization may not always be feasible. Partially Observable Markov Decision Processes (POMDPs) provide one way to maximize the certainty of reaching the goal state, but at the cost of computational intractability for large state spaces.

The method we propose explicitly models the uncertainty of the robot's position as a state variable, and generates trajectories through the augmented pose-uncertainty space. By minimizing the positional uncertainty at the goal, the robot reduces the likelihood it becomes lost. We demonstrate experimentally that coastal navigation reduces the uncertainty at the goal, especially with degraded localization.
@conference{Roy-1999-16699,
author = {Nicholas Roy And Sebastian Thrun},
title = {Coastal Navigation with Mobile Robots},
booktitle = {Proceedings of (NeurIPS) Neural Information Processing Systems},
year = {1999},
month = {November},
pages = {1043 - 1049},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.