Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 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

Spline Trajectory Tracking and Obstacle Avoidance for Mobile Agents via Convex Optimization (2403.16900v1)

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

Abstract: We propose an output feedback control-based motion planning technique for agents to enable them to converge to a specified polynomial trajectory while imposing a set of safety constraints on our controller to avoid collisions within the free configuration space (polygonal environment). To achieve this, we 1) decompose our polygonal environment into different overlapping cells 2) write out our polynomial trajectories as the output of a reference dynamical system with given initial conditions 3) formulate convergence and safety constraints as Linear Matrix Inequalities (LMIs) on our controller using Control Lyapunov Functions (CLFs) and Control Barrier Functions (CBFs) and 4) solve a semi-definite programming (SDP) problem with convergence and safety constraints imposed to synthesize a controller for each convex cell. Extensive simulations are included to test our motion planning method under different initial conditions and different reference trajectories. The synthesized controller is robust to changes in initial conditions and is always safe relative to the boundaries of the polygonal environment.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. Control barrier functions: Theory and applications. In 2019 18th European Control Conference (ECC), pages 3420–3431, 2019.
  2. Control barrier function based quadratic programs with application to adaptive cruise control. In 53rd IEEE Conference on Decision and Control, pages 6271–6278, 2014.
  3. Control barrier function based quadratic programs for safety critical systems. 62(8):3861–3876, 2017.
  4. Robust path planning and control for polygonal environments via linear programming. pages 5035–5042, 05 2021.
  5. Robust sample-based output-feedback path planning. pages 5780–5787, 09 2021.
  6. D. Bertsimas and J. Tsitsiklis. Introduction to Linear Optimization. 01 1998.
  7. Linear matrix inequalities in system and control theory. SIAM, 1994.
  8. Path planning techniques for mobile robots a review. In 2020 6th International Conference on Mechatronics and Robotics Engineering (ICMRE), pages 12–16, 2020.
  9. Path planning based on bézier curve for autonomous ground vehicles. In Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008, pages 158–166, 2008.
  10. Z. Duraklı and V. Nabiyev. A new approach based on bezier curves to solve path planning problems for mobile robots. Journal of Computational Science, 58:101540, 2022.
  11. M. Egerstedt and C. Martin. Control theoretic splines. optimal control, statistics, and path planning. Control Theoretic Splines: Optimal Control, Statistics, and Path Planning, 12 2009.
  12. Spline approximation, part 2: From polynomials in the monomial basis to b-splines—a derivation. Mathematics, 9(18), 2021.
  13. Spline-based motion planning for automated driving. IFAC-PapersOnLine, 50(1):9114–9119, 2017. 20th IFAC World Congress.
  14. K. Judd and T. McLain. Spline based path planning for unmanned air vehicles. 08 2001.
  15. H. Kano and H. Fujioka. Spline trajectory planning for path with piecewise linear boundaries. pages 439–445, 12 2018.
  16. Anytime motion planning using the RRT*. pages 1478–1483, 2011.
  17. Optimal constrained trajectory generation for quadrotors through smoothing splines. pages 4743–4750, 10 2018.
  18. Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-d complex environments. IEEE Robotics and Automation Letters, 2(3):1688–1695, 2017.
  19. D. Mellinger and V. Kumar. Minimum snap trajectory generation and control for quadrotors. In 2011 IEEE International Conference on Robotics and Automation, pages 2520–2525, 2011.
  20. Spline-based motion planning for autonomous guided vehicles in a dynamic environment. IEEE Transactions on Control Systems Technology, 26(6):2182–2189, 2018.
  21. B-spline path planner for safe navigation of mobile robots. In 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 339–345, 2021.
  22. L. Piegl and W. Tiller. The NURBS book. Springer-Verlag, Berlin, Heidelberg, 1995.
  23. Lmi-based state feedback design for quadcopter optimal path control and tracking. In 2021 American Control Conference (ACC), pages 4655–4659, 2021.
  24. Motion planning with sequential convex optimization and convex collision checking. The International Journal of Robotics Research, 33(9), 2014.
  25. Path planning of autonomous mobile robots: A survey and comparison. Journal of Advanced Research in Dynamical and Control Systems, 9(12):1535–1565, 2017.
  26. Control Barrier Functions, pages 7–18. Springer International Publishing, Cham, 2023.
  27. Bézier curve-based trajectory planning for autonomous vehicles with collision avoidance. IET Intelligent Transport Systems, 14(13):1882–1891, 2020.

Summary

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