Jorge Cortés


Correctness analysis and optimality bounds of multi-spacecraft formation initialization algorithms
M. Schuresko, J. Cortés
Proceedings of the 45th IEEE Int. Conf. Decision and Control, San Diego, California, USA, 2006, pp. 5974-5979


This paper considers formation initialization for a class of autonomous spacecraft operating in deep space with arbitrary initial positions and velocities. Formation initialization is the task of getting a group of autonomous agents to obtain the relative and/or global dynamic state information necessary to begin formation control. We associate a ``worst-case total angle traversed'' optimality notion to the execution of any formation initialization algorithm, and present performance bounds valid for any correct algorithm. We design the SPATIAL SPACECRAFT LOCALIZATION ALGORITHM and the WAIT AND CHECK ALGORITHM, analyze their correctness properties and characterize their performance in terms of worst-case optimality and execution time.

pdf   |   ps.gz

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at
Skype id: jorgilliyo