OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Rapid and adaptative mission planner for multi-satellite missions using a self-adaptative multi-agent system

Bonnet, Jonathan and Gleizes, Marie-Pierre and Kaddoum, Elsy and Rainjonneau, Serge Rapid and adaptative mission planner for multi-satellite missions using a self-adaptative multi-agent system. (2016) In: IAC 2016 (67th International Astronautical Congress), 26 September 2016 - 30 September 2016 (Guadalajara, Mexico).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


A constellation of observation satellites allows to cover a large Earth surface, with a good revisit frequency, ensuring different kinds of pictures and the robustness of the system. Planning a mission for a constellation is a complex task: a lot of parameters and constraints, often contradictory, must be taken into account. This huge number of entities make this problem highly combinatorial. Nowadays, the number of constellations of satellites drastically increases, as the number of satellites that compose them (i.e. Google Skybox project). Such a system must dynamically take into account new requests, but this dynamism cannot be taken into account in current approaches. This paper contributes to this challenge with a new way to plan on-ground the mission of satellites: the ATLAS planning system (Adaptive saTellites pLanning for dynAmic earth obServation). ATLAS is an Adaptive Multi-Agent System, designed to plan missions of constellations of Earth observation satellites. The proposed system brings a major contribution: it is an open and continuous planning system. It has the capability to handle in real-time changes of constraints and/or new request arrivals. ATLAS possesses self-adaptation mechanism in order to locally self-adapt itself according to the dynamic arrival of requests to plan. Thus, ATLAS can dynamically reorganize the mission plan in order to propose a better one (integrating the changes). Because changes are made locally, the whole plan is not challenged and the new plan is provided in a reasonable time. ATLAS can also be stopped at any time and provides a good mission plan. Indeed, the system globally makes the mission plan by local interactions. To enable this capability for real-time adaptation, we use the Adaptive Multi-Agent Systems theory (AMAS). Such systems naturally provide self-adaptation capabilities required to solve this kind of problem. To design our system, we rely on the Adaptive Multi-Agent System For Optimization agent model, providing some design patterns to solve optimization problems using AMAS. In this model, agents are designed as close as possible to the natural description of the problem entities. Finally, a comparison with a classical greedy algorithm, commonly used in the Europe spatial domain, highlights the advantages of the presented system.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02162354
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > IRT Saint Exupéry - Institut de Recherche Technologique (FRANCE)
Laboratory name:
Deposited On:21 Jun 2019 14:47

Repository Staff Only: item control page