{"type":"ScholarlyArticle","title":"An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration","authors":[{"name":"Emmanuel Hebrard","slug":"emmanuel-hebrard","given":"Emmanuel","family":"Hebrard","affiliation":"LAAS-CNRS , Université de Toulouse , CNRS , France"},{"name":"Christian Artigues","slug":"christian-artigues","given":"Christian","family":"Artigues","affiliation":"LAAS-CNRS , Université de Toulouse , CNRS , France"},{"name":"Pierre Lopez","slug":"pierre-lopez","given":"Pierre","family":"Lopez","affiliation":"LAAS-CNRS , Université de Toulouse , CNRS , France"},{"name":"Arnaud Lusson","slug":"arnaud-lusson","given":"Arnaud","family":"Lusson","affiliation":"LAAS-CNRS , Université de Toulouse , CNRS , France"},{"name":"Steve Chien","slug":"steve-chien","given":"Steve","family":"Chien","affiliation":"Jet Propulsion Laboratory , California Institute of Technology , CA , USA"},{"name":"Adrien Maillard","slug":"adrien-maillard","given":"Adrien","family":"Maillard","affiliation":"Jet Propulsion Laboratory , California Institute of Technology , CA , USA"},{"name":"Gregg Rabideau","slug":"gregg-rabideau","given":"Gregg","family":"Rabideau","affiliation":"Jet Propulsion Laboratory , California Institute of Technology , CA , USA"}],"abstract":"Long range space missions, such as Rosetta, require robust plans of data-acquisition activities and of the resulting data transfers. In this paper we revisit the problem of assigning priorities to data transfers in order to maximize safety margin of onboard memory. We propose a fast sweep algorithm to verify the feasibility of a given priority assignment and we introduce an efficient exact algorithm to assign priorities on a single downlink window. We prove that the problem is NP-hard for several windows, and we propose several randomized heuristics to tackle the general case. Our experimental results show that  the proposed approaches are able to  improve the plans computed for the real mission by the previously existing method, while the sweep algorithm yields drastic accelerations.","doi":"10.24963/ijcai.2022/643","url":"https://ijcai.org/proceedings/2022/643","pdf":"https://ijcai.org/proceedings/2022/0643.pdf","markdown":"https://ijcai.org/proceedings/2022/643.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/643","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Planning and Scheduling","track":"Main Track","number":643,"pages":{"first":4635,"last":4641},"keywords":["Planning and Scheduling: Search in Planning and Scheduling","Search: Heuristic Search","Planning and Scheduling: Scheduling","Planning and Scheduling: Applications"],"videos":[{"label":"Video #1","url":"https://slideslive.com/38987119","length_sec":86,"provider":"slideslive"},{"label":"Video #2","url":"https://slideslive.com/38985262","length_sec":731,"provider":"slideslive"}],"references":[{"position":1,"raw":"[Chien et al., 2021] Steve Chien, Gregg Rabideau, Daniel Q. Tran, Martina Troesch, Federico Nespoli, Miguel Perez Ayucar, Marc Costa Sitjà, Claire Vallat, Bernhard Geiger, Fran Vallejo, Rafael Andres, Nico Altobelli, and Michael Kueppers. Activity-based scheduling of science cam- paigns for the Rosetta orbiter. Journal of Aerospace In- formation Systems, 2021. doi: 10.2514/1.I010899.","title":"Activity-based scheduling of science campaigns for the Rosetta orbiter","authors":"Steve Chien, Gregg Rabideau, Daniel Q Tran, Martina Troesch, Federico Nespoli, Miguel Perez Ayucar, Marc Costa Sitjà, Claire Vallat, Bernhard Geiger, Fran Vallejo, Rafael Andres, Nico Altobelli, Michael Kueppers","year":"2021","venue":"Journal of Aerospace Information Systems","doi":"10.2514/1.i010899","url":null,"internal_url":null},{"position":2,"raw":"[Oddi et al., 2002a] Angelo Oddi, Amadeo Cesta, Nicola Policella, and Gabriella Cortellessa. Automating the gen- eration of spacecraft downlink operations in mars express: analysis, algorithms and an interactive solution aid. Tech- nical report, Italian National Research Council, 2002.","title":"Automating the generation of spacecraft downlink operations in mars express: analysis, algorithms and an interactive solution aid","authors":"Oddi","year":"2002","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Oddi et al., 2002b] Angelo Oddi, Amadeo Cesta, Nicola Policella, and Gabriella Cortellessa. Scheduling downlink operations in mars express. In Proceedings of the 3rd In- ternational NASA Workshop on Planning and Scheduling for Space, 2002.","title":"Scheduling downlink operations in mars express","authors":"Oddi","year":"2002","venue":"Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Pérez-Ayúcar et al., 2018] Miguel Pérez-Ayúcar, Mike Ashman, Miguel Almeida, Marc Costa Sitjà, Juan José García Beteta, Raymond Hoofs, Michael Kueppers, Julia Marín Yaseli, Donald Merritt, Federico Nespoli, and Eduardo Sánchez Suarez. The Rosetta science oper- ations and planning implementation. Acta Astronautica, 152:163-174, 2018.","title":"The Rosetta science operations and planning implementation","authors":"Miguel Pérez-Ayúcar, Mike Ashman, Miguel Almeida, Marc Costa Sitjà, Juan José, García Beteta, Raymond Hoofs, Michael Kueppers, Julia Marín Yaseli, Donald Merritt, Federico Nespoli, Eduardo Sánchez Suarez","year":"2018","venue":"Acta Astronautica","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Rabideau et al., 2017] Greg Rabideau, Steve Chien, M. Galer, Federico Nespoli, and Marc Costa Sitjà. Managing spacecraft memory buffers with concurrent data collection and downlink. Journal of Aerospace Information Systems, 14(12):637-651, 2017.","title":"Managing spacecraft memory buffers with concurrent data collection and downlink","authors":"Greg Rabideau, Steve Chien, M Galer, Federico Nespoli, Marc Costa Sitjà","year":"2017","venue":"Journal of Aerospace Information Systems","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Righini and Tresoldi, 2010] Giovanni Righini and Emanuele Tresoldi. A mathematical programming solution to the Mars Express memory dumping problem. IEEE Trans. Syst. Man Cybern. Part C, 40(3):268-277, 2010.","title":"A mathematical programming solution to the Mars Express memory dumping problem","authors":"Giovanni Righini, Emanuele Tresoldi","year":"2010","venue":"IEEE Trans. Syst. Man Cybern. Part C","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Simonin et al., 2015] Gilles Simonin, Christian Artigues, Emmanuel Hebrard, and Pierre Lopez. Scheduling scien- tific experiments for comet exploration. Constraints: An Int. J., 20(1):77-99, 2015.","title":"Scheduling scientific experiments for comet exploration","authors":"Gilles Simonin, Christian Artigues, Emmanuel Hebrard, Pierre Lopez","year":"2015","venue":"Constraints: An Int. J","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Vallat et al., 2017] Claire Vallat, Nicolas Altobelli, Bern- hard Geiger, Bjoern Grieger, Michael Kueppers, Clau- dio Muñoz Crego, Richard Moissl, Matthew G.G.T. Tay- lor, Claudia Alexander, Bonnie Buratti, and Mathieu Choukroun. The science planning process on the Rosetta mission. Acta Astronautica, 133:244-257, 2017.","title":"The science planning process on the Rosetta mission","authors":"Claire Vallat, Nicolas Altobelli, Bernhard Geiger, Bjoern Grieger, Michael Kueppers, Claudio Muñoz Crego, Richard Moissl, G G T Matthew, Claudia Taylor, Bonnie Alexander, Mathieu Buratti, Choukroun","year":"2017","venue":"Acta Astronautica","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}