Abstract
This paper focuses on online managing Earth observation satellite constellation under dynamic environment, like detecting, observing, and tracking forest fires or volcanic eruptions without ground interval. In reality, the inter-satellite communication is limited by practical reasons. The objective is to maximize the total profit of the satellite constellation by increasing the efficiency of onboard resources and coordinating the different satellite to provide a greater level of responsiveness and adaptability, subject to communication time window constraints and observation time window constraints. Firstly, the online scheduling algorithm for a single satellite is proposed on basis of revision techniques and progressive techniques. Then, we propose the novel online coordination mechanism and the core algorithm based on Contract Net Protocol.
Computational experiments indicate that the profit of the proposed online coordination scheduling mechanism is much higher than online individually scheduling mode and offline scheduling mode. Especially, to the stochastic arrival of urgent task, the proposed online coordination mechanism outperforms the other two modes both on the number and the percentage of successfully scheduled urgent tasks under different spatial and temporal distribution.
Similar content being viewed by others
References
Steel, R., Niezette, M., Cesta, A., Fratini, S., et al.: Advanced planning and scheduling initiative: MrSPOCK AIMS for XMAS in the space domain. In: 6th International Workshop on Planning and Scheduling for Space, Pasadena, California, USA (2009)
Montenbruck, O., Markgraf, M., Naudet, J., et al.: Autonomous and precise navigation of the PROBA-2 spacecraft. In: AIAA/AAS Astrodynamics Specialist Conference, Honolulu, Hawaii (2008)
Chien, S., Doubleday, J., McLaren, D., et al.: Combining space-based and in-situ measurements to track flooding in Thailand. Geosci. Remote Sens. Symp. 58(11), 3935–3938 (2011)
Pralet, C., Verfaillie, G., Olive, X.: Planning for an ocean global surveillance mission. In: 7th International Workshop on Planning and Scheduling for Space, ESOC, Darmstadt (2011)
Grasset-Bourdel, R., Verfaillie, G., Flipo, A.: Building a really executable plan for a constellation of agile earth observation satellites. In: 7th International Workshop on Planning and Scheduling for Space, ESOC, Darmstadt (2011)
Raghava-Murthy, D.A., Kesava-Raju, V., Srikanth, M., Ramanujappa, T.: Small satellite constellation planning for disaster management. In: International Astronautical Federation, Prague, Czech Republic (2010)
Bonnet, G., Tessier, C.: Collaboration among a satellite swarm. In: 6th International Joint Conference on Autonomous Agents and Multiagent Systems, Honolulu, Hawaii (2007)
Damiani, S., Verfaillie, G., Charmeau, M.C.: An Earth watching satellite constellation: how to manage a team of watching agents with limited communications. In: 4th International Joint Conference on Autonomous Agents and Multiagent Systems, Utrecht, The Netherlands (2005)
Escorial, D., Tourne, I.F., Reina, F.J.: FUEGO: a dedicated constellation of small satellites to detect and monitor forest fires. Acta Astronaut. 52(9–12), 765–775 (2003)
Van Der Horst, J., Noble, J.: Task allocation in dynamic networks of satellites. In: 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain (2011)
Bidot, J., Vidal, T., Laborie, P., Beck, J.C.: A theoretic and practical framework for scheduling in a stochastic environment. J. Sched. 12, 315–344 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, G., Xing, L., Chen, Y. (2017). CNP Based Satellite Constellation Online Coordination Under Communication Constraints. In: Huang, Y., Wu, H., Liu, H., Yin, Z. (eds) Intelligent Robotics and Applications. ICIRA 2017. Lecture Notes in Computer Science(), vol 10462. Springer, Cham. https://doi.org/10.1007/978-3-319-65289-4_64
Download citation
DOI: https://doi.org/10.1007/978-3-319-65289-4_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65288-7
Online ISBN: 978-3-319-65289-4
eBook Packages: Computer ScienceComputer Science (R0)