Distributed Satellite Mission Planning via Learning in Games

Xiaoyun Liu,Xiaochu Wang,Changhao Sun
DOI: https://doi.org/10.1109/SMC.2018.00740
2018-10-01
Abstract:Mission planning for a cluster of earth observing satellites is a complex problem that raises significant theoretical and technological challenges, especially in distributed environments. Towards efficient cooperation relying on local information only, we cast the problem into a networked potential game by viewing each satellite as a rational player and propose a distributed coordination and optimization algorithm. By each player interacting with the neighbors and adapting the local plan following a restricted greed and memory based rule, stable Nash equilibria are proven to emerge with probability 1. Moreover, with the increase of randomness introduced by a longer memory, a refined Nash equilibrium can also be guaranteed, which corresponds to closer cooperation among individual satellites and better system-level performance. Comparison experiments with typical methods, centralized and distributed, highlight the advantages of the presented methodology.
Computer Science,Engineering
What problem does this paper attempt to address?