Skip to main content
Top

2019 | OriginalPaper | Chapter

Ant-Based Mission Planning for Constellations: A Generic Framework Applied to EO and Data Relay Missions

Authors : Evridiki V. Ntagiou, Roberto Armellin, Claudio Iacopino, Nicola Policella, Alessandro Donati

Published in: Space Operations: Inspiring Humankind's Future

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The earth observation market is growing rapidly, along with the missions’ complexity. Therefore, automated mission planning systems are being designed, allowing for operators to simply specify their intentions on a high level. In this paper, we propose an automated mission planning system based on the ants' foraging mechanism and apply it to two different mission planning problems, from an earth imaging and a data relay mission, investigating the system's ability to be generalized. We compare the planning process for the two problems and generalize on the type of planning problems the system can address.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chien, S. A., Johnston, M., Frank, J., Giuliano, M., Kavelaars, A., Lenzen, C., & Policella, N. (2012). A generalized timeline representation, services, and interface for automating space mission operations. In SpaceOps 2012. Stockholm: [s.n.]. Chien, S. A., Johnston, M., Frank, J., Giuliano, M., Kavelaars, A., Lenzen, C., & Policella, N. (2012). A generalized timeline representation, services, and interface for automating space mission operations. In SpaceOps 2012. Stockholm: [s.n.].
2.
go back to reference Donati, A., Policella, N., Cesta, A., Fratini, S., Oddi, A., Cortellessa, G., et al. (2008). Science operations pre-planning & optimization using AI constraint-resolution—the APSI case study 1. In SpaceOps 2008. Donati, A., Policella, N., Cesta, A., Fratini, S., Oddi, A., Cortellessa, G., et al. (2008). Science operations pre-planning & optimization using AI constraint-resolution—the APSI case study 1. In SpaceOps 2008.
3.
go back to reference Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. [s.l.]: MIT Press. Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. [s.l.]: MIT Press.
4.
go back to reference Dvorak, D. D., Ingham, M. D., Morris, J. R., & Gersh, J. (2009). Goal-based operations: An overview. Journal of Aerospace Computing, Information, and Communication, 6(3), 123–141.CrossRef Dvorak, D. D., Ingham, M. D., Morris, J. R., & Gersh, J. (2009). Goal-based operations: An overview. Journal of Aerospace Computing, Information, and Communication, 6(3), 123–141.CrossRef
5.
go back to reference Gramling, J., & Chrissotimos, N. (2008). Three generations of NASA’s tracking and data relay satellite system. In SpaceOps 2008. Gramling, J., & Chrissotimos, N. (2008). Three generations of NASA’s tracking and data relay satellite system. In SpaceOps 2008.
6.
go back to reference Iacopino, C., & Palmer, P. (2012). The dynamics of ant colony optimization algorithms applied to binary chains. Swarm Intelligence, pp. 343–377. Iacopino, C., & Palmer, P. (2012). The dynamics of ant colony optimization algorithms applied to binary chains. Swarm Intelligence, pp. 343–377.
7.
go back to reference Iacopino, C., Palmer, P., Brewer, A., Policella, N., & Donati, A. (2013). EO constellation MPS based on ant colony optimization algorithms. In 6th International Conference on Recent Advances in Space Technologies—RAST 2013. Iacopino, C., Palmer, P., Brewer, A., Policella, N., & Donati, A. (2013). EO constellation MPS based on ant colony optimization algorithms. In 6th International Conference on Recent Advances in Space Technologies—RAST 2013.
8.
go back to reference Johnston, M. D., & Giuliano, M. (2011). Multi-objective scheduling for the cluster II constellation. In 6th International Workshop on Planning and Scheduling in Space. Johnston, M. D., & Giuliano, M. (2011). Multi-objective scheduling for the cluster II constellation. In 6th International Workshop on Planning and Scheduling in Space.
9.
go back to reference Maurer, E., Mrowka, F., Braun, A., Geyer, M., Lenzen, C., Wasser, Y., & Wickler, M. (2010). TerraSAR-X mission planning system: Automated command generation for spacecraft operations. IEEE Transactions on Geoscience and Remote Sensing, pp. 642–648. Maurer, E., Mrowka, F., Braun, A., Geyer, M., Lenzen, C., Wasser, Y., & Wickler, M. (2010). TerraSAR-X mission planning system: Automated command generation for spacecraft operations. IEEE Transactions on Geoscience and Remote Sensing, pp. 642–648.
10.
go back to reference Ntagiou, E., Armellin, R., Iacopino, C., Policella, N., & Donati, A. (2018). Ant-based mission planning: Two examples. In SpaceOps 2018—The 15th International conference on Space Operations. Marseille: [s.n.]. Ntagiou, E., Armellin, R., Iacopino, C., Policella, N., & Donati, A. (2018). Ant-based mission planning: Two examples. In SpaceOps 2018—The 15th International conference on Space Operations. Marseille: [s.n.].
11.
go back to reference Ntagiou, E., Armellin, R., Iacopino, C., Policella, N., & Donati, A. (2017). Ant colony optimization applied to the planning of a data relay space mission. In International Workshop on Planning and Scheduling in Space. Ntagiou, E., Armellin, R., Iacopino, C., Policella, N., & Donati, A. (2017). Ant colony optimization applied to the planning of a data relay space mission. In International Workshop on Planning and Scheduling in Space.
12.
go back to reference Ntagiou, E., Armellin, R., Iacopino, C., Policella, N., & Donati, A. (2017). Coverage planning for earth observation constellations. In International Conference on Automated Planning and Scheduling—Scheduling and Planning Applications woRKshop. Pittsburgh: [s.n.]. Ntagiou, E., Armellin, R., Iacopino, C., Policella, N., & Donati, A. (2017). Coverage planning for earth observation constellations. In International Conference on Automated Planning and Scheduling—Scheduling and Planning Applications woRKshop. Pittsburgh: [s.n.].
13.
go back to reference Policella, N., Oliveira, H., & Siili, T. (2009). Managing SOHO’s keyhole periods: Problem definition and solving model. In Proceedings of the International Workshop on Planning and Scheduling in Space. Policella, N., Oliveira, H., & Siili, T. (2009). Managing SOHO’s keyhole periods: Problem definition and solving model. In Proceedings of the International Workshop on Planning and Scheduling in Space.
14.
go back to reference Smith, B., Engelhardt, B., & Mutz, D. (2002). The RADARSAT-MAMM automated mission planner. AI Magazine, 25–36. Smith, B., Engelhardt, B., & Mutz, D. (2002). The RADARSAT-MAMM automated mission planner. AI Magazine, 25–36.
15.
go back to reference Strimel, G. P., & Veloso, M. M. (2014). Coverage planning with finite resources. In International Conference on Intelligent Robots and Systems (IROS). Strimel, G. P., & Veloso, M. M. (2014). Coverage planning with finite resources. In International Conference on Intelligent Robots and Systems (IROS).
16.
go back to reference Tejo, J., Pereda, M., Veiga, I., Chamoun, J., Garcia, G., & Beech, T. (2006). flexplan: An operational mission planning & scheduling COTS used internationally. In 5th International Workshop on Planning and Scheduling in Space. Baltimore: [s.n.]. Tejo, J., Pereda, M., Veiga, I., Chamoun, J., Garcia, G., & Beech, T. (2006). flexplan: An operational mission planning & scheduling COTS used internationally. In 5th International Workshop on Planning and Scheduling in Space. Baltimore: [s.n.].
17.
go back to reference Uhlig, T., Sellmaier, F., & Schmidhuber, M. (2015). Spacecraft operations [s.l.]: Springer. Uhlig, T., Sellmaier, F., & Schmidhuber, M. (2015). Spacecraft operations [s.l.]: Springer.
18.
go back to reference Wallrapp, F., Ballweg, R., & Gataullin, Y. (2011). The European Data Relay System (EDRS): Operational challenges. In 62nd International Astronautical Congress, Cape Town: [s.n.]. Wallrapp, F., Ballweg, R., & Gataullin, Y. (2011). The European Data Relay System (EDRS): Operational challenges. In 62nd International Astronautical Congress, Cape Town: [s.n.].
Metadata
Title
Ant-Based Mission Planning for Constellations: A Generic Framework Applied to EO and Data Relay Missions
Authors
Evridiki V. Ntagiou
Roberto Armellin
Claudio Iacopino
Nicola Policella
Alessandro Donati
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-11536-4_28

Premium Partner