Decisional autonomy of planetary rovers

To achieve the ever increasing demand for science return, planetary exploration rovers require more autonomy to successfully perform their missions. Indeed, the communication delays are such that teleoperation is unrealistic. Although the current rovers (such as MER) demonstrate a limited navigation autonomy, and mostly rely on ground mission planning, the next generation (e.g., NASA Mars Science Laboratory and ESA Exomars) will have to regularly achieve long range autonomous navigation tasks. However, fully autonomous long range navigation in partially known planetary-like terrains is still an open challenge for robotics. Navigating hundreds of meters without any human intervention requires the robot to be able to build adequate representations of its environment, to plan and execute trajectories according to the kind of terrain traversed, to control its motions, and to localize itself as it moves. All these activities have to be planned, scheduled, and performed according to the rover context, and controlled so that the mission is correctly fulfilled. To achieve these objectives, we have developed a temporal planner and an execution controller, which exhibit plan repair and replanning capabilities. The planner is in charge of producing plans composed of actions for navigation, science activities (moving and operating instruments), communication with Earth and with an orbiter or a lander, while managing resources (power, memory, etc.) and respecting temporal constraints (communication visibility windows, rendezvous, etc.). High level actions also need to be refined and their execution temporally and logically controlled. Finally, in such critical applications, we believe it is important to deploy a component that protects the system against dangerous or even fatal situations resulting from unexpected interactions between subsystems (e.g., move the robot while the robot arm is unstowed) and/or software components (e.g., take and store a picture in a buffer while the previous one is still being processed). In this article we review the aforementioned capabilities, which have been developed, tested, and evaluated on board our rovers (Lama and Dala). After an overview of the architecture design principle adopted, we summarize the perception, localization, and motion generation functions required by autonomous navigation, and their integration and concurrent operation in a global architecture. We then detail the decisional components: a high level temporal planner that produces the robot activity plan on board, and temporal and procedural execution controllers. We show how some failures or execution delays are being taken care of with online local repair, or replanning. © 2007 Wiley Periodicals, Inc.

[1]  Reid G. Simmons,et al.  A task description language for robot control , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[2]  I.A.D. Nesnas,et al.  Developing an autonomy infusion infrastructure for robotic exploration , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[3]  Félix Ingrand,et al.  Dependable execution control for autonomous robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[4]  Karen Zita Haigh,et al.  Planning, Execution and Learning in a Robotic Agent , 1998, AIPS.

[5]  Tara A. Estlin,et al.  CLARAty and challenges of developing interoperable robotic software , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Simon Lacroix,et al.  Reactive navigation in outdoor environments using potential fields , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  Thierry Siméon,et al.  Motion generation for a rover on rough terrains , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[8]  Simon Lacroix,et al.  Position estimation in outdoor environments using pixel tracking and stereovision , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Malik Ghallab,et al.  Planning with Sharable Resource Constraints , 1995, IJCAI.

[10]  Sam Steel,et al.  Integrating Planning, Execution and Monitoring , 1988, AAAI.

[11]  Simon Lacroix,et al.  Enhanced locomotion control for a planetary rover , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  Peter H. M. Klein,et al.  The Safety-Bag Expert System in the Electronic Railway Interlocking System ELEKTRA , 1991 .

[13]  Nicola Muscettola,et al.  Dynamic Control Of Plans With Temporal Uncertainty , 2001, IJCAI.

[14]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[15]  François Vacherand,et al.  The Manhattan method: a fast Cartesian elevation map reconstruction from range data , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[16]  Matthieu Herrb,et al.  G/sup en/oM: a tool for the specification and the implementation of operating modules in a distributed robot architecture , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[17]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[18]  Félix Ingrand,et al.  An execution control system for autonomous robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[19]  Karen L. Myers CPEF: A Continuous Planning and Execution Framework , 1999, AI Mag..

[20]  Sandra Simonsen-Anderson,et al.  Safe and sound. , 2002, Nursing management.

[21]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[22]  Simon Lacroix,et al.  Motion and Perception Strategies for Outdoor Mobile Robot Navigation in Unknown Environments , 1995, ISER.

[23]  Alonzo Kelly,et al.  An intelligent, predictive control approach to the high-speed cross-country autonomous navigation problem , 1996 .

[24]  Solange Lemai-Chenevier,et al.  Ixtet-exec : planning, plan repair and execution control with time and resource management , 2004 .

[25]  Matthieu Herrb,et al.  A tool for the specification and the implementation of operating modules in a distributed robot architecture , 1999 .

[26]  Richard Levinson,et al.  A General Programming Language for Unified Planning and Control , 1995, Artif. Intell..

[27]  Félix Ingrand,et al.  Propice-Plan: Toward a Unified Framework for Planning and Execution , 1999, ECP.

[28]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[29]  Rachid Alami,et al.  PRS: a high level supervision and control language for autonomous mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[30]  Nicola Muscettola,et al.  Model-Unified Planning and Execution for Distributed Autonomous System Control , 2006, AAAI Fall Symposium: Spacecraft Autonomy.

[31]  Simon Lacroix,et al.  Autonomous Rover Navigation on Unknown Terrains: Functions and Integration , 2000, Int. J. Robotics Res..

[32]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[33]  John Fox,et al.  Safe and sound - artificial intelligence in hazardous applications , 2000 .

[34]  Tara Estlin,et al.  The CLARAty architecture for robotic autonomy , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[35]  Randy Sargent,et al.  Instrument deployment for Mars Rovers , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[36]  Rachid Alami,et al.  Simulation in the LAAS Architecture , 2005 .

[37]  Rob Sherwood,et al.  Using Iterative Repair to Improve the Responsiveness of Planning and Scheduling , 2000, AIPS.

[38]  F. Verfaillie,et al.  A generic modular architecture for the control of an autonomous spacecraft , 2006 .

[39]  M. McCrum,et al.  10 th ESA Workshop on Advanced Space Technologies for Robotics and Automation 'ASTRA 2008' 11-13 November 2008 at ESTEC, Noordwijk, the Netherlands REALISTIC IMAGE GENERATION FOR TESTING VISION-BASED AUTONOMOUS RENDEZVOUS , 2008 .

[40]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[41]  William Whittaker,et al.  Experience with rover navigation for lunar-like terrains , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[42]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[43]  Frederic Py,et al.  Contrôle d'exécution dans une architecture hiérarchisée pour systèmes autonomes , 2005 .

[44]  Mark Abramson,et al.  Executing Reactive, Model-based Programs through Graph-based Temporal Planning , 2001, IJCAI.

[45]  Nicola Muscettola,et al.  Model-based executive control through reactive planning for autonomous rovers , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[46]  Simon Lacroix,et al.  PG2P: a perception-guided path planning approach for long range autonomous navigation in unknown natural environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[47]  Takeo Kanade,et al.  High resolution terrain map from multiple sensor data , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[48]  Mar Marcos Safe and Sound: Artificial Intelligence in Hazardous Applications - John Fox, Subrata Das, AAAI Press, Menlo Park, CA, and MIT Press, Cambridge, MA/London, UK, 2000, 326 pp., References, Index, Illus., ISBN 0-262-06211-9 , 2003, Artif. Intell. Medicine.

[49]  Steven Dubowsky,et al.  Mobile Robots in Rough Terrain - Estimation, Motion Planning, and Control with Application to Planetary Rovers , 2004, Springer Tracts in Advanced Robotics.

[50]  Simon Lacroix,et al.  SLAM with Panoramic Vision , 2007, J. Field Robotics.