Collision avoidance maneuver planning with robust optimization

In recent years, a growing number of space missions have emerged which are utilizing distributed systemsof satellites. This is accompanied by a rising level of interest in both the scientific and defense communitiesto develop mature systems and software for autonomous rendezvous and formation flying. An underlyingrequirement for these types of missions is the need to ensure safe, collision-free operations.The PRISMA mission, to be launched in 2009, will demonstrate Guidance, Navigation, and Controlstrategies for advanced autonomous formation flying between two spacecraft. The Swedish Space Corporation(SSC) is the prime contractor for the project which is funded by the Swedish National Space Board(SNSB). The safe guidance mode, based upon algorithms developed by Princeton Satellite Systems (PSS)under a CRADA, will be an integral part of the PRISMA mission. Its role is to plan a collision avoidancemaneuver if the relative distance is too small, and to continually plan relative station-keeping maneuvers tokeep the spacecraft on a safe relative trajectory.One important requirement of the safe guidance algorithms for PRISMA is that they guarantee reliableplans immediately, which led to the choice of completely deterministic methods. In this paper, we consideralternative numerical methods that are appropriate for the online computation of collision avoidance maneuvers.In particular, we discuss how to pose the original non-convex problem as a linear programming(LP) problem, using a combination of well-defined convex constraints. We go on to show how navigationuncertainty can be included in the LP formulation, enabling the efficient solution of robust, fuel optimal maneuvers.

[1]  Jonathan P. How,et al.  GVE-Based Dynamics and Control for Formation Flying Spacecraft , 2004 .

[2]  Mehran Mesbahi,et al.  Multiple-Spacecraft Reconfiguration Through Collision Avoidance, Bouncing, and Stalemate , 2004 .

[3]  Stephanie Thomas,et al.  Orbit constellation safety on the PRISMA in-orbit formation flying testbed , 2008 .

[4]  J. Carpenter,et al.  BENCHMARK PROBLEMS FOR SPACECRAFT FORMATION FLYING MISSIONS , 2003 .

[5]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[6]  Jonathan P. How,et al.  Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility , 2003, Proceedings of the 2003 American Control Conference, 2003..

[7]  J. How,et al.  Relative Dynamics and Control of Spacecraft Formations in Eccentric Orbits , 2000 .

[8]  Camille Chasset,et al.  3-axis magnetic control with multiple attitude profile capabilities in the PRISMA mission , 2006 .

[9]  S. Ploen,et al.  A survey of spacecraft formation flying guidance and control (part 1): guidance , 2003, Proceedings of the 2003 American Control Conference, 2003..

[10]  Joseph B Mueller,et al.  Decentralized Formation Flying Control in a Multiple‐Team Hierarchy , 2005, Annals of the New York Academy of Sciences.

[11]  Joseph B. Mueller,et al.  A scalable system for formation flying guidance and control , 2006 .

[12]  R. Broucke,et al.  Solution of the Elliptic Rendezvous Problem with the Time as Independent Variable , 2003 .

[13]  K. Yamanaka,et al.  New State Transition Matrix for Relative Motion on an Arbitrary Elliptical Orbit , 2002 .

[14]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[15]  Jonathan P. How,et al.  Co‐ordination and control of distributed spacecraft systems using convex optimization techniques , 2002 .

[16]  F.Y. Hadaegh,et al.  A survey of spacecraft formation flying guidance and control. Part II: control , 2004, Proceedings of the 2004 American Control Conference.

[17]  R.S. Smith,et al.  Control topologies for deep space formation flying spacecraft , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[18]  K. Alfriend,et al.  State Transition Matrix of Relative Motion for the Perturbed Noncircular Reference Orbit , 2003 .

[19]  Jonathan P. How,et al.  Formation Flying Control in Eccentric Orbits , 2001 .

[20]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

[21]  Joseph B. Mueller.  A multiple-team organization for decentralized guidance and control of formation flying spacecraft , 2004 .