Coordinated Continual Planning Methods for Cooperating Rovers

Eight evaluation metrics are used to compare and contrast three coordination schemes for a system that continuously plans to control collections of rovers (or spacecraft) using collective mission goals instead of goals or command sequences for each spacecraft. These schemes use a central coordinator to either: 1) micromanage rovers one activity at a time; 2) assign mission goals to rovers; or 3) arbitrate mission goal auctions among rovers. A self-commanding collection of rovers would autonomously coordinate itself to satisfy high-level science and engineering goals in a changing partially understood environment - making the operation of tens or even a hundred spacecraft feasible

[1]  Steve Chien,et al.  A comparison of coordinated planning methods for cooperating rovers , 1999 .

[2]  Steve Chien,et al.  On-board planning for New Millennium Deep Space One autonomy , 1997, 1997 IEEE Aerospace Conference.

[3]  Barry Brumitt,et al.  GRAMMPS: a generalized mission planner for multiple mobile robots in unstructured environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[5]  David S. Johnson,et al.  The Traveling Salesman Problem: A Case Study in Local Optimization , 2008 .

[6]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[7]  Onn Shehory,et al.  A Planning Component for RETSINA Agents , 1999, ATAL.

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

[9]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[10]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[11]  Rob Sherwood,et al.  Using Iterative Repair to Increase the Responsiveness of Planning and Scheduling for Autonomous Spacecraft , 1999 .

[12]  Alex Fukunaga,et al.  Towards an application framework for automated planning and scheduling , 1997, 1997 IEEE Aerospace Conference.

[13]  Anthony Barrett,et al.  AUTONOMY ARCHITECTURES FOR A CONSTELLATION OF SPACECRAFT , 2000 .

[14]  Alexander G. Gray,et al.  An Integrated System for Multi-Rover Scientific Exploration , 1999, AAAI/IAAI.

[15]  Jörg P. Müller,et al.  A Model for Cooperative Transportation Scheduling , 1995, ICMAS.

[16]  Mark E. Campbell,et al.  Multiple Agent-Based Autonomy for Satellite Constellations , 2000, ASA/MA.

[17]  Weixiong Zhang,et al.  Towards flexible teamwork in persistent teams , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[18]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..