A multiagent architecture for controlling the Palamede satellite

The fundamental role of autonomous agents in managing activities of space systems has emerged some years ago with the NASA's Remote Agent Experiment. However, the possible advantages of employing multiple agents to manage activities on a single space system are largely unexplored. This paper gives a contribution in this direction by presenting the design and the experimental validation of a multiagent architecture intended to run onboard a space satellite. Each agent is associated to a subsystem of the satellite and manages its activities. Each agent is organized in three modules, or layers: a planner, a scheduler, and an executor. Taken together across the agents, these layers form a distributed planner, a distributed scheduler, and a distributed executor, respectively. With a multiagent architecture, a number of benefits, including robustness, easy reuse of agents, and the possibility for the designer to focus on a small portion of the problem at a time, can be exploited. We experimentally validated our system in the scenario provided by Palamede, a low Earth orbit satellite under development at the Department of Aerospace Engineering of the Politecnico di Milano.

[1]  Dorothy Ndedi Monekosso,et al.  Autonomous Spacecraft Resource Management: A Multi-agent Approach , 1999, AI*IA.

[2]  Matthew L. Ginsberg,et al.  Dynamic Backtracking , 1993, J. Artif. Intell. Res..

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

[4]  Gerard Tel,et al.  Introduction to Distributed Algorithms: Contents , 2000 .

[5]  Raja Chatila,et al.  Fault Tolerance in Autonomous Systems: How and How Much? , 2005 .

[6]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[7]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[8]  Keith S. Decker,et al.  DECAF - A Flexible Multi Agent System Architecture , 2003, Autonomous Agents and Multi-Agent Systems.

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Steve Ankuo Chien,et al.  Autonomous Science on the EO-1 Mission , 2003 .

[11]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[12]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[13]  F. Bernelli Zazzera,et al.  Image Acquistion System on Microsatellite Palamede , 2001 .

[14]  J. Jaap,et al.  On using an incremental scheduler for human exploration task scheduling , 2005, 2005 IEEE Aerospace Conference.

[15]  R. James Firby,et al.  Task Networks for Controlling Continuous Processes , 1994, AIPS.

[16]  A. Ercoli Finzi,et al.  Project PALAMEDE at Politecnico di Milano: a Real Satellite to Teach Satellites Design Techniques , 2001 .

[17]  Rob Sherwood,et al.  Casper: Space Exploration through Continuous Planning , 2001, IEEE Intell. Syst..

[18]  Michèle Lavagna,et al.  Multiagent-Based Scheduling and Execution of Activities for Space Systems , 2005 .

[19]  Walt Truszkowski,et al.  MULTI-AGENT PLANNING AND SCHEDULING ENVIRONMENT FOR ENHANCED SPACECRAFT AUTONOMY , 1999 .

[20]  Nicola Muscettola,et al.  IDEA: Planning at the Core of Autonomous Reactive Agents , 2002 .

[21]  Brian C. Williams,et al.  MODEL-BASED AUTONOMY FOR THE NEXT GENERATION OF ROBOTIC SPACECRAFT , 2002 .

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

[23]  Michèle Lavagna,et al.  A Multiagent System for Scheduling Activities Onboard a Space System , 2006, ECAI.

[24]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[25]  F. Bernelli Zazzera,et al.  Attitude Determination and Control System for Palamede Microsatellite , 2006 .

[26]  Rob Sherwood,et al.  The EO-1 Autonomous Sciencecraft , 2007 .

[27]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[28]  Michael Wooldridge,et al.  The dMARS Architecture: A Specification of the Distributed Multi-Agent Reasoning System , 2004, Autonomous Agents and Multi-Agent Systems.

[29]  Lorenzo Dozio,et al.  Software Architecture Design of Palamede Microsatellite , 2005 .

[30]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[31]  Edmund H. Durfee,et al.  Planning and Resource Allocation for Hard Real-Time, Fault-Tolerant Plan Execution , 1999, Agents.

[32]  F. Bernelli Zazzera,et al.  Realization of a MATLAB Library for the Design and the Dynamic Simulation of Spacecraft's Power Subsystem , 2005 .

[33]  erard Verfaillie Dynamic Backtracking for Dynamic Constraint Satisfaction Problems , 1994 .

[34]  Makoto Yokoo,et al.  Algorithms for Distributed Constraint Satisfaction: A Review , 2000, Autonomous Agents and Multi-Agent Systems.