Dead Reckoning Naviagtion for Walking Robots

Autonomous and teleo erated mobile robots require an ccurate knowledge of their spatial location in order to accomplish many tasks. Many mobile robots make use of dead reckoning navigation because of its simplicity, low cost and robustness. Although dead reckoning navigation has been used for centuries for ships and wheeled vehicles, the application to a walking machine is novel. Since walking machines differ greatly from ships and wheeled vehicles, a new approach to dead reckoning was developed to solve this problem. This paper discusses the problem, a solution, preliminary test results and future goals for dead reckoning navigation. Experiments were done with the CMU Ambler, an autonomous, six-legged walking robot, but the results are general and apply to any statically stable walking robot. The current results show a systematic bias of two percent of body advance in the direction of travel. Although the cause of this bias is unknown, it is corrected in the position estimation routines.

[1]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[2]  D. J. Todd Walking machines : an introduction to legged robots , 1985 .

[3]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[4]  Charles E. Thorpe,et al.  Integrated mobile robot control , 1991 .

[5]  David J. Manko,et al.  General model of legged locomotion on natural terrain , 1992, Kluwer international series in engineering and computer science.

[6]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[7]  H. L. Hime “The Elements of Quaternions” , 1894, Nature.

[8]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[9]  Shin'ichi Yuta,et al.  Position estimation of mobile robots with internal and external sensors using uncertainty evolution technique , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[10]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  Kam S. Tso,et al.  Robot geometry calibration , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[12]  William Whittaker,et al.  Walking robot with a circulating gait , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[13]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[15]  Kenneth J. Waldron,et al.  Geometric Design of a Walking Machine for Optimal Mobility , 1987 .

[16]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[17]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[18]  Saied Moezzi,et al.  Dynamic stereo vision , 1992 .