Journal of Guidance Control and Dynamics · 2002 · 500 citations · 27 references
EngineeringAerospace EngineeringMathematicsMotion PlanningOptimizationSpacecraft DesignCollision Avoidance ManeuveringMathematical ProgrammingMission PlanningObstacle AvoidanceSpacecraft Trajectory DesignTrajectory OptimizationCollision Avoidance ManeuversConstraintsFuel-optimal TrajectoriesLogical ConstraintsSpacecraft Maneuver PlanningSpacecraft Trajectory OptimizationTrajectory DesignTrajectory Planning
Spacecraft trajectory planning must avoid collisions with obstacles or other vehicles and prevent thruster plume interference between spacecraft. The paper introduces a fuel‑optimal trajectory planning method that incorporates avoidance constraints. The approach formulates avoidance constraints as binary variables in a fuel‑optimizing linear program, yielding a mixed‑integer linear program that can be solved with standard solvers and can jointly handle collision avoidance, trajectory optimization, and vehicle assignment. Illustrative examples, including satellite formation reconfiguration and microsatellite inspection of the ISS, demonstrate that the MILP formulation effectively supports fuel‑optimal trajectory design for multi‑vehicle close‑proximity missions.
Amethod for e nding fuel-optimal trajectoriesfor spacecraft subjected to avoidancerequirements is introduced. These include avoidance of collisions with obstacles or other vehicles and prevention of thruster plumes from one spacecraft impinging on another spacecraft. The necessary logical constraints for avoidance are appended to a fuel-optimizinglinearprogramby includingbinaryvariablesin theoptimization.Theresulting problem isa mixedintegerlinearprogram (MILP)thatcan besolved using availablesoftware. Thelogical constraints can also beused to express the cone guration requirements for maneuvers where only the e nal relative alignment of the vehicles is important and the assignment of spacecraft within the e eet is not specie ed. The collision avoidance, trajectory optimization, and e eet assignment problems can be combined into a single MILP to obtain the optimal solution for these maneuvers. The MILP problem formulation, including these various avoidance constraints, is presented, and then several examples of their application to spacecraft maneuvers, including recone guration of a satellite formation and close inspection of the International Space Station by a microsatellite, are shown. These examples clearly showthat the trajectory design methods presented areparticularly wellsuited to proposed formation e ying missions that involve multiple vehicles operating in close proximity. Nomenclature G = number of global cone gurations available for end states M = large number for logical constraints N = number of dimensions P = plume length T = number of time steps u = control input V = number of vehicles W = plume width x = vehicle state Subscripts g = global cone guration for e nal states i = time step l = obstacle n, m = axes in some orthogonal coordinate frame p, q = vehicles r = position within e nal cone guration
27
Proceedings of the 1999 American Control Conference
1999 · 2.9K citations
Complexity of the mover's problem and generalizations
John H. Reif · 1979 · 769 citations
A Modeling Language for Mathematical Programming
Robert Fourer, David M. Gay, Brian W. Kernighan · Management Science · 1990 · 651 citations
Mixed integer programming for multi-vehicle path planning
Tom Schouwenaars, Bart De Moor, Éric Féron et al. · 2001 · 566 citations