Path Planning between Two Points for a Robot Experiencing Localization Error in Known and Unknown Environments

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.

Abstract

We use an approach to simultaneous localization and mapping to determine a path between two points for a mobile robot experiencing localization error in a known environment. Simply instructing a robot to move to a point (x, y) is not sufficient because the mobile robot’s accrued dead-reckoning error prevents the robot from ascertaining its current location and thus it cannot position itself at any location, including the goal. If we knew how dead-reckoning error grew, then perhaps we can direct the mobile robot to a goal location, module an “error margin.” Instead, we do not assume an explicit error model, and send the robot to the goal via a sequence of way points, called meet points, whose locations are known a priori. Meet points are nodes of the generalized Voronoi graph and have the property that a robot can use its range sensors to reliably converge on them via a stable control law. The challenge is then to navigate from the final meet point to the goal location (not necessarily on the generalized Voronoi diagram) which constitutes the contribution of this paper. Experiments on the Nomad 200 and soon on the Personal Satellite Assistant Test-bed validate this approach.

BibTeX Reference
@conference{Choset-1999-14975,author = {Howie Choset and Marco La Civita and Jong Chul Park},title = {Path Planning between Two Points for a Robot Experiencing Localization Error in Known and Unknown Environments},booktitle = {FSR'99 Proceedings of the International Conference on Field and Service Robotics},year = {1999},month = {August},pages = {98-103},}