Trajectory Optimization Using Sequential Convex Programming with Collision Avoidance

Ramalho, Guilherme; Carvalho, Sidney Roberto Dias de; Finardi, Erlon Cristian; Moreno, Ubirajara F.

doi:10.1007/s40313-018-0377-8

Cited by 9 publications

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The decoupled SCP will decompose the original problem into several decoupled subproblems, which can be solved in parallel, but this method requires the flight time information of all UAVs during time coordination, so it is not completely decentralized. Ramalho et al [37] proposed an online decentralized rendezvous path planning method based on SCP, which uses only local information to plan two-dimensional collision-free paths for the multi-robot system. However, this method does not take into account the presence of obstacles in the environment.…”

Section: Related Workmentioning

confidence: 99%

Decentralized Multi-UAV Path Planning Based on Two-Layer Coordinative Framework for Formation Rendezvous

2022

View full text Add to dashboard Cite

Unmanned aerial vehicle (UAV) formation rendezvous path planning problem is one of the important research topics in multiple UAV (multi-UAV) coordinated path planning. Aiming at solving low computational efficiency and poor scalability of the traditional multi-UAV path planning method, the decentralized multi-UAV path planning method suitable for obstacle environments is proposed. Firstly, the UAV rendezvous path planning problem with constraints such as the kinematics of UAVs and collision-free constraints is modeled as a non-convex optimal control problem. To minimize formation rendezvous time and energy consumption, a two-layer coordinative framework is developed to solve this problem. In the coordination layer, relying only on the information of neighboring UAVs, each UAV in the decentralized communication graph negotiates the desired flight time using a consensus protocol to achieve coordination among UAVs. In the planning layer, the initial non-convex formation rendezvous path planning problem is decoupled into several sub-problems, which can be solved in parallel by path planners distributed on each UAV using sequential convex programming. Finally, numerical simulations are carried out to verify the effectiveness and scalability of the proposed method. The results show that this decentralized multi-UAV path planning method can handle the minimum-time rendezvous path planning problem and optimize the energy consumption in flight, and the computing time does not increase significantly with the enlargement of the UAV swarm. This decentralized framework scales well with the number of UAVs and can be applied for future urban flight and supplies delivery tasks.INDEX TERMS Unmanned aerial vehicle, path planning, decentralized coordination, sequential convex programming, collision-free.

show abstract

Section: Related Workmentioning

confidence: 99%