A new multi-satellite autonomous mission allocation and planning method

Abstract To overcome the issues of inflexible interactive mode, low negotiation efficiency and poor dynamic response capability of satellite clusters, we propose a new multi-dimensional and multi-Agent clusters collaboration model (MDMA-CCM), including task pre-processing, allocation, scheduling and re-planning under failed conditions. First, the task clustering based pre-processing method is adopted to improve the observation efficiency by combining potential targets. Second, the Contract Net Protocol (CNP) based secondary allocation strategy is developed to effectively increase the observation benefit and reduce the impact of task conflicts through announcement, bidding and awarding. Third, a new Interactively Re-planning Method (IRM) is proposed to effectively reduce the loss by re-inserting tasks in case of failure. Simulation results show that the new planning model not only has obvious advantages in calculation time, but also outperforms the centralized multi-Agent system in terms of benefit value and completion rate.

[1]  Mark E. Campbell,et al.  Comparison of Multiple Agent-Based Organizations for Satellite Constellations (TechSat21) , 2000, FLAIRS Conference.

[2]  Steven P. Neeck,et al.  NASA's small satellite missions for Earth observation , 2005 .

[3]  Hector Muñoz-Avila,et al.  Adaptation of Hierarchical Task Network Plans , 2007, FLAIRS.

[4]  Shuang Li,et al.  Onboard mission planning for agile satellite using modified mixed-integer linear programming , 2018 .

[5]  Jing-Chiou Liou,et al.  Task Clustering and Scheduling for Distributed Memory Parallel Architectures , 1996, IEEE Trans. Parallel Distributed Syst..

[6]  Gérard Verfaillie,et al.  Earth Observation Satellite Management , 1999, Constraints.

[7]  James A. Hendler,et al.  UMCP: A Sound and Complete Procedure for Hierarchical Task-network Planning , 1994, AIPS.

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

[9]  Randall Davis,et al.  Distributed Problem Solving: The Contract Net Approach , 1978 .

[10]  Fatos Xhafa,et al.  Genetic algorithms for satellite scheduling problems , 2012, Mob. Inf. Syst..

[11]  Gérard Verfaillie,et al.  Selecting and scheduling observations of agile satellites , 2002 .

[12]  Eberhard Gill,et al.  Swarm satellite mission scheduling & planning using Hybrid Dynamic Mutation Genetic Algorithm , 2017 .

[13]  Fatos Xhafa,et al.  Analyzing the Organization of Collaborative Math Problem-Solving in Online Chats Using Statistics and Conversation Analysis , 2005, CRIWG.

[14]  Wang Jun-min.  Research on MAS-based Mission Planning for Distributed Satellite System , 2007 .

[15]  Toshihisa Funabashi,et al.  Multi‐agent‐based autonomous power distribution network restoration using contract net protocol , 2009 .

[16]  Mark E. Campbell,et al.  Multiple agent-based autonomy for satellite constellations , 2000, Artif. Intell..

[17]  Eberhard Gill,et al.  Onboard autonomous mission re-planning for multi-satellite system , 2018 .

[18]  Fatos Xhafa,et al.  A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks , 2011, Simul. Model. Pract. Theory.

[19]  Jean-Loup Farges,et al.  Multi-Vehicle Missions: Architecture and Algorithms for Distributed Online Planning , 2008 .

[20]  Sha Ji-chang.  Research on Task Optimal Allocation for Distributed Satellites System Based on Contract Net Protocol , 2009 .

[21]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Hao Chen,et al.  A method of distributed multi-satellite mission scheduling based on improved contract net protocol , 2015, 2015 11th International Conference on Natural Computation (ICNC).

[23]  Gérard Verfaillie,et al.  Exact &INEXACT Methods for Daily Management of Earth Observation Satellite , 1996 .

[24]  Yingjiu Li,et al.  An intrusion response decision-making model based on hierarchical task network planning , 2010, Expert Syst. Appl..

[25]  Mathias Dewatripont,et al.  Multitask agency problems: Focus and task clustering , 2000 .

[26]  Veniamin V. Malyshev,et al.  Operative planning of functional sessions for multisatellite observation and communication systems , 2012 .

[27]  Rui Xu,et al.  Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization , 2016, Expert Syst. Appl..

[28]  Randall Davis,et al.  Negotiation as a metaphor for distributed problem solving , 2003 .