Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Constraint-Aware Mesh Refinement Method by Reachability Set Envelope of Curvature Bounded Paths (2401.14304v2)

Published 25 Jan 2024 in eess.SY and cs.SY

Abstract: This paper presents an enhanced direct-method-based approach for the real-time solution of optimal control problems to handle path constraints, such as obstacles. The principal contributions of this work are twofold: first, the existing methods for constructing reachability sets in the literature are extended to derive the envelope of these sets, which determines the region swept by all feasible trajectories between adjacent sample points. Second, we propose a novel method to guarantee constraint violation-free between discrete states in two dimensions through mesh refinement approach. To illustrate the effectiveness of the proposed methodology, numerical simulations are conducted on real-time path planning for fixed-wing unmanned aerial vehicles.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. The mosek interior point optimizer for linear programming: An implementation of the homogeneous algorithm. 33, 01 1999.
  2. Lossless convexification of a class of optimal control problems with non-convex control constraints. Automatica, 47(2):341–347, 2011.
  3. Convex optimization-based entry guidance for spaceplane. International Journal of Control, Automation and Systems, 2022.
  4. Elongation of curvature-bounded path. Automatica, 151:110936, 2023.
  5. Plane motion of a particle subject to curvature constraints. SIAM Journal on Control, 13(1):197–220, 1975.
  6. L. E. Dubins. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79(3):497–516, 1957.
  7. Trajectory optimization with inter-sample obstacle avoidance via successive convexification. pages 1150–1156, 12 2017.
  8. A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica, 46(11):1843–1851, 2010.
  9. On extremal properties of boundary points of reachable sets for a system with integrally constrained control. IFAC-PapersOnLine, 50:4082–4087, 07 2017.
  10. A survey of the maximum principles for optimal control problems with state constraints. SIAM Review, 37(2):181–218, 1995.
  11. Polynomial guidance laws considering terminal impact angle and acceleration constraints. IEEE Transactions on Aerospace and Electronic Systems, 49(1):74–92, 2013.
  12. Foundations of optimal control theory. 1967.
  13. Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction. Journal of the Franklin Institute, 352(10):4081–4106, 2015.
  14. Adaptive mesh refinement method for optimal control using decay rates of legendre polynomial coefficients. IEEE Transactions on Control Systems Technology, 26(4):1475–1483, 2018.
  15. Entry trajectory optimization by second-order cone programming. Journal of Guidance, Control, and Dynamics, 39(2):227–241, 2016.
  16. Path planning for underwater glider under control constraint. Advances in Mechanical Engineering, 9(8):1687814017717187, 2017.
  17. Trajectory optimization for lunar soft landing with a hamiltonian-based adaptive mesh refinement strategy. Advances in Engineering Software, 100:266–276, 2016.
  18. Convex optimization for trajectory generation : A tutorial on generating dynamically feasible trajectories reliably and efficiently. IEEE Control Systems, 42(5):40–113, 10 2022.
  19. Successive convexification: A superlinearly convergent algorithm for non-convex optimal control problems. 04 2018.
  20. High-accuracy 3-dof hypersonic reentry guidance via sequential convex programming. In AIAA SCITECH 2023 Forum, page 0300, 2023.
  21. Fast trajectory optimization using sequential convex programming with no-fly zone constraints. IFAC-PapersOnLine, 52(12):298–303, 2019. 21st IFAC Symposium on Automatic Control in Aerospace ACA 2019.
  22. Three-dimensional reachability set for a nonlinear control system. Journal of Computer and Systems Sciences International, 42, 05 2003.
  23. A ph mesh refinement method for optimal control. Optimal Control Applications and Methods, 36(4):398–421, 2015.
  24. Gpops-ii: A matlab software for solving multiple-phase optimal control problems using hp-adaptive gaussian quadrature collocation methods and sparse nonlinear programming. 41(1), oct 2014.
  25. Marco Sagliano. Pseudospectral convex optimization for powered descent and landing. Journal of Guidance, Control, and Dynamics, 41(2):320–334, 2018.
  26. Marco Sagliano. Generalized hp pseudospectral-convex programming for powered descent and landing. Journal of Guidance, Control, and Dynamics, 42(7):1562–1570, 2019.
  27. Onboard trajectory generation for entry vehicles via adaptive multivariate pseudospectral interpolation. Journal of Guidance, Control, and Dynamics, 40(2):466–476, 2016.
  28. Successive convexification for mars 6-dof powered descent landing guidance. In AIAA Guidance, Navigation, and Control Conference, page 1500, 01 2017.
  29. Successive convexification for real-time six-degree-of-freedom powered descent guidance with state-triggered constraints. Journal of Guidance, Control, and Dynamics, 43(8):1399–1413, 06 2020.
  30. Faster: Fast and safe trajectory planner for flights in unknown environments. In 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 1934–1940, 2019.
  31. Curvature continuous and bounded path planning for fixed-wing uavs. Sensors, 17(9), 2017.
  32. Constrained trajectory optimization for planetary entry via sequential convex programming. Journal of Guidance, Control, and Dynamics, 40(10):2603–2615, 2017.
  33. Zhenbo Wang and Ye Lu. Improved sequential convex programming algorithms for entry trajectory optimization. Journal of Spacecraft and Rockets, 57(6):1373–1386, 2020.
  34. Sequential convex programming method using adaptive mesh refinement for entry trajectory planning problem. Aerospace Science and Technology, 109:106374, 2021.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now