Online Trajectory Replanning for Avoiding Moving Obstacles Using Fusion Prediction and Gradient-Based Optimization
Source abstract
Abstract
In this study, we introduce a novel method for an online trajectory replanning approach for fixed-wing Unmanned Aerial Vehicles (UAVs). Our method integrates moving obstacle predictions within a gradient-based optimization framework. The trajectory is represented by uniformly discretized waypoints, which serve as the optimization variables within the cost function. This cost function incorporates multiple objectives, including obstacle avoidance, kinematic and dynamic feasibility, similarity to the reference trajectory, and trajectory smoothness. To enhance prediction accuracy, we combine physics-based and pattern-based methods for predicting obstacle movements. These predicted movements are then integrated into the online trajectory replanning framework, significantly enhancing the system’s safety. Our approach provides a robust solution for navigating dynamic environments, ensuring both optimal and secure UAV operation.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robot Manipulation and Learning · Robotics and Sensor-Based Localization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310014, China
Center for Unmanned Aerial Vehicles, Huanjiang Laboratory, Zhuji 311800, China
School of Automation, Beijing Information Science & Technology University, Beijing 100192, China
Funding
National Natural Science Foundation of China · Fundamental Research Funds for the Central Universities · Shanghai Aerospace Science and Technology Innovation Fund · Qin Xin Talents Cultivation Program through Beijing Information Science & Technology University
References (39)
Show source-provided references
1. A review of UAV monitoring in mining areas: Current status and future perspectives10.1007/s40789-019-00264-5 ↗
2. Kouadio, L., El Jarroudi, M., Belabess, Z., Laasli, S.E., Roni, M.Z.K., Amine, I.D.I., Mokhtari, N., Mokrini, F., Junk, J., and Lahlali, R. (2023). A review on UAV-based applications for plant disease detection and monitoring. Remote Sens., 15.10.3390/rs15174273 ↗
3. Fang, Z., and Savkin, A.V. (2024). Strategies for Optimized UAV Surveillance in Various Tasks and Scenarios: A Review. Drones, 8.10.3390/drones8050193 ↗
4. Differentiated attention guided network over hierarchical and aggregated features for intelligent uav surveillance10.1109/TII.2022.3232777 ↗
5. Multi-UAV surveillance with minimum information idleness and latency constraints10.1109/LRA.2020.3003884 ↗
6. Advances of UAVs toward future transportation: The state-of-the-art, challenges, and opportunities10.3390/futuretransp1020019 ↗
7. Cooperative transportation of UAVs without inter-UAV communication10.1109/TMECH.2023.3234511 ↗
8. Multi-UAV safe collaborative transportation based on adaptive control barrier function10.1109/TSMC.2023.3292810 ↗
9. Pivtoraiko, M., Mellinger, D., and Kumar, V. (2013, January 6–10). Incremental micro-UAV motion replanning for exploring unknown environments. Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany.10.1109/ICRA.2013.6630910 ↗
10. Motion primitives and 3D path planning for fast flight through a forest10.1177/0278364914558017 ↗
11. High-speed autonomous obstacle avoidance with pushbroom stereo10.1002/rob.21741 ↗
12. Schwesinger, U., Rufli, M., Furgale, P., and Siegwart, R. (2013, January 23–26). A sampling-based partial motion planning framework for system-compliant navigation along a reference path. Proceedings of the 2013 IEEE Intelligent Vehicles Symposium (IV), Gold Coast, Australia.10.1109/IVS.2013.6629500 ↗
13. Sun, S., Chen, J., Sun, J., Yuan, C., Li, Y., Zhang, T., and Ang, M.H. (2023, January 1–5). FISS+: Efficient and focused trajectory generation and refinement using fast iterative search and sampling strategy. Proceedings of the 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Detroit, MI, USA.10.1109/IROS55552.2023.10341498 ↗
14. Ratliff, N., Zucker, M., Bagnell, J.A., and Srinivasa, S. (2009, January 12–17). CHOMP: Gradient optimization techniques for efficient motion planning. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.10.1109/ROBOT.2009.5152817 ↗
15. Chomp: Covariant hamiltonian optimization for motion planning10.1177/0278364913488805 ↗
16. Oleynikova, H., Burri, M., Taylor, Z., Nieto, J., Siegwart, R., and Galceran, E. (2016, January 9–14). Continuous-time trajectory optimization for online uav replanning. Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Republic of Korea.10.1109/IROS.2016.7759784 ↗
17. Robust and efficient quadrotor trajectory generation for fast autonomous flight10.1109/LRA.2019.2927938 ↗
18. Ego-planner: An esdf-free gradient-based local planner for quadrotors10.1109/LRA.2020.3047728 ↗
19. Raptor: Robust and perception-aware trajectory replanning for quadrotor fast flight10.1109/TRO.2021.3071527 ↗
20. Yu, J., Li, J., Zhang, T., Yan, B., Li, S., and Meng, Z. (2023). Speed-First: An Aggressive Gradient-Based Local Planner for Quadrotor Faster Flight. Drones, 7.10.3390/drones7030192 ↗
21. Human motion trajectory prediction: A survey10.1177/0278364920917446 ↗
22. Linear tracking for a fixed-wing UAV using nonlinear model predictive control10.1109/TCST.2008.2004878 ↗
23. Chao, H., Cao, Y., and Chen, Y. (2007, January 5–8). Autopilots for small fixed-wing unmanned air vehicles: A survey. Proceedings of the 2007 International Conference on Mechatronics and Automation, Harbin, China.10.1109/ICMA.2007.4304064 ↗
24. Geometric A-star algorithm: An improved A-star algorithm for AGV path planning in a port environment10.1109/ACCESS.2021.3070054 ↗
25. An improved A-Star based path planning algorithm for autonomous land vehicles10.1177/1729881420962263 ↗
26. Karaman, S., Walter, M.R., Perez, A., Frazzoli, E., and Teller, S. (2011, January 9–13). Anytime motion planning using the RRT. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.10.1109/ICRA.2011.5980479 ↗
27. Pepy, R., and Lambert, A. (2006, January 9–15). Safe path planning in an uncertain-configuration space using RRT. Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China.10.1109/IROS.2006.282101 ↗
28. 3-D trajectory optimization for fixed-wing UAV-enabled wireless network10.1109/ACCESS.2021.3061163 ↗
29. Unmanned aerial vehicle path following: A survey and analysis of algorithms for fixed-wing unmanned aerial vehicless10.1109/MCS.2013.2287568 ↗
30. Low, C.B. (2010, January 8–10). A trajectory tracking control design for fixed-wing unmanned aerial vehicles. Proceedings of the 2010 IEEE International Conference on Control Applications, Yokohama, Japan.10.1109/CCA.2010.5611328 ↗
31. What the constant velocity model can teach us about pedestrian motion prediction10.1109/LRA.2020.2969925 ↗
32. Kernelized movement primitives10.1177/0278364919846363 ↗
33. Huang, Y., Rozo, L., Silvério, J., and Caldwell, D.G. (2019, January 20–24). Non-parametric imitation learning of robot motor skills. Proceedings of the 2019 International Conference on Robotics and Automation (ICRA), Montreal, QC, Canada.10.1109/ICRA.2019.8794267 ↗
34. Silvério, J., Huang, Y., Abu-Dakka, F.J., Rozo, L., and Caldwell, D.G. (2019, January 3–8). Uncertainty-aware imitation learning using kernelized movement primitives. Proceedings of the 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China.10.1109/IROS40897.2019.8967996 ↗
35. On learning, representing, and generalizing a task in a humanoid robot10.1109/TSMCB.2006.886952 ↗
36. A tutorial on task-parameterized movement learning and retrieval10.1007/s11370-015-0187-9 ↗
37. Murphy, K.P. (2012). Machine Learning: A Probabilistic Perspective, MIT Press.
38. Kober, J., Oztop, E., and Peters, J. (2011). Reinforcement Learning to Adjust Robot Movements to New Situations, MIT Press.10.15607/RSS.2010.VI.005 ↗
39. An overview of overfitting and its solutions10.1088/1742-6596/1168/2/022022 ↗