GEO satellites on-orbit repairing mission planning with mission deadline
constraint using a large neighborhood search-genetic algorithm
- URL: http://arxiv.org/abs/2110.03878v1
- Date: Fri, 8 Oct 2021 03:33:37 GMT
- Title: GEO satellites on-orbit repairing mission planning with mission deadline
constraint using a large neighborhood search-genetic algorithm
- Authors: Peng Han, Yanning Guo, Chuanjiang Li, Hui Zhi, Yueyong Lv
- Abstract summary: This paper proposes a large neighborhood search-adaptive genetic algorithm (LNS-AGA) for many-to-many on-orbit repairing mission planning.
In the many-to-many on-orbit repairing scenario, several servicing spacecrafts and target satellites are located in GEO orbits which have different inclination, RAAN and true anomaly.
The mission objective is to find the optimal servicing sequence and orbit rendezvous time of every servicing spacecraft to minimize total cost of all servicing spacecrafts with all target satellites repaired.
- Score: 2.106508530625051
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper proposed a novel large neighborhood search-adaptive genetic
algorithm (LNS-AGA) for many-to-many on-orbit repairing mission planning of
geosynchronous orbit (GEO) satellites with mission deadline constraint. In the
many-to-many on-orbit repairing scenario, several servicing spacecrafts and
target satellites are located in GEO orbits which have different inclination,
RAAN and true anomaly. Each servicing spacecraft need to rendezvous with target
satellites to perform repairing missions under limited fuel. The mission
objective is to find the optimal servicing sequence and orbit rendezvous time
of every servicing spacecraft to minimize total cost of all servicing
spacecrafts with all target satellites repaired. Firstly, a time-dependent
orbital rendezvous strategy is proposed, which can handle the mission deadline
constraint. Besides, it is also cost-effective compared with the existing
strategy. Based on this strategy, the many-to-many on-orbit repairing mission
planning model can be simplified to an integer programming problem, which is
established based on the vehicle routing problem with time windows (VRPTW)
model. In order to efficiently find a feasible optimal solution under
complicated constraints, a hybrid adaptive genetic algorithm combining the
large neighborhood search procedure is designed. The operations of "destroy"
and "repair" are used on the elite individuals in each generation of the
genetic algorithm to enhance local search capabilities. Finally, the
simulations under different scenarios are carried out to verify the
effectiveness of the presented algorithm and orbital rendezvous strategy, which
performs better than the traditional genetic algorithm.
Related papers
- Optimal Ground Station Selection for Low-Earth Orbiting Satellites [36.896695278624776]
This paper presents a solution to the problem of optimal ground station selection for low-Earth orbiting (LEO) space missions.
It enables mission operators to precisely design their ground segment performance and costs.
arXiv Detail & Related papers (2024-10-04T22:48:50Z) - Revisiting Space Mission Planning: A Reinforcement Learning-Guided Approach for Multi-Debris Rendezvous [15.699822139827916]
The aim is to optimize the sequence in which all the given debris should be visited to get the least total time for rendezvous for the entire mission.
A neural network (NN) policy is developed, trained on simulated space missions with varying debris fields.
The reinforcement learning approach demonstrates a significant improvement in planning efficiency.
arXiv Detail & Related papers (2024-09-25T12:50:01Z) - A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
The low transmission efficiency of the satellite data relay back mission has become a problem that is currently constraining the construction of the system.
We propose a distance similarity-based genetic optimization algorithm (DSGA), which considers the state characteristics between the tasks and introduces a weighted Euclidean distance method to determine the similarity between the tasks.
arXiv Detail & Related papers (2024-08-29T06:57:45Z) - Solving Complex Multi-UAV Mission Planning Problems using
Multi-objective Genetic Algorithms [4.198865250277024]
This paper presents a new Multi-Objective Genetic Algorithm for solving complex Mission Planning Problems (MPP)
A hybrid fitness function has been designed using a Constraint Satisfaction Problem (CSP) to check if solutions are valid.
Experimental results show that the new algorithm is able to obtain good solutions, however as the problem becomes more complex, the optimal solutions also become harder to find.
arXiv Detail & Related papers (2024-02-09T16:13:21Z) - Quantum algorithms applied to satellite mission planning for Earth
observation [0.0]
This paper introduces a set of quantum algorithms to solve the satellite mission planning problem.
The problem is formulated as maximizing the number of high-priority tasks completed on real datasets.
A hybridized quantum-enhanced reinforcement learning agent can achieve a completion percentage of 98.5% over high-priority tasks.
arXiv Detail & Related papers (2023-02-14T16:49:25Z) - Innovations in the field of on-board scheduling technologies [64.41511459132334]
This paper proposes an onboard scheduler, that integrates inside an onboard software framework for mission autonomy.
The scheduler is based on linear integer programming and relies on the use of a branch-and-cut solver.
The technology has been tested on an Earth Observation scenario, comparing its performance against the state-of-the-art scheduling technology.
arXiv Detail & Related papers (2022-05-04T12:00:49Z) - AutoSpace: Neural Architecture Search with Less Human Interference [84.42680793945007]
Current neural architecture search (NAS) algorithms still require expert knowledge and effort to design a search space for network construction.
We propose a novel differentiable evolutionary framework named AutoSpace, which evolves the search space to an optimal one.
With the learned search space, the performance of recent NAS algorithms can be improved significantly compared with using previously manually designed spaces.
arXiv Detail & Related papers (2021-03-22T13:28:56Z) - A Maximum Independent Set Method for Scheduling Earth Observing
Satellite Constellations [41.013477422930755]
This paper introduces a new approach for solving the satellite scheduling problem by generating an infeasibility-based graph representation of the problem.
It is tested on a scenarios of up to 10,000 requested imaging locations for the Skysat constellation of optical satellites as well as simulated constellations of up to 24 satellites.
arXiv Detail & Related papers (2020-08-15T19:32:21Z) - Jump Operator Planning: Goal-Conditioned Policy Ensembles and Zero-Shot
Transfer [71.44215606325005]
We propose a novel framework called Jump-Operator Dynamic Programming for quickly computing solutions within a super-exponential space of sequential sub-goal tasks.
This approach involves controlling over an ensemble of reusable goal-conditioned polices functioning as temporally extended actions.
We then identify classes of objective functions on this subspace whose solutions are invariant to the grounding, resulting in optimal zero-shot transfer.
arXiv Detail & Related papers (2020-07-06T05:13:20Z) - Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal
Constraints [52.58352707495122]
We present a multi-robot allocation algorithm that decouples the key computational challenges of sequential decision-making under uncertainty and multi-agent coordination.
We validate our results over a wide range of simulations on two distinct domains: multi-arm conveyor belt pick-and-place and multi-drone delivery dispatch in a city.
arXiv Detail & Related papers (2020-05-27T01:10:41Z) - Integrating LEO Satellite and UAV Relaying via Reinforcement Learning
for Non-Terrestrial Networks [51.05735925326235]
A mega-constellation of low-earth orbit (LEO) satellites has the potential to enable long-range communication with low latency.
We study the problem of forwarding packets between two faraway ground terminals, through an LEO satellite selected from an orbiting constellation.
To maximize the end-to-end data rate, the satellite association and HAP location should be optimized.
We tackle this problem using deep reinforcement learning (DRL) with a novel action dimension reduction technique.
arXiv Detail & Related papers (2020-05-26T05:39:27Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.