A Trajectory Planning Scheme for Collaborative Aerial Transportation Systems by Graph-Based Searching and Cable Tension Optimization
- 13 August 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ASME Transactions on Mechatronics
- Vol. 31 (1) , 116-127
Abstract
Leveraging the combined capabilities of multiple unmanned aerial vehicles (UAVs), the collaborative aerial transportation system efficiently manages heavy payload transport tasks. However, in obstacle-rich environments, the system faces complex collision risks at multiple levels: internal coupling collisions, where UAVs may decrease their separation distance during obstacle avoidance, and interference between the UAV, cable, and payload; as well as external collisions, where environmental obstacles impose strict geometric constraints on the system’s movement in narrow spaces. The system must also ensure that both dynamic feasibility and cable tension constraints (to avoid slack or breakage), resulting in a highly nonlinear and nonconvex optimization problem. Furthermore, rapid acceleration or sharp turns during obstacle avoidance can increase the risk of secondary collisions. To address these challenges, this article presents a novel hierarchical collision avoidance framework that integrates obstacle-aware graph searching with constrained cable tension optimization. In the first stage, a 3-D motion-primitive graph search algorithm is proposed to generate smooth, collision-free trajectories, where the search is guided by a heuristic function that jointly optimizes trajectory smoothness and transportation time. In the second stage, cable tension optimization is formulated as a nonlinear problem, ensuring tension feasibility and preventing inter-UAV collisions. Extensive experiments demonstrate that the proposed method improves trajectory smoothness by at least 26.8% and reduces trajectory length by at least 2.4%, compared to baseline methods.Keywords
Funding Information
- National Natural Science Foundation of China (62273187)
- Postdoctoral Fellowship Program of CPSF (GZC20231173)
- Natural Science Foundation of Tianjin Municipality (23JCQNJC01930)
- Key Technologies R&D program of Tianjin (23YFZCSN00060)
- Anhui Provincial Key Laboratory of Intelligent Low-Carbon Information Technology and Equipment
This publication has 44 references indexed in Scilit:
- A motion control framework for autonomous water sampling and swing‐free transportation of a multirotor UAV with a cable‐suspended mechanismJournal of Field Robotics, 2023
- AI meets UAVs: A survey on AI empowered UAV perception systems for precision agricultureNeurocomputing, 2022
- F-RRT*: An improved path planning algorithm with improved initial solution and convergence rateExpert Systems with Applications, 2021
- Trajectory planning of load transportation with multi-quadrotors based on reinforcement learning algorithmAerospace Science and Technology, 2021
- Search and rescue operation using UAVs: A case studyExpert Systems with Applications, 2021
- A review on object detection in unmanned aerial vehicle surveillanceInternational Journal of Cognitive Computing in Engineering, 2021
- Analysis, planning and control for cooperative transportation of tethered multi-rotor UAVsAerospace Science and Technology, 2021
- Unmanned Aerial Vehicles in Agriculture: A Review of Perspective of Platform, Control, and ApplicationsIEEE Access, 2019
- Multipurpose UAV for search and rescue operations in mountain avalanche eventsGeomatics, Natural Hazards and Risk, 2016
- On the linear quadratic minimum-time problemIEEE Transactions on Automatic Control, 1991