|Article title||PLANNING FOR TARGET APPLICATION OF A GROUP OF EARTH REMOTE SENSING SATELLITES USING MULTI-AGENT TECHNOLOGIES|
|Authors||P.O. Skobelev, V.K. Skirmunt, E.V. Simonova, A.A. Zhilyaev, V.S. Travin|
|Section||SECTION I. GROUP CONTROL ROBOTS|
|Month, Year||10, 2015 @en|
|Abstract||The problem of planning for target application of a group of Earth remote sensing satellites is considered. The criterion for schedule efficiency assessment is timely delivery of images to cus-omers and their resolution. The schedule must comply with the following constraints: visibility between satellites, observation areas and data receiving points; storage capacity of the memory unit; coordination of operations on shooting, storing, transmitting and receiving data. The multi-agent approach to planning is used, where the sought schedule is built as dynamic balancing interests of satellites, data receiving points and observation area agents. Dynamically occurring events are taken into account when planning, including introduction of a new task or change of task options, failure of a satellite or means of communication. Classes of agents and protocols of their interaction are described. Formation of the sought schedule is divided into two stages. At the first stage, agents form the initial feasible schedule using greedy strategy, at the second stage they try to improve the current schedule by building chain permutations of operations. A list of conflict situations, which are solved in the process of planning, is considered. The developed prototype of the planning system for target application of a group of satellites is described. The results of the prototype performance with a test data set are presented. Advantages of the multi-agent approach to management of a group of Earth remote sensing satellites are proved.|
|Keywords||Multi-agent technology; group of satellites; Earth observation; target application; planning and scheduling; adaptability.|
|References||1. Makridenko L.A., Boyarchuk K.A. Mikrosputniki. Tendentsiya razvitiya. Osobennosti rynka i sotsial'noe znachenie [The microsatellites. The tendency of development. Market features and social significance], Voprosy elektromekhaniki. Pribory i sfery ispol'zovaniya kosmicheskikh apparatov distantsionnogo zondirovaniya Zemli. Itogi i perspektivy razvitiya: Trudy NPP VNIIEM [Questions of electromechanics. Instruments and spacecraft remote sensing of the Earth. Results and prospects of development: proceedings of the SPE VNIIEM], 2005, pp. 12-27.
2. Goncharov A.K., Chernov A.A. Planirovanie seansov priema informatsii s kosmicheskikh apparatov orbital'noy gruppirovki pri ogranichennom kolichestve priemnykh kompleksov [Planning sessions reception of information from spacecraft orbital constellation with a limited number of entrance complexes], Kosmonavtika i raketostroenie [Cosmonautics and Rocket Engineering], 2014, No. 3 (74), pp. 180-189.
3. Sollogub A.V., Anshakov G.P., Danilov V.V. Kosmicheskie apparaty sistem zondirovaniya poverkhnosti Zemli [Spacecraft systems sensing of Earth's surface]. Moscow: Mashinostroenie, 2009, 368 p.
4. Globus A., Crawford J., Lohn J., Pryor A. Application of Techniques for Scheduling Earth-Observing Satellites, Proceedings of the 16th conference on Innovative applications of artificial intelligence, 2004, pp. 836-843.
5. Xhafa F., Sun J, Barolli A., Biberaj A., Barolli L. Genetic algorithms for satellite scheduling problems, Mobile Information Systems, 2014, No. 8, pp. 351-377.
6. Iacopino C., Palmer P., Policella N., Donati A., Brewer A. How ants can manage your satellites, Acta Futura, 2014, No. 9, pp. 57-70.
7. Kebin G., Guohua W., Jianghan Z. Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization, Advanced Materials Research Vols, 2013, pp. 532-536.
8. Yuqing Li, Rixin Wang, Minqiang Xu. Rescheduling of Observing Spacecraft Using Fuzzy Neural Network and Ant Colony Algorithm, Chinese Journal of Aeronautics, 2014, No 27, pp. 678-687.
9. Liu Xiaolua, Bai Baocunb, Chen Yingwua, Yao Fenga. Multi satellites scheduling algorithm based on task merging mechanism, Applied Mathematics and Computation, 2014, No. 230, pp. 687-700.
10. He Chuan, Liu Jin, Ma Manhao. A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy, The Scientific World Journal, 2013.
11. Jianjiang Wanga, Xiaomin Zhua, Laurence Yangb, Jianghan Zhua, Manhao Maa. Towards dynamic real-time scheduling for multiple earth observation satellites, Journal of Computer and System Sciences, 2015, No. 81, pp. 110-124.
12. Karapetyana D., Minic S., Malladi K., Punnen A. Satellite downlink scheduling problem: A case study, Omega, 2015, No. 53, pp. 115-123.
13. Chong Wang, Jun Li, Ning Jing, Jun Wang, Hao Chen. A Distributed Cooperative Dynamic Task Planning Algorithm for Multiple Satellites Based on Multi-agent Hybrid Learning, Chinese Journal of Aeronautics, 2011, No. 24, pp. 493-505.
14. Rzevski G., Skobelev P. Managing complexity. WIT Press: London-Boston, 2014, 216 p.
15. Vittikh V.A., Skobelev P.O. Metod sopryazhennykh vzaimodeystviy dlya raspredeleniya resursov v real'nom masshtabe vremeni [The method of conjugate interactions for resource allocation in real time], Avtometriya [Avtometriya], 2009, No. 2, pp. 78-87.
16. Wooldridge M. An Introduction to Multiagent Systems. 2nd edition. John Wiley&Sons: London, 2009, 486 p.
17. Skobelev P. Multi-Agent Systems for Real Time Resource Allocation, Scheduling, Optimization and Controlling: Industrial Application, 10-th International Conference on Industrial Applications of Holonic and Multi-Agent Systems, 2013, pp. 1-14.
18. Belokonov I., Skobelev P., Simonova E., Travin V., Zhilyaev A. Multiagent planning of the network traffic between nanosatellites and ground stations, Procedia Engineering: Scientific and Technological Experiments on Automatic Space Vehicles and Small Satellites, 2015, No. 104, pp. 118-130.
19. Skobelev P., Simonova E., Ivanov A., Mayrov I., Travin V., Zhilyaev A.. Real time scheduling of data transmission sessions in the microsatellites swarm and ground stations network based on multi-agent technology, Proceedings of the 6th International Conference on Evolutionary Computation Theory and Applications (ECTA 2014), 2014, pp. 153-159.
20. Sollogub A.V., Skobelev P.O., Simonova E.V., Tsarev A.V., Stepanov M.E., Zhilyaev A.A. Intellektual'naya sistema raspredelennogo upravleniya gruppovymi operatsiyami klastera malorazmernykh kosmicheskikh apparatov v zadachakh distantsionnogo zondirovaniya Zemli [Intelligent system distributed control of group operations cluster Stere small spacecraft remote sensing of the Earth], Informatsionno-upravlyayushchie sistemy [Information and Control Systems], 2013, No. 1 (62), pp. 16-26.