A Generic Domain Configurable Planner Using Htn For Autonomous Multi-Agent Space System

Automated planning has been applied to numerous fields such as computer games, industrial robotics and even highprofile missions like planning and scheduling activities for Martian rovers. A current trend among the researchers is to apply automated planning in multiple space systems that work together in a coordinated fashion so as to attain highly complex mission goals. Even though automated planning and scheduling algorithms are mature in industrial scenarios and robotics, little consideration has been given to multiple-agent space applications. In this paper, we describe the development of a domain configurable planner which can be used for different space mission comprising of multiple systems i.e. satellites or rovers. The multiagent planning systems uses agent based modeling techniques, hierarchical task network (HTN) planning and a mixed approach from centralized and distributed planning. The initial results from the prototype planner are also discussed.

[1]  Dana S. Nau,et al.  Current Trends in Automated Planning , 2007, AI Mag..

[2]  Francesco Amigoni,et al.  A multiagent architecture for controlling the Palamede satellite , 2010, Web Intell. Agent Syst..

[3]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[4]  Winfried Lamersdorf,et al.  Jadex: A BDI Reasoning Engine , 2005, Multi-Agent Programming.

[5]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

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

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

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

[9]  E. Gat On Three-Layer Architectures , 1997 .

[10]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[11]  Lin Padgham,et al.  A Comparison of BDI Based Real-Time Reasoning and HTN Based Planning , 2004, Australian Conference on Artificial Intelligence.

[12]  Winfried Lamersdorf,et al.  Augmenting BDI Agents with Deliberative Planning Techniques , 2006, PROMAS.

[13]  M. Georgeff,et al.  Formal Models and Decision Procedures for Multi-Agent Systems , 1995 .

[14]  Martyn Fletcher,et al.  Implementing Industrial Multi-agent Systems Using JACK , 2003, PROMAS.

[15]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .