Autonomous legged hill ascent

This paper reports on an autonomous ascent by a legged robotic platform in outdoor forested terrain. Two controllers govern the integration of online inertial measurement unit and light detection and ranging sensor signals into commands for climbing by means of an abstracted (unicycle) representation of the platform in support of different performance goals: a kinematic version for endurance and a dynamic version for speed. These control laws, backed by a suite of formal correctness guarantees, encourage a stripped‐down sensory suite supporting a simplified world model whose departures from the actual physical environment are handled by the mechanical competence of the legged platform. Both behaviors are implemented on a version of the legged RHex platform, and experiments spanning almost a kilometer (thousands of body lengths) in various challenging settings are conducted.

[1]  Nicholas Roy,et al.  Sensor-Based Reactive Symbolic Planning in Partially Known Environments , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Alejandro Ribeiro,et al.  Navigation Functions for Convex Potentials in a Space With Convex Obstacles , 2016, IEEE Transactions on Automatic Control.

[3]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[4]  David R. Thompson,et al.  Planetary robotic exploration driven by science hypotheses for geologic mapping , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[5]  Sonia F. Roberts,et al.  Ground robotic measurement of aeolian processes , 2017 .

[6]  Daniel E. Koditschek,et al.  Smooth extensions of feedback motion planners via reference governors , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[7]  D. Koditschek,et al.  Sensor-Based Reactive Navigation in Convex Sphere Worlds , 2016 .

[8]  Nicholas Roy,et al.  Asymptotically Optimal Planning under Piecewise-Analytic Constraints , 2016, WAFR.

[9]  Florent Lamiraux,et al.  Motion Planning and Obstacle Avoidance , 2016, Springer Handbook of Robotics, 2nd Ed..

[10]  Daniel E. Koditschek,et al.  A drift-diffusion model for robotic obstacle avoidance , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[11]  Nicolas Andreff,et al.  Decoupling Path Following and Velocity Profile in Vision-Guided Laser Steering , 2015, IEEE Transactions on Robotics.

[12]  Gustavo Scaglia,et al.  Trajectory Tracking Controller Design for Unmanned Vehicles: A New Methodology , 2014, J. Field Robotics.

[13]  Dusan M. Stipanovic,et al.  Trajectory tracking with collision avoidance for nonholonomic vehicles with acceleration constraints and limited sensing , 2014, Int. J. Robotics Res..

[14]  Daniel E. Koditschek,et al.  Active sensing for dynamic, non-holonomic, robust visual servoing , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Wenjie Lu,et al.  An Information Potential Approach to Integrated Sensor Path Planning and Control , 2014, IEEE Transactions on Robotics.

[16]  Malik Ghallab,et al.  Robotics and artificial intelligence: A perspective on deliberation functions , 2014, AI Commun..

[17]  David Angeli,et al.  On Input-to-State Stability with respect to decomposable invariant sets , 2013, 52nd IEEE Conference on Decision and Control.

[18]  Daniel E. Koditschek,et al.  Toward dynamical sensor management for reactive wall-following , 2013, 2013 IEEE International Conference on Robotics and Automation.

[19]  Sanjiv Singh,et al.  A practical obstacle detection system for autonomous orchard vehicles , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Daniel E. Koditschek,et al.  Dynamical trajectory replanning for uncertain environments , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[21]  Aaron M. Johnson,et al.  Autonomous legged hill and stairwell ascent , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[22]  Roland Siegwart,et al.  Monocular‐SLAM–based navigation for autonomous micro helicopters in GPS‐denied environments , 2011, J. Field Robotics.

[23]  Leslie Pack Kaelbling,et al.  Hierarchical task and motion planning in the now , 2011, 2011 IEEE International Conference on Robotics and Automation.

[24]  Douglas Hackett,et al.  An overview of the Defense Advanced Research Projects Agency’s Learning Locomotion program , 2011, Int. J. Robotics Res..

[25]  Andrey V. Savkin,et al.  Navigation of a unicycle-like mobile robot for environmental extremum seeking , 2011, Autom..

[26]  Daniel E. Koditschek,et al.  Disturbance detection, identification, and recovery by gait transition in legged robots , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  David Wettergreen,et al.  Design and field experimentation of a prototype Lunar prospector , 2010, Int. J. Robotics Res..

[28]  Miroslav Krstic,et al.  Stochastic source seeking for nonholonomic unicycle , 2010, Autom..

[29]  I. Mareels,et al.  Extremum seeking from 1922 to 2010 , 2010, Proceedings of the 29th Chinese Control Conference.

[30]  Nicholas Roy,et al.  RANGE - robust autonomous navigation in GPS-denied environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[31]  Kevin C. Galloway,et al.  X-RHex: A Highly Mobile Hexapedal Robot for Sensorimotor Tasks , 2010 .

[32]  Daniel E. Koditschek,et al.  On the Comparative Analysis of Locomotory Systems with Vertical Travel , 2010, ISER.

[33]  Dimitra Panagou,et al.  Modeling of a Hexapod Robot; Kinematic Equivalence to a Unicycle , 2009 .

[34]  Miroslav Krstic,et al.  Nonholonomic Source Seeking With Tuning of Angular Velocity , 2009, IEEE Transactions on Automatic Control.

[35]  Robert C. Bolles,et al.  Mapping, navigation, and learning for off‐road traversal , 2009, J. Field Robotics.

[36]  Larry H. Matthies,et al.  Autonomous off‐road navigation with end‐to‐end learning for the LAGR program , 2009, J. Field Robotics.

[37]  Michael J. Turmon,et al.  Autonomous off-road navigation with end-to-end learning for the LAGR program , 2009 .

[38]  Stuart J. Russell,et al.  Angelic Hierarchical Planning: Optimal and Online Algorithms , 2008, ICAPS.

[39]  Paolo Fiorini,et al.  Search and Rescue Robotics , 2008, Springer Handbook of Robotics.

[40]  Paolo Grisleri,et al.  Off-Road Path and Obstacle Detection Using Decision Networks and Stereo Vision , 2007, IEEE Transactions on Intelligent Transportation Systems.

[41]  Daniel E. Koditschek,et al.  Visual Servoing for Nonholonomically Constrained Three Degree of Freedom Kinematic Systems , 2007, Int. J. Robotics Res..

[42]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[43]  Miroslav Krstic,et al.  Source seeking with non-holonomic unicycle without position measurement and with tuning of forward velocity , 2007, Syst. Control. Lett..

[44]  Sanjiv Singh,et al.  The 2005 DARPA Grand Challenge , 2007 .

[45]  Eric Krotkov,et al.  The DARPA PerceptOR evaluation experiments , 2007, Auton. Robots.

[46]  Larry D. Jackel,et al.  The DARPA LAGR program: Goals, challenges, methodology, and phase I results , 2006, J. Field Robotics.

[47]  John Guckenheimer,et al.  The Dynamics of Legged Locomotion: Models, Analyses, and Challenges , 2006, SIAM Rev..

[48]  Andreas Birk,et al.  Rescue robotics — a crucial milestone on the road to autonomous systems , 2006, Adv. Robotics.

[49]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[50]  Roberto Manduchi,et al.  Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation , 2005, Auton. Robots.

[51]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[52]  Daniel E. Koditschek,et al.  Automated gait adaptation for legged robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[53]  David Angeli,et al.  An almost global notion of input-to-State stability , 2004, IEEE Transactions on Automatic Control.

[54]  Antonio M. Pascoal,et al.  Adaptive, non-singular path-following control of dynamic wheeled robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[55]  Alfred A. Rizzi,et al.  Inertial navigation and visual line following for a dynamical hexapod robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[56]  Petter Ögren,et al.  Obstacle avoidance in formation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[57]  A. Pascoal,et al.  Adaptive vision-based path following control of a wheeledrobot , 2003, 2003 European Control Conference (ECC).

[58]  Edward Tunstel,et al.  Planetary Rover Developments Supporting Mars Exploration, Sample Return and Future Human-Robotic Colonization , 2003, Auton. Robots.

[59]  Marilena Vendittelli,et al.  WMR control via dynamic feedback linearization: design, implementation, and experimental validation , 2002, IEEE Trans. Control. Syst. Technol..

[60]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[61]  Daniel E. Koditschek,et al.  RHex: A Simple and Highly Mobile Hexapod Robot , 2001, Int. J. Robotics Res..

[62]  Ching-Hung Lee,et al.  Tracking control of unicycle-modeled mobile robots using a saturation feedback controller , 2001, IEEE Trans. Control. Syst. Technol..

[63]  Jack M. Winters,et al.  Biomechanics and Neural Control of Posture and Movement , 2011, Springer New York.

[64]  José Santos-Victor,et al.  Vision-based navigation and environmental representations with an omnidirectional camera , 2000, IEEE Trans. Robotics Autom..

[65]  Camillo J. Taylor,et al.  A mode-based sensor fusion approach to robotic stair-climbing , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[66]  R. Bryan.  Soil erodibility and processes of water erosion on hillslope , 2000 .

[67]  Zhong-Ping Jiang,et al.  Robust exponential regulation of nonholonomic systems with uncertainties , 2000, Autom..

[68]  Ian E. Brown,et al.  A Reductionist Approach to Creating and Using Neuromusculoskeletal Models , 2000 .

[69]  R J Full,et al.  Templates and anchors: neuromechanical hypotheses of legged locomotion on land. , 1999, The Journal of experimental biology.

[70]  Jong-Hwan Kim,et al.  Sliding mode control for trajectory tracking of nonholonomic wheeled mobile robots , 1999, IEEE Trans. Robotics Autom..

[71]  Alonzo Kelly,et al.  Rough Terrain Autonomous Mobility—Part 2: An Active Vision, Predictive Control Approach , 1998, Auton. Robots.

[72]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[73]  Eduardo Sontag,et al.  On Characterizations of Input-to-State Stability with Respect to Compact Sets , 1995 .

[74]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[75]  Daniel E. Koditschek,et al.  Task encoding: Toward a scientific paradigm for robot planning and control , 1992, Robotics Auton. Syst..

[76]  Elon Rimon.  A navigation function for a simple rigid body , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[77]  Sanjiv Singh,et al.  Obstacle detection for high speed autonomous navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[78]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[79]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[80]  Ronald C. Arkin,et al.  Reactive inclinometer-based mobile robot navigation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[81]  D. Koditschek.  The Application of Total Energy as a Lyapunov Function for Mechanical Control Systems , 1989 .

[82]  Daniel E. Koditschek,et al.  Adaptive Techniques for Mechanical Systems , 1987 .

[83]  Gerald J. Sussman,et al.  Structure and interpretation of computer programs , 1985, Proceedings of the IEEE.

[84]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[85]  Georges Giralt,et al.  A Multi-level Planning and Navigation System for a Mobile Robot: A First Approach to HILARE , 1979, IJCAI.

[86]  R. Meyer,et al.  The Fundamental Theorem of Exponential Smoothing , 1961 .