Litcius/Paper detail

Trajectory Optimization with Complex Obstacle Avoidance Constraints via Homotopy Network Sequential Convex Programming

Wenbo Li, Wentao Li, Lin Cheng, Shengping Gong

2022Aerospace13 citationsDOIOpen Access PDF

Abstract

Space vehicles’ real-time trajectory optimization is the key to future automatic guidance. Still, the current sequential convex programming (SCP) method suffers from a low convergence rate and poor real-time performance when dealing with complex obstacle avoidance constraints (OACs). Given the above challenges, this work combines homotopy and neural network techniques with SCP to propose an innovative algorithm. Firstly, a neural network was used to fit the minimum signed distance field at obstacles’ different “growth” states to represent the OACs. Then, the network was embedded with the SCP framework, thus smoothly transforming the OACs from simple to complex. Numerical simulations showed that the proposed algorithm can efficiently deal with trajectory optimization under complex OACs such as a “maze”, and the algorithm has a high convergence rate and flexible extensibility.

Topics & Concepts

Obstacle avoidanceComputer scienceTrajectory optimizationConvergence (economics)Rate of convergenceMathematical optimizationHomotopyTrajectoryArtificial neural networkConvex optimizationObstacleSimple (philosophy)Key (lock)Regular polygonMathematicsRobotMobile robotArtificial intelligenceOptimal controlLawEpistemologyPolitical scienceComputer securityEconomicsPhilosophyEconomic growthAstronomyPure mathematicsPhysicsGeometrySpacecraft Dynamics and ControlSpace Satellite Systems and ControlRobotic Path Planning Algorithms
Trajectory Optimization with Complex Obstacle Avoidance Constraints via Homotopy Network Sequential Convex Programming | Litcius