Pursuing projections: keeping a robot on path

For an autonomous robot navigating in an unstructured outdoor environment, staying close to a path is crucial to successfully reaching its goal. Although the degree of accuracy with which it estimates its own location affects its ability to stay on the path, accuracy in estimate of lateral distance from the path is far more important for successful navigation than accuracy in estimate of position along the path. Utilizing methods based only on relative angular measurements between landmarks in the environment, we draw from techniques used in statistical pattern recognition to show how landmarks can be chosen for localization which will not only give good estimate of location in spite of the measurement error, but will also keep the robot on the path. We demonstrate how identical landmark configurations can produce very different results in localizing to a path and show how simple heuristics can be used to choose the best configuration for path localization.<<ETX>>

[1]  Nathan Intrator Feature Extraction using an Unsupervised Neural Network , 1991 .

[2]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[3]  J. Friedman Exploratory Projection Pursuit , 1987 .

[4]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[5]  Eric Krotkov Mobile robot localization using a single image , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  I. D. Hill,et al.  An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[7]  Kokichi Sugihara,et al.  Some location problems for robot navigation using a single camera , 1988, Computer Vision Graphics and Image Processing.

[8]  S. Klinke,et al.  Exploratory Projection Pursuit , 1995 .

[9]  R. N. Sen,et al.  A course of geometry , 1953 .

[10]  Thomas Smith,et al.  A course in geometry , 1938 .

[11]  William B. Thompson,et al.  Inexact navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Nathan Intrator,et al.  On the Use of Projection Pursuit Constraints for Training Neural Networks , 1992, NIPS.

[13]  D. Freedman,et al.  Asymptotics of Graphical Projection Pursuit , 1984 .