{"type":"ScholarlyArticle","title":"Data-driven Onboard Scheduling for an Autonomous Observation Satellite","authors":[{"name":"Chao Li","slug":"chao-li","given":"Chao","family":"Li","affiliation":"Department of Computer Science , KU Leuven"},{"name":"Yingwu Chen","slug":"yingwu-chen","given":"Yingwu","family":"Chen","affiliation":"College of System Engineering , National University of Defense Technology"},{"name":"Patrick De Causmaecker","slug":"patrick-de-causmaecker","given":"Patrick","family":"De Causmaecker","affiliation":"Department of Computer Science , KU Leuven"}],"abstract":"Observation requests for autonomous observation satellites are dynamically generated. Considering the limited computing resources, a data-driven onboard scheduling method combining AI techniques and polynomial-time heuristics is proposed in this work. To construct observation schedules, a framework with offline learning and onboard scheduling is adopted. A neural network is trained offline in ground stations to  assign the scheduling priority to observation requests in the onboard scheduling, based on the optimized historical schedules obtained by genetic algorithms which are computationally demanding to run onboard. The computational simulations show that the performance of the scheduling heuristic is enhanced using the data-driven framework.","doi":"10.24963/ijcai.2018/830","url":"https://ijcai.org/proceedings/2018/830","pdf":"https://ijcai.org/proceedings/2018/0830.pdf","markdown":"https://ijcai.org/proceedings/2018/830.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/830","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":830,"pages":{"first":5773,"last":5774},"keywords":["Multidisciplinary Topics and Applications: Multidisciplinary Topics and Applications","Combinatorial & Heuristic Search: Combinatorial search/optimisation","Planning and Scheduling: Planning and Scheduling"],"videos":[],"references":[{"position":1,"raw":"[Chien and Troesch, 2015] Steve Chien and Martina Troesch. Heuristic onboard pointing re-scheduling for an earth observing spacecraft. In Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS-15), 2015.","title":"Heuristic onboard pointing re-scheduling for an earth observing spacecraft","authors":"Troesch Chien, Steve Chien, Martina Troesch","year":"2015","venue":"Proceedings of the 25th International Conference on Automated Planning and Scheduling (ICAPS-15)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Chien et al., 2005] Steve Chien, Rob Sherwood, Daniel Tran, Benjamin Cichy, Gregg Rabideau, Rebecca Castano, Ashley Davis, Dan Mandl, Bruce Trout, Seth Shulman, et al. Using autonomy flight software to improve science return on earth observing one. Journal of Aerospace Com- puting, Information, and Communication, 2(4):196-216, 2005.","title":"Using autonomy flight software to improve science return on earth observing one","authors":"Steve Chien, Rob Sherwood, Daniel Tran, Benjamin Cichy, Gregg Rabideau, Rebecca Castano, Ashley Davis, Dan Mandl, Bruce Trout, Seth Shulman","year":"2005","venue":"Journal of Aerospace Computing, Information, and Communication","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chu et al., 2017] Xiaogeng Chu, Yuning Chen, and Yuejin Tan. An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling. Advances in Space Research, 60(9):2077-2090, 2017.","title":"An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling","authors":"Chu","year":"2017","venue":"Advances in Space Research","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Lemaître et al., 2002] Michel Lemaître, Gérard Verfail- lie, Frank Jouhaud, Jean-Michel Lachiver, and Nicolas Bataille. Selecting and scheduling observations of agile satellites. Aerospace Science and Technology, 6(5):367- 381, 2002.","title":"Selecting and scheduling observations of agile satellites","authors":"Gérard Michel Lemaître, Frank Verfaillie, Jean-Michel Jouhaud, Nicolas Lachiver, Bataille","year":"2002","venue":"Aerospace Science and Technology","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}