Stochastic Path Planning with Obstacle Avoidance for UAVs Using Covariance Control
Source abstract
Abstract
Unmanned aerial vehicles (UAVs) operating in uncertain environments must plan safe and efficient trajectories while avoiding obstacles. This work addresses this challenge by formulating UAV path planning as a stochastic optimal control problem using covariance control. The objective is to generate a closed-loop guidance policy that steers both the mean and covariance of the UAV’s state toward a desired target distribution while ensuring probabilistic collision avoidance with ellipsoidal obstacles. The stochastic problem is convexified and reformulated as a sequence of deterministic optimization problems, enabling efficient computation even from coarse initial guesses. Simulation results demonstrate that the proposed method successfully produces robust trajectories and feedback policies that satisfy chance constraints on obstacle avoidance and reach the target with prescribed statistical characteristics.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Guidance and Control Systems · Aerospace Engineering and Control Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
GRVC Robotic Lab, University of Seville, Camino de los Descubrimientos, 41092 Seville, Spain
Department of Systems & Industrial Engineering, The University of Arizona, 1127 E James E. Rogers Way, Tucson, AZ 85719, USA
Department of Mechanical and Aerospace Engineering, Sapienza University of Rome, Via Eudossiana 18, 00184 Rome, Italy
References (56)
Show source-provided references
1. UAV Path Planning Using Optimization Approaches: A Survey10.1007/s11831-022-09742-7 ↗
2. LaValle, S. (1998). Rapidly-Exploring Random Trees: A New Tool for Path Planning, Computer Science Department, Iowa State University. TR 98-11.
3. Fortune, S. (1986, January 2–4). A sweepline algorithm for Voronoi diagrams. Proceedings of the Second Annual Symposium on Computational Geometry, SCG ’86, New York, NY, USA.10.1145/10515.10549 ↗
4. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots10.1177/027836498600500106 ↗
5. Constructing the visibility graph for n-line segments in O(n2) time10.1016/0020-0190(85)90044-4 ↗
6. Dijkstra, E.W. (2022). A Note on Two Problems in Connexion with Graphs. Edsger Wybe Dijkstra: His Life, Work, and Legacy, Association for Computing Machinery. [1st ed.].10.1145/3544585.3544600 ↗
7. Kavraki, L., and Latombe, J.C. (1994, January 8–13). Randomized preprocessing of configuration for fast path planning. Proceedings of the 1994 IEEE International Conference on Robotics and Automation, San Diego, CA, USA.
8. A Formal Basis for the Heuristic Determination of Minimum Cost Paths10.1109/TSSC.1968.300136 ↗
9. Quality-aware UAV coverage and path planning in geometrically complex environments10.1016/j.adhoc.2018.02.008 ↗
10. Sujit, P.B., and Beard, R. (2009, January 10–12). Multiple UAV path planning using anytime algorithms. Proceedings of the 2009 American Control Conference, St. Louis, MI, USA.10.1109/ACC.2009.5160222 ↗
11. Trajectory Planning for UAV Based on Improved ACO Algorithm10.1109/ACCESS.2019.2962340 ↗
12. Survey on computational-intelligence-based UAV path planning10.1016/j.knosys.2018.05.033 ↗
13. Data-driven planning via imitation learning10.1177/0278364918781001 ↗
14. Reinforcement learning in robotics: A survey10.1177/0278364913495721 ↗
15. Pham, H.X., La, H.M., Feil-Seifer, D., and Nguyen, L.V. (2018). Autonomous UAV Navigation Using Reinforcement Learning. arXiv.
16. Federici, L., Furfaro, R., Zavoli, A., and Matteis, G.D. (2023, January 23–27). Robust Waypoint Guidance of a Hexacopter on Mars using Meta-Reinforcement Learning. Proceedings of the AIAA SCITECH 2023 Forum, National Harbor, MD, USA.10.2514/6.2023-2663 ↗
17. Model Predictive Control in Aerospace Systems: Current State and Opportunities10.2514/1.G002507 ↗
18. Stochastic Model Predictive Control: An Overview and Perspectives for Future Research10.1109/MCS.2016.2602087 ↗
19. Chance-Constrained Optimal Path Planning With Obstacles10.1109/TRO.2011.2161160 ↗
20. Barr, N.M., Gangsaas, D., and Schaeffer, D.R. (1974). Wind Models for Flight Simulator Certification of Landing and Approach Guidance and Control Systems, Federal Aviation Administration. Technical Report FAA-RD-74-206.
21. Chance-Constrained Collision Avoidance for MAVs in Dynamic Environments10.1109/LRA.2019.2893494 ↗
22. Fast Generation of Chance-Constrained Flight Trajectory for Unmanned Vehicles10.1109/TAES.2020.3037417 ↗
23. Lew, T., Bonalli, R., and Pavone, M. (2020, January 12–15). Chance-Constrained Sequential Convex Programming for Robust Trajectory Optimization. Proceedings of the 2020 European Control Conference (ECC), Petersburg, Russia.10.23919/ECC51009.2020.9143595 ↗
24. Covariance Control Theory10.1080/00207178708933880 ↗
25. Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part I10.1109/TAC.2015.2457784 ↗
26. Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part II10.1109/TAC.2015.2457791 ↗
27. Bakolas, E. (2016, January 6–8). Optimal covariance control for stochastic linear systems subject to integral quadratic state constraints. Proceedings of the 2016 American Control Conference (ACC), Boston, MA, USA.10.1109/CDC.2016.7798422 ↗
28. Bakolas, E. (2016, January 12–14). Optimal covariance control for discrete-time stochastic linear systems subject to constraints. Proceedings of the 2016 IEEE 55th Conference on Decision and Control (CDC), Las Vegas, NV, USA.10.1109/CDC.2016.7798422 ↗
29. Garzelli, A., Benedikter, B., Yadav, K.D., Suarez, A., and Ollero, A. (2024, January 14–18). Convex Optimization for Covariance Control in Rendezvous and Docking Operations. Proceedings of the 75th International Astronautical Congress (IAC), Milan, Italy.10.52202/078368-0025 ↗
30. Garzelli, A., Benedikter, B., Zavoli, A., Fernandez-Miranda, A.S., and Baturone, A.O. (2025, January 6–10). Gaussian Process-Based Covariance Control for Autonomous On-Orbit Servicing. Proceedings of the AIAA SCITECH 2025 Forum, Orlando, FL, USA.10.2514/6.2025-1001 ↗
31. Convex Approach to Covariance Control with Application to Stochastic Low-Thrust Trajectory Optimization10.2514/1.G006806 ↗
32. Ridderhof, J., Pilipovsky, J., and Tsiotras, P. (2020, January 9–12). Chance-Constrained Covariance Control for Low-Thrust Minimum-Fuel Trajectory Optimization. Proceedings of the 2020 AAS/AIAA Astrodynamics Specialist Conference, Virtually.
33. Oguri, K., and Lantoine, G. (2022, January 7–11). Stochastic sequential convex programming for robust low-thrust trajectory design under uncertainty. Proceedings of the 2022 AAS/AIAA Astrodynamics Specialist Conference, Charlotte, NC, USA.
34. Minimum-Fuel Closed-Loop Powered Descent Guidance with Stochastically Derived Throttle Margins10.2514/1.G005400 ↗
35. Benedikter, B., Zavoli, A., Wang, Z., Pizzurro, S., and Cavallini, E. (2022, January 7–11). Convex Approach to Stochastic Control for Autonomous Rocket Pinpoint Landing. Proceedings of the 2022 AAS/AIAA Astrodynamics Specialist Conference, Charlotte, NC, USA.
36. Gettatelli, F., Zavoli, A., Benedikter, B., and Furfaro, R. (2023, January 13–17). Stationkeeping of Earth-Moon L2 Libration Point Orbits via Optimal Covariance Control. Proceedings of the 2023 AAS/AIAA Astrodynamics Specialist Conference, Big Sky, MT, USA.
37. Benedikter, B., Zavoli, A., Colasurdo, G., Pizzurro, S., and Cavallini, E. (2022, January 18–22). Stochastic Control of Launch Vehicle Upper Stage with Minimum-Variance Splash-Down. Proceedings of the 73rd International Astronautical Congress (IAC), Paris, France.
38. Oguri, K., Lantoine, G., and Sweetser, T.H. (2022, January 3–7). Robust Solar Sail Trajectory Design under Uncertainty with Application to NEA Scout Mission. Proceedings of the AIAA SCITECH 2022 Forum, San Diego, CA, USA.10.2514/6.2022-1627 ↗
39. Stochastic Entry Guidance10.2514/1.G005964 ↗
40. Optimal Stochastic Vehicle Path Planning Using Covariance Steering10.1109/LRA.2019.2901546 ↗
41. D’Angelo, S., Pagano, F., Longobardi, F., Ruggiero, F., and Lippiello, V. (2024, January 4–7). Efficient Development of Model-Based Controllers in PX4 Firmware: A Template-Based Customization Approach. Proceedings of the 2024 International Conference on Unmanned Aircraft Systems (ICUAS), Chania, Crete, Greece.10.1109/ICUAS60882.2024.10556938 ↗
42. Chen, H., Wang, X.M., and Li, Y. (2009, January 7–8). A Survey of Autonomous Control for UAV. Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence, Shanghai, China.10.1109/AICI.2009.147 ↗
43. Kloeden, P.E., and Platen, E. (1992). Numerical Solution of Stochastic Differential Equations, Springer.10.1007/978-3-662-12616-5 ↗
44. Survey of Convex Optimization for Aerospace Applications10.1007/s42064-017-0003-8 ↗
45. Lossless Convexification of a Class of Optimal Control Problems with Non-Convex Control Constraints10.1016/j.automatica.2010.10.037 ↗
46. Bonalli, R., Cauligi, A., Bylard, A., and Pavone, M. (2019, January 20–24). GuSTO: Guaranteed Sequential Trajectory optimization via Sequential Convex Programming. Proceedings of the 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada.10.1109/ICRA.2019.8794205 ↗
47. Solving Nonconvex Optimal Control Problems by Convex Optimization10.2514/1.62110 ↗
48. Wu, Y., Wang, Z., Benedikter, B., and Zavoli, A. (2022, January 3–7). A Convex Approach to Multi-phase Trajectory Optimization of eVTOL Vehicles for Urban Air Mobility. Proceedings of the AIAA SCITECH 2022 Forum, Virtual.10.2514/6.2022-2159 ↗
49. Dueri, D., Mao, Y., Mian, Z., Ding, J., and Açikmeşe, B. (2017, January 12–15). Trajectory optimization with inter-sample obstacle avoidance via successive convexification. Proceedings of the 2017 IEEE 56th Annual Conference on Decision and Control (CDC), Melbourne, Australia.10.1109/CDC.2017.8263811 ↗
50. Minimum-Time Trajectory Planning for Multi-Unmanned-Aerial-Vehicle Cooperation Using Sequential Convex Programming10.2514/1.G002349 ↗
51. UAV Collision Avoidance Using Mixed-Integer Second-Order Cone Programming10.2514/1.G006353 ↗
52. Optimal Covariance Steering for Discrete-Time Linear Stochastic Systems10.1109/TAC.2024.3472788 ↗
53. CVX Research, Inc. (2025, July 24). CVX: Matlab Software for Disciplined Convex Programming, Version 2.2. Available online: https://cvxr.com/cvx.
54. Blondel, V., Boyd, S., and Kimura, H. (2008). Graph implementations for nonsmooth convex programs. Recent Advances in Learning and Control, Springer Limited. Lecture Notes in Control and Information Sciences.
55. SDPT3: A MATLAB software package for semidefinite programming10.1080/10556789908805762 ↗
56. Lee, T., Leok, M., and McClamroch, N.H. (2010, January 15–17). Geometric tracking control of a quadrotor UAV on SE(3). Proceedings of the 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, USA.10.1109/CDC.2010.5717652 ↗