{"type":"ScholarlyArticle","title":"Interplanetary Trajectory Planning with Monte Carlo Tree Search","authors":[{"name":"Daniel Hennes","slug":"daniel-hennes","given":"Daniel","family":"Hennes","affiliation":""},{"name":"Dario Izzo","slug":"dario-izzo","given":"Dario","family":"Izzo","affiliation":""}],"abstract":"Planning an interplanetary trajectory is a very complex task, traditionally accomplished by domain experts using computer-aided design tools. Recent advances in trajectory optimization allow automation of part of the trajectory design but have yet to provide an efficient way to select promising planetary encounter sequences. In this work, we present a heuristic-free approach to automated trajectory planning (including the encounter sequence planning) based on Monte Carlo Tree Search (MCTS). We discuss a number of modifications to traditional MCTS unique to the domain of interplanetary trajectory planning and provide results on the Rosetta and Cassini-Huygens interplanetary mission design problems. The resulting heuristic-free method is found to be orders of magnitude more efficient with respect to a standard tree search with heuristic-based pruning which is the current state-of-the art in this domain.","doi":null,"url":"https://ijcai.org/proceedings/2015/114","pdf":"https://ijcai.org/proceedings/2015/0114.pdf","markdown":"https://ijcai.org/proceedings/2015/114.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/114","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Heuristic Search","track":"Main Track","number":114,"pages":{"first":769,"last":774},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}