An Integrated System for Multi-Rover Scientific Exploration

This paper describes an integrated system for coordinating multiple rover behavior with the overall goal of collecting planetary surface data. The MultiRover Integrated Science Understanding System combines concepts from machine learning with planning and scheduling to perform autonomous scientific exploration by cooperating rovers. The integrated system utilizes a novel machine learning clustering component to analyze science data and direct new science activities. A planning and scheduling system is employed to generate rover plans for achieving science goals and to coordinate activities among rovers. We describe each of these components and discuss some of the key integration issues that arose during development and influenced both system design and performance.

[1]  Rob Sherwood,et al.  Integrated planning and execution for autonomous spacecraft , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[2]  T. Estlin,et al.  Working Together: Automatic Generation of Command Sequences for Multiple Cooperating Rovers , 1999 .

[3]  Yolanda Gil,et al.  Efficient Domain-Independent Experimentation , 1993, ICML.

[4]  R. Hathaway.  Another interpretation of the EM algorithm for mixture distributions , 1986 .

[5]  P. Langley,et al.  An Integrated Framework for Empirical Discovery , 2004, Machine Learning.

[6]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[7]  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).

[8]  Eric Mjolsness.  Symbolic Neural Networks Derived from Stochastic Grammar Domain Models , 1995 .

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

[10]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[11]  Foster J. Provost,et al.  Scaling Up: Distributed Machine Learning with Cooperation , 1996, AAAI/IAAI, Vol. 1.

[12]  P. Langley,et al.  Computational Models of Scientific Discovery and Theory Formation , 1990 .

[13]  Alexander G. Gray,et al.  AN INTEGRATED ARCHITECTURE FOR COOPERATING ROVERS 1 , 1999 .

[14]  Dennis D. Murphy,et al.  Book review: Computational Models of Scientific Discovery and Theory Formation Edited by Jeff Shrager & Pat Langley (Morgan Kaufmann San Mateo, CA, 1990) , 1992, SGAR.

[15]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[16]  Eric Mjolsness,et al.  A Mulitscale Attentional Framework for Relaxation Neural Networks , 1995, NIPS.

[17]  Lynne E. Parker,et al.  Cooperative Robotics for Multi-Target Observation , 1999, Intell. Autom. Soft Comput..

[18]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[19]  Eric Mjolsness,et al.  Optimization Dynamics for Partitioned Neural Networks , 1994, Int. J. Neural Syst..

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

[21]  Steve Ankuo Chien,et al.  AN INTEGRATED ARCHITECTURE FOR COOPERATING ROVERS , 1999 .

[22]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..