Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Robotics and Applications

ICIRA 2017: Intelligent Robotics and Applications pp 683–695Cite as

CNP Based Satellite Constellation Online Coordination Under Communication Constraints

  • Conference paper
  • First Online:

  • 5484 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10462))

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.

This is a preview of subscription content, log in via an institution.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Bonnet, G., Tessier, C.: Collaboration among a satellite swarm. In: 6th International Joint Conference on Autonomous Agents and Multiagent Systems, Honolulu, Hawaii (2007)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Van Der Horst, J., Noble, J.: Task allocation in dynamic networks of satellites. In: 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain (2011)

    Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information System and Management, National University of Defense Technology, No.109, Deya Rd., Kaifu District, Changsha, Hunan, China

    Guoliang Li, Lining Xing & Yingwu Chen

Authors
  1. Guoliang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lining Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingwu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoliang Li .

Editor information

Editors and Affiliations

  1. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China

    YongAn Huang

  2. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China

    Hao Wu

  3. Institute of Industrial Research, University of Portsmouth, Portsmouth, United Kingdom

    Honghai Liu

  4. School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, China

    Zhouping Yin

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation