An MISOCP Based Trajectory Optimization Method for Complex No-fly Zone

被引：0
|
作者：
Chen Y. [1 ]
Liang Z. [1 ]
Lyu R. [1 ]
Yu T. [1 ]
Zhang X. [1 ]
机构：
[1] China Academy of Launch Vehicle Technology, Beijing
来源：
Yuhang Xuebao/Journal of Astronautics | 2024年 / 45卷 / 05期
关键词：
Complex no-fly zone; Path planning; Second-order cone programming; Trajectory optimization; Vehicle;
D O I：
10.3873/j.issn.1000-1328.2024.05.007
中图分类号：
学科分类号：
摘要：
In the context of complex evasion problems，to enhance the global optimization capability，an iterative algorithm based on mixed-integer second-order cone programming（MISOCP）is proposed. Firstly，the quantified analysis of the errors caused by traditional successive convexification methods on no-fly zone（NFZ）constraints is conducted. Subsequently，to eliminate this error，NFZ constraints are reconstructed into mixed-integer linear constraints using integer variables and variable transformation. Lastly，the original problem is transformed into a MISOCP problem，and an iterative algorithm is designed for solving it. Simulation results demonstrate that，given a variety of different initial guess trajectories，our method has strong global optimization capabilities，and the computation time is only 20% of that required by GPOPS. For randomly generated complex NFZ scenarios，the proposed method shows good robustness，and the overall computational time within the range of 10 seconds. © 2024 Chinese Society of Astronautics. All rights reserved.
引用
收藏
页码：720 / 730
页数：10
相关论文
共 25 条
  • [1] ZHANG Yuan, ZHANG Ran, LI Huifeng, Dual-level path-trajectory generation with complex No-fly zone constraints for hypersonic vehicle［J］, Journal of Astronautics, 43, 5, pp. 615-627, (2022)
  • [2] LU Qing, ZHOU Jun, HU Weijun, Trajectory planning for gliding aircraft based on improved A* algorithm［J］, Systems Engineering and Electronics, 38, 12, pp. 2758-2763, (2016)
  • [3] STENTZ A., Optimal and efficient path planning for partially-known environments［C］, IEEE International Conference on Robotics and Automation, (1994)
  • [4] AGGARWAL S, KUMAR N., Path planning techniques for unmanned aerial vehicles：A review，solutions，and challenges ［J］, Computer Communications, 149, pp. 270-299, (2020)
  • [5] Two approaches for path planning of unmanned aerial vehicles with avoidance zones［J］, Journal of Guidance，Control，and Dynamics, 40, 8, pp. 2076-2083, (2017)
  • [6] GARG D，, PATTERSON M, Et al., A unified framework for the numerical solution of optimal control problems using pseudospectral methods［J］, Automatica, 46, 11, pp. 1843-1851, (2010)
  • [7] KARPENKO M., A review of pseudospectral optimal control：From theory to flight［J］, Annual Reviews in Control, 36, 2, pp. 182-197, (2012)
  • [8] A real-time algorithm for non-convex powered descent guidance［C］, AIAA Scitech 2020 Forum, (2020)
  • [9] REYNOLDS T P，, Et al., Real-time quad-rotor path planning using convex optimization and compound state-triggered constraints［C］, IEEE/RSJ International Conference on Intelligent Robots and Systems（IROS）, (2019)
  • [10] JORRIS T R，, COBB R G., Three-dimensional trajectory optimization satisfying waypoint and no-fly zone constraints［J］, Journal of Guidance，Control，and Dynamics, 32, 2, pp. 551-572, (2009)
123