On‐orbit servicing: a time‐dependent, moving‐target traveling salesman problem
- 18 August 2006
- journal article
- Published by Wiley in International Transactions in Operational Research
- Vol. 13 (5) , 461-481
Abstract
The robotic capability of maintaining and repairing space assets, on‐orbit servicing (OOS), has the potential to change the way spacecraft are designed, manufactured and operated. The most common OOS mission concept envisions an orbital “depot”, where consumables and spare parts for spacecraft will be stored. A “servicing platform”, based at this depot, will be used to service a number of client spacecraft and then return to the depot for resupply. We model OOS as a time‐dependent, moving‐target traveling salesman problem and present an algorithm for minimizing the total amount of energy or time required for OOS operations.Keywords
This publication has 5 references indexed in Scilit:
- On-Orbit Satellite Servicing: A Space-Based Vehicle Routing Problem2003
- Vehicle dispatching with time-dependent travel timesEuropean Journal of Operational Research, 2003
- Space Systems Flexibility Provided by On-Orbit Servicing: Part 1Journal of Spacecraft and Rockets, 2002
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic AlgorithmsTransportation Science, 1992
- High-energy orbit refueling for orbital transfer vehiclesJournal of Spacecraft and Rockets, 1987