Abstract
The paper dwells on solution to the problem of planning large-scale space observation systems, which can include from several dozens to hundreds of small spacecrafts. These systems are created in response to massive increase in the load on currently operating systems. New space systems, in comparison with traditional single spacecrafts, impose much more tough requirements on methods of planning, and only a few of the existing solutions can at least partially correspond to them. Thus, there is a need for new planning approaches that take into account domain semantics more deeply. The paper presents expanded application of multi-agent technology. Its essence lies in negotiations between agents of imaging through mutual compromises and concessions. The desired efficiency is achieved by searching for the near-to-global optimum for each application and using this information in a targeted search for a solution for the entire system. Experiments have demonstrated that approach helps promptly draw up a schedule for dozens of spacecrafts and thousands of observation objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shimoda, H.: Remote sensing data applications. In: Handbook of Satellite Applications, pp. 1–70 (2016)
Henely, S., Baldwin-Pulcini, B., Smith, K.: Turning off the lights: aAutomating SkySat mission operations. In: Small Satellite Conference (2019)
Irisov, V., Nguyen, V., Duly, T., et al.: Recent Ionosphere collection results from Spire’s 3U CubeSat GNSS-RO constellation, American Geophysical Union Fall Meeting (2018)
Kopacz, J., Herschitz, R., Roney, J.: Small satellites an overview and assessment. Acta Astronautica 170, 93–105 (2020)
Wang, M., Dai, G., Vasile, M.: Heuristic Scheduling Algorithm Oriented Dynamic Tasks for Imaging Satellites. Hindawi Publishing Corporation (2014)
Galuzin, V., Matyushin, M., Kutomanov, A., Skobelev, P.: A review of modern methods for planning and scheduling of the operations in advanced space systems. Mekhatronika, Avtomatizatsiya, Upravlenie 21(11), 639–650 (2020)
SaVoir. https://www.taitussoftware.com/products/applications/savoir. Accessed 30 Mar 2021
STM. https://www.stm.com.tr/en/our-solutions/satellite-and-aerospace. Accessed 30 Mar 2021
AGI: STK Scheduler. https://www.agi.com/products/stk-specialized-modules/stk-scheduler. Accessed 30 Mar 2021
Rzevski, G., Skobelev, P.: Managing Complexity. WIT Press, Boston (2014)
Gorodetsky, V., Skobelev, P.: System engineering view on multi-agent technology for industrial applications: barriers and prospects. Cybernet. Phys. 9(1), 13–30 (2020)
Belokonov, I., Skobelev, P., Simonova, E., et al.: Multiagent planning of the network traffic between nanosatellites and ground stations. Proc. Eng. Sci. Technol. Exp. Autom. Space Veh. Small Satellites 104, 118–130 (2015)
Skobelev, P., Simonova, E., Zhilyaev, A., Travin, V.: Multi-agent planning of spacecraft group for earth remote sensing. In: Borangiu, T., Trentesaux, D., Thomas, A., McFarlane, D. (eds.) Service Orientation in Holonic and Multi-Agent Manufacturing. Studies in Computational Intelligence, vol. 640, pp. 309–317 (2016)
Vallado, D.A.: Fundamentals of Astrodynamics and Applications, 4th edn., vol. 12. Springer, New York (2013)
Iacopino, C., Palmer, P., Policella, N., et al.: How ants can manage your satellites. Acta Futura 9, 59–70 (2014)
He, L., Liu, X., Xing, L., Liu, K.: Hierarchical scheduling for real-time agile satellite task scheduling in a dynamic environment. Adv. Space Res. 63(2), 897–912 (2019)
He, L., Liu, X., Laporte, G., et al.: An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling. Comput. Oper. Res. 100, 12–25 (2018)
Peng, G., Dewil, R., Verbeeck, C., et al.: Agile earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times. Comput. Oper. Res. 111, 84–98 (2019)
Niu, X., Tang, H., Wu, L.: Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm. Int. J. Disaster Risk Reduc. 28, 813–825 (2018)
Hosseinabadi, S., Ranjbar, M., Ramyar, S., et al.: Scheduling a constellation of agile Earth observation satellites with preemption. J. Qual. Eng. Prod. Optim. 2(1), 47–64 (2017)
Peng, S., Chen, H., Du, C., et al.: Onboard observation task planning for an autonomous Earth observation satellite using long shortterm memory. IEEE Access 6, 65118–65129 (2018)
Song, Y., Zhou, Z., Zhang, Z., et al.: A framework involving MEC: imaging satellites mission planning. Neural Comput. Appl. 32 (2019)
Du, Y., Wang, T., Xin, B., et al.: A data-driven parallel scheduling approach for multiple agile Earth observation satellites. IEEE Trans. Evol. Comput 24, 679–693 (2020)
Bonnet, J., Gleizes, M., Kaddoum, E., et al.: Multi-satellite mission planning using a self-adaptive multi-agent system. In: Proceedings of the SASO 2015, pp. 11–20 (2015)
Phillips, S., Parra, F.: A case study on auction-based task allocation algorithms in multi-satellite systems. In: AIAA 2021-0185. AIAA Scitech 2021 Forum (2021)
Picard, G., Caron, C., Farges, J., et al.: Autonomous agents and multiagent systems challenges in earth observation satellite constellations. Proc. AAMAS 2021, 39–44 (2021)
Wang, X., Wu, G., Xing, L.: Agile earth observation satellite scheduling over 20 years: formulations, methods, and future directions. IEEE Syst. J., 1–12 (2020)
Acknowledgements
The paper has been prepared based on materials of scientific research within the subsidized state theme of the Samara Federal Research Scientific Center RAS, Institute for Control of Complex Systems RAS for research and development on the topic: № AAAA-A19-119030190053-2 “Research and development of methods and means of analytical design, computer-based knowledge representation, computational algorithms and multi-agent technology in problems of optimizing management processes in complex systems”.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Skobelev, P., Simonova, E., Galuzin, V., Galitskaya, A., Travin, V. (2021). Swarm of Satellites: Implementation and Experimental Study of Multi-Agent Solution for Adaptive Scheduling of Large-Scale Space Observation Systems. In: Dignum, F., Corchado, J.M., De La Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Social Good. The PAAMS Collection. PAAMS 2021. Lecture Notes in Computer Science(), vol 12946. Springer, Cham. https://doi.org/10.1007/978-3-030-85739-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-85739-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85738-7
Online ISBN: 978-3-030-85739-4
eBook Packages: Computer ScienceComputer Science (R0)