On the evaluation of autonomous mobile robots

In this dissertation we pose the problem of evaluating robot performance in a multiple criteria framework. Specifically, we propose a new evaluation methodology for mobile robots navigating in terrain cluttered with obstacles. The technique relies on a combination of multiple statistical criteria. We present a comparative performance analysis of three physical robots to which the evaluation functions were applied. One of the systems constructed for the experiments is a novel quadruped robot; the other two are four wheeled systems. Physics based dynamic simulations of the systems were written, validated, and subjected to the same evaluation functions as the real robots. Nearly 1000 runs of the simulated traverses were performed to obtain a high degree of confidence. Statistics of these runs show that the simulations were good representations of the actual systems. Further, we present sensitivity studies that measure the effects of small parameter changes on the overall system performance. The simulations were also used to study the effects of scale on the mobility metrics. For the navigation task under study we conclude that the robot width and ground clearance are crucial parameters that affect the mobility performance significantly. We also show that the proposed metrics partition the evaluation space in a meaningful way. A diffusion based model was built which predicts robot mobility successfully. The dissertation concludes with a discussion of alternative metrics, alternative techniques to scalarize what is inherently a multidimensional evaluation problem and other directions for future research.

[1]  Bruce Randall Donald,et al.  On the complexity of kinodynamic planning , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  J. G. Skellam Random dispersal in theoretical populations , 1951, Biometrika.

[4]  Jessica K. Hodgins,et al.  Biped gait transitions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[6]  Shigeo Hirose,et al.  Generalized Standard Foot Trajectory for a Quadruped Walking Vehicle , 1991, Int. J. Robotics Res..

[7]  Erann Gat,et al.  Towards principled experimental study of autonomous mobile robots , 1995, Auton. Robots.

[8]  David E. Orin,et al.  Optimal force distribution in multiple-chain robotic systems , 1991, IEEE Trans. Syst. Man Cybern..

[9]  Gaurav S. Sukhatme,et al.  Multicriteria Evaluation of a Planetary Rover , 1996 .

[10]  E. C. Pielou,et al.  An introduction to mathematical ecology , 1970 .

[11]  S. Shankar Sastry,et al.  On grasping and coordinated manipulation by a multifingered robot hand , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[12]  H. J. Moore,et al.  Viking landing sites, remote-sensing observations, and physical properties of Martian surface materials , 1989 .

[13]  Erann Gat Navigation templates: enhancements, extensions, and experiments , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[14]  R. McGhee,et al.  On the stability properties of quadruped creeping gaits , 1968 .

[15]  Cynthia Ferrell Global behavior via cooperative local control , 1995, Auton. Robots.

[16]  Charles A. Klein,et al.  Automatic body regulation for maintaining stability of a legged vehicle during rough-terrain locomotion , 1985, IEEE J. Robotics Autom..

[17]  Shigeo Hirose,et al.  A Study of Design and Control of a Quadruped Walking Vehicle , 1984 .

[18]  J. V. Bradley Distribution-Free Statistical Tests , 1968 .

[19]  Shigeo Hirose,et al.  Maneuvering operations of the quadruped walking robot on the slope , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[20]  David E. Orin,et al.  Kinematic and kinetic analysis of open-chain linkages utilizing Newton-Euler methods , 1979 .

[21]  Shigeo Hirose,et al.  The standard circular gait of a quadruped walking vehicle , 1986, Adv. Robotics.

[22]  Christian Laugier,et al.  A kinematic simulator for motion planning of a mobile robot on a terrain , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[23]  E D Dickmanns,et al.  AUTONOMOUS HIGH SPEED ROAD VEHICLE GUIDANCE BY COMPUTER VISION , 1987 .

[24]  K. W. Lilly,et al.  Efficient Dynamic Simulation of Robotic Mechanisms , 1993 .

[25]  Marc H. Raibert,et al.  Legged Robots That Balance , 1986, IEEE Expert.

[26]  Marc H. Raibert,et al.  Tabular control of balance in a dynamic legged system , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  A. Ōkubo,et al.  Di?usion and ecological problems: mathematical models , 1980 .

[28]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[29]  Robert Ivlev,et al.  The Rocky 7 Mars rover prototype , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[30]  Erann Gat,et al.  Behavior control for robotic exploration of planetary surfaces , 1994, IEEE Trans. Robotics Autom..

[31]  Christian Laugier,et al.  Predicting the dynamic behaviour of a planetary vehicle using physical modeling , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[32]  Christian Laugier,et al.  Planning the motions of an all-terrain vehicle by using geometric and physical models , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[33]  William Whittaker,et al.  Configuration of Autonomous Walkers for Extreme Terrain , 1993, Int. J. Robotics Res..

[34]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[35]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[36]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[37]  William Whittaker,et al.  Energy-Based Stability Measures for Reliable Locomotion of Statically Stable Walkers: Theory and Application , 1994, Int. J. Robotics Res..

[38]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[39]  Chuangde Zhang,et al.  Gaits and geometry of a walking chair for the disabled , 1989 .

[40]  Dean A. Pomerleau,et al.  Neural Network Perception for Mobile Robot Guidance , 1993 .

[41]  Pablo González de Santos,et al.  Generation of discontinuous gaits for quadruped walking vehicles , 1995, J. Field Robotics.

[42]  Christian Laugier,et al.  Dealing with vehicle/terrain interactions when planning the motions of a rover , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[43]  S. R. Broadbent,et al.  The Random Walk of Trichostrongylus retortaeformis , 1953 .

[44]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[45]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[46]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

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

[48]  Regis Hoffman,et al.  Terrain mapping for a walking planetary rover , 1994, IEEE Trans. Robotics Autom..

[49]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[50]  Kenneth J. Waldron,et al.  Machines That Walk: The Adaptive Suspension Vehicle , 1988 .

[51]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[52]  Gerald P. Roston,et al.  Dead Reckoning Navigation For Walking Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[53]  H. Brachinger,et al.  Decision analysis , 1997 .

[54]  Tony Owen Machines That Walk: The Adaptive Suspension Vehicle by Shin-Min Song and Kenneth J. Waldron, The MIT Press, Massachusetts 1989, 314 pages incl. index (£35.95) , 1989, Robotica.

[55]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[56]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[57]  Kenton R. Lietzau Mars micro rover performance measurement and testing , 1994 .

[58]  R. Vijaykumar Motion planning for legged locomotion systems on uneven terrain , 1988 .

[59]  H. Benjamin Brown,et al.  Experiments in Balance with a 3D One-Legged Hopping Machine , 1984 .

[60]  Yacov Haimes,et al.  Multiobjective analysis in water resource planning and management: A framework for policy evaluation , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[61]  Erann Gat,et al.  Mars microrover navigation: performance evaluation and enhancement , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[62]  N. Jaspen Applied Nonparametric Statistics , 1979 .

[63]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[64]  J. Elgin The Fokker-Planck Equation: Methods of Solution and Applications , 1984 .

[65]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .