Decentralized privacy-preserving onboard mission planning for multi-probe system

Abstract Complex deep-space missions containing several tasks are beyond the capacity of a single probe and require multi-probe cooperation. Such missions need onboard planning to avoid communication delays caused by the long distance between the probes and the Earth. However, the traditional centralized planning approaches will burden the manager probe with a high computing load and make the system liable to a single-point failure. A decentralized onboard planning system based on privacy-preserving multi-agent negotiation is proposed to address this problem. The Privacy-preserving Decentralized Multi-Agent Mission Planning Frame (PDMA-MPF) is designed, in which the concepts of privacy agent and public agent are proposed for the first time. Based on the planning frame, the Decentralized Multi-Agent Iterative Negotiation Task Allocation Method (DMAIN) is developed to allocate tasks and generate local plans for probes. The method uses a deferred-acceptance negotiation pattern, considering the mission profit and load balancing of probes. An information consistency mechanism is designed for the public data synchronization of planners. The local planning of probes is modeled as a constraint satisfaction problem with profit optimization. A temporal constraint handling algorithm and a Resource Rate Timeline (RRTL) based constraint handling algorithm are proposed to satisfy constraints in a profit optimized way. The planning system verification shows that the proposed system can generate reasonable plans and guarantee public data consistency between planners. The simulation results illustrate that the proposed planning system gets higher mission profits and a more balanced workload of probes, as compared with the traditional Hierarchical Greedy Algorithm.

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

[2]  Michal Stolba,et al.  The MADLA planner: Multi-agent planning by combination of distributed and local heuristic search , 2017, Artif. Intell..

[3]  Ivan Serina,et al.  A privacy-preserving model for multi-agent propositional planning , 2018, J. Exp. Theor. Artif. Intell..

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

[5]  Shengying Zhu,et al.  A rapid maneuver path planning method with complex sensor pointing constraints in the attitude space , 2017, Inf. Syst. Frontiers.

[6]  Peng Gao,et al.  A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation , 2011, Comput. Ind. Eng..

[7]  Hongtao Liang,et al.  A novel task optimal allocation approach based on Contract Net Protocol for Agent-oriented UUV swarm system modeling , 2016 .

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

[9]  Hong Wang,et al.  An industrial information integration approach to in-orbit spacecraft , 2017, Enterp. Inf. Syst..

[10]  Chen Gao,et al.  Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm , 2018 .

[11]  Stephen J. Garland,et al.  Algorithm 97: Shortest path , 1962, Commun. ACM.

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

[13]  Eva Onaindia,et al.  FMAP: Distributed cooperative multi-agent planning , 2014, Applied Intelligence.

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

[15]  Liang Hongtao,et al.  Distributed task allocation modeling based on agent topology and protocol for collaborative system , 2016 .

[16]  R. Sherwood,et al.  Integrated planning and execution for autonomous spacecraft , 2009, IEEE Aerospace and Electronic Systems Magazine.

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

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

[19]  Eva Onaindia,et al.  Cooperative Multi-Agent Planning , 2017, ACM Comput. Surv..

[20]  Jonathan Bonnet.  RAPID AND ADAPTIVE MISSION PLANNER FOR MULTI-SATELLITE MISSIONS USING A SELF- ADAPTIVE MULTI-AGENT SYSTEM , 2016 .

[21]  Shlomi Maliah,et al.  Collaborative privacy preserving multi-agent planning , 2017, Autonomous Agents and Multi-Agent Systems.

[22]  Roy Sterritt,et al.  Swarms in Space Missions , 2010 .

[23]  Claire Vallat,et al.  The science planning process on the Rosetta mission , 2017 .

[24]  Eberhard Gill,et al.  Distributed onboard mission planning for multi-satellite systems , 2019, Aerospace Science and Technology.

[25]  Tara A. Estlin,et al.  A comparison of coordinated planning methods for cooperating rovers , 1999, AGENTS '00.

[26]  Eberhard Gill,et al.  Onboard mission allocation for multi-satellite system in limited communication environment , 2018, Aerospace Science and Technology.

[27]  Bin Du,et al.  A new multi-satellite autonomous mission allocation and planning method , 2019, Acta Astronautica.

[28]  Tao An,et al.  Discovering the sky at the Longest Wavelengths (DSL) , 2016, 2016 IEEE Aerospace Conference.

[29]  E. Brewer,et al.  CAP twelve years later: How the "rules" have changed , 2012, Computer.

[30]  Ping Zhu,et al.  Distributed intelligent self-organized mission planning of multi-UAV for dynamic targets cooperative search-attack , 2019 .

[31]  Mohsen Guizani,et al.  When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning , 2018, IEEE Transactions on Communications.

[32]  Steve Chien,et al.  Coordinated Continual Planning Methods for Cooperating Rovers , 2007 .

[33]  Robbert van Renesse,et al.  Efficient reconciliation and flow control for anti-entropy protocols , 2008, LADIS '08.

[34]  Ronen I. Brafman,et al.  Distributed Heuristic Forward Search for Multi-agent Planning , 2014, J. Artif. Intell. Res..

[35]  Claire Vallat,et al.  Activity-Based Scheduling of Science Campaigns for the Rosetta Orbiter , 2015, IJCAI.

[36]  Li Da Xu,et al.  Industrial information integration - An emerging subject in industrialization and informatization process , 2020, J. Ind. Inf. Integr..

[37]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

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