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 private 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 resource 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.

Design for Autonomous Mission Planning System

Realization of Multi-Agent Planning System for Autonomous Spacecraft

Multi-agent planning system for spacecraft

Timeline Based Autonomous Mission Planning System for Deep Space Exploration

Autonomous Planning System Based on Temporal Constraint Satisfaction

Attitude Navigation for Deep Space Explorer Based on Mission Planning

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

A RESEARCH ON MODELING OF THE AUTONOMOUS PLANNING SYSTEM FOR SPACECRAFT

Mission Planning Based on Dynamic Agent Interaction Graph for Deep Space Probes

Variable Durative Actions Based Mission Planning for the Approach Phase of Small Body Explorer

Decentralized Privacy-Preserving Onboard Mission Planning for Multi-Probe System

Planner test and analyzing system for deep space mission

Time Stamped States based Heuristic Algorithm for Spacecraft Mission Planning

Mission Planning Approach Based on Extensible States for Deep Space Probes

Autonomous mission planning system design for novel imaging satellite

A Study on the Multi-UCAVs Cooperative Planning System of Combat for Autonomous Mission

Dispatchable Processing Method of Resource Constraint in Spacecraft Mission Planning

Research Progress of Autonomous Planning Technology for Deep Space Probes

Research on Task Planning Problems for Deep Space Exploration Based on Constraint Satisfaction

Heuristic Search Via Graphical Structure in Temporal Interval-Based Planning for Deep Space Exploration

Multi-Agent Planning under Complex Constraints for Deep-Space Probes Group