An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations

Martijn Ijtsma, William Lassiter, Karen M. Feigh, Martin Savelsbergh, Amy Pritchett

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Manned spaceflight in outer/deeper space will require crew operations that are independent of ground support. This requires the crew to re-plan day-to-day activities, particularly in the case of unforeseen circumstances. To support these planning duties, we are developing a mixed-initiative planning tool that optimizes schedules in collaboration with astronauts. This paper highlights the tool's planning algorithm. The planning algorithm has two closely-coupled components: first, an optimization algorithm (optimizer) based on local search heuristics and, secondly, a computational model of the work that is to be performed. In this framework, the optimizer acts as a surrogate model of the more detailed computational models, such that new solutions can be efficiently explored. The computational work model is capable of simulating a plan through time, and can account for dynamic interactions between activities and work environment that are not modeled in the optimizer. Moreover, the computational model returns to the optimizer metrics that reflect required teamwork to coordinate activities between astronauts. The paper includes a description of the optimizer and computational simulation models as well as a case study with activities, agents and resources that are representative of a typical manned mission.

Original languageEnglish (US)
Title of host publication2019 IEEE Aerospace Conference, AERO 2019
PublisherIEEE Computer Society
ISBN (Electronic)9781538668542
DOIs
StatePublished - Mar 1 2019
Event2019 IEEE Aerospace Conference, AERO 2019 - Big Sky, United States
Duration: Mar 2 2019Mar 9 2019

Publication series

NameIEEE Aerospace Conference Proceedings
Volume2019-March
ISSN (Print)1095-323X

Conference

Conference2019 IEEE Aerospace Conference, AERO 2019
CountryUnited States
CityBig Sky
Period3/2/193/9/19

Fingerprint

planning
Planning
astronauts
crews
Ground supports
deep space
schedules
heuristics
resources
optimization
resource
simulation
interactions
plan

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Space and Planetary Science

Cite this

Ijtsma, M., Lassiter, W., Feigh, K. M., Savelsbergh, M., & Pritchett, A. (2019). An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations. In 2019 IEEE Aerospace Conference, AERO 2019 [8741566] (IEEE Aerospace Conference Proceedings; Vol. 2019-March). IEEE Computer Society. https://doi.org/10.1109/AERO.2019.8741566
Ijtsma, Martijn ; Lassiter, William ; Feigh, Karen M. ; Savelsbergh, Martin ; Pritchett, Amy. / An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations. 2019 IEEE Aerospace Conference, AERO 2019. IEEE Computer Society, 2019. (IEEE Aerospace Conference Proceedings).
@inproceedings{e5dc37f4a95e4582a5eccb5e802aba82,
title = "An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations",
abstract = "Manned spaceflight in outer/deeper space will require crew operations that are independent of ground support. This requires the crew to re-plan day-to-day activities, particularly in the case of unforeseen circumstances. To support these planning duties, we are developing a mixed-initiative planning tool that optimizes schedules in collaboration with astronauts. This paper highlights the tool's planning algorithm. The planning algorithm has two closely-coupled components: first, an optimization algorithm (optimizer) based on local search heuristics and, secondly, a computational model of the work that is to be performed. In this framework, the optimizer acts as a surrogate model of the more detailed computational models, such that new solutions can be efficiently explored. The computational work model is capable of simulating a plan through time, and can account for dynamic interactions between activities and work environment that are not modeled in the optimizer. Moreover, the computational model returns to the optimizer metrics that reflect required teamwork to coordinate activities between astronauts. The paper includes a description of the optimizer and computational simulation models as well as a case study with activities, agents and resources that are representative of a typical manned mission.",
author = "Martijn Ijtsma and William Lassiter and Feigh, {Karen M.} and Martin Savelsbergh and Amy Pritchett",
year = "2019",
month = "3",
day = "1",
doi = "10.1109/AERO.2019.8741566",
language = "English (US)",
series = "IEEE Aerospace Conference Proceedings",
publisher = "IEEE Computer Society",
booktitle = "2019 IEEE Aerospace Conference, AERO 2019",
address = "United States",

}

Ijtsma, M, Lassiter, W, Feigh, KM, Savelsbergh, M & Pritchett, A 2019, An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations. in 2019 IEEE Aerospace Conference, AERO 2019., 8741566, IEEE Aerospace Conference Proceedings, vol. 2019-March, IEEE Computer Society, 2019 IEEE Aerospace Conference, AERO 2019, Big Sky, United States, 3/2/19. https://doi.org/10.1109/AERO.2019.8741566

An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations. / Ijtsma, Martijn; Lassiter, William; Feigh, Karen M.; Savelsbergh, Martin; Pritchett, Amy.

2019 IEEE Aerospace Conference, AERO 2019. IEEE Computer Society, 2019. 8741566 (IEEE Aerospace Conference Proceedings; Vol. 2019-March).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations

AU - Ijtsma, Martijn

AU - Lassiter, William

AU - Feigh, Karen M.

AU - Savelsbergh, Martin

AU - Pritchett, Amy

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Manned spaceflight in outer/deeper space will require crew operations that are independent of ground support. This requires the crew to re-plan day-to-day activities, particularly in the case of unforeseen circumstances. To support these planning duties, we are developing a mixed-initiative planning tool that optimizes schedules in collaboration with astronauts. This paper highlights the tool's planning algorithm. The planning algorithm has two closely-coupled components: first, an optimization algorithm (optimizer) based on local search heuristics and, secondly, a computational model of the work that is to be performed. In this framework, the optimizer acts as a surrogate model of the more detailed computational models, such that new solutions can be efficiently explored. The computational work model is capable of simulating a plan through time, and can account for dynamic interactions between activities and work environment that are not modeled in the optimizer. Moreover, the computational model returns to the optimizer metrics that reflect required teamwork to coordinate activities between astronauts. The paper includes a description of the optimizer and computational simulation models as well as a case study with activities, agents and resources that are representative of a typical manned mission.

AB - Manned spaceflight in outer/deeper space will require crew operations that are independent of ground support. This requires the crew to re-plan day-to-day activities, particularly in the case of unforeseen circumstances. To support these planning duties, we are developing a mixed-initiative planning tool that optimizes schedules in collaboration with astronauts. This paper highlights the tool's planning algorithm. The planning algorithm has two closely-coupled components: first, an optimization algorithm (optimizer) based on local search heuristics and, secondly, a computational model of the work that is to be performed. In this framework, the optimizer acts as a surrogate model of the more detailed computational models, such that new solutions can be efficiently explored. The computational work model is capable of simulating a plan through time, and can account for dynamic interactions between activities and work environment that are not modeled in the optimizer. Moreover, the computational model returns to the optimizer metrics that reflect required teamwork to coordinate activities between astronauts. The paper includes a description of the optimizer and computational simulation models as well as a case study with activities, agents and resources that are representative of a typical manned mission.

UR - http://www.scopus.com/inward/record.url?scp=85068349437&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068349437&partnerID=8YFLogxK

U2 - 10.1109/AERO.2019.8741566

DO - 10.1109/AERO.2019.8741566

M3 - Conference contribution

AN - SCOPUS:85068349437

T3 - IEEE Aerospace Conference Proceedings

BT - 2019 IEEE Aerospace Conference, AERO 2019

PB - IEEE Computer Society

ER -

Ijtsma M, Lassiter W, Feigh KM, Savelsbergh M, Pritchett A. An Integrated System for Mixed-Initiative Planning of Manned Spaceflight Operations. In 2019 IEEE Aerospace Conference, AERO 2019. IEEE Computer Society. 2019. 8741566. (IEEE Aerospace Conference Proceedings). https://doi.org/10.1109/AERO.2019.8741566