Cooperative path replanning method for multiple unmanned aerial vehicles with obstacle collision avoidance under timing constraints

Abstract

An online cooperative path replanning method based on the rapidly-exploring random tree (RRT) algorithm for multiple unmanned aerial vehicles (UAVs) is presented. Chaotic sequence is used to improve the RRT algorithm. The improved RRT is applied in online path replanning to round unexpected threats detected while flying along the pre-path, which is designed in advance and satisfies time cooperativity. Because time cooperativity is destroyed by path replanning, a time cooperativity reconstruction strategy is proposed, which is realized by adjusting the flight velocities associate with the circling motions so that all UAVs can reach the destination at the same time. Finally, the simulations are carried out to evaluate the effect of key parameters, and verify the effectiveness of the proposed cooperative path replanning method.

Keywords

Formation flight unmanned aerial vehicle path replanning cooperative path planning obstacle collision avoidance

Get full access to this article

View all access options for this article.

References

Liang X, Wang HL and Cao ML. On-line path planning for UAV in dynamic environment. In: International congress on computer applications and computational science, Bali, Indonesia, 15–17 November 2011, pp.9–19.

Yang

Gan

Sukkarieh

. A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV. Adv Robot 2013; 27(6): 431–443.

Kothari M, Postlethwaite I and Gu DW. Multi-UAV path planning in obstacle rich environments using rapidly-exploring random trees. In: Joint 48th IEEE conference on decision and control and 28th Chinese control conference, Shanghai, PR China, 16–18 December 2009, pp.3069–3074.

Neto

Macharet

Campos

MFM

. On the generation of trajectories for multiple UAVs in environments with obstacles. J Intell Robot Syst 2010; 57: 123–141.

Kothari

Postlethwaite

. A probabilistically robust path planning algorithm for UAVs using rapidly-exploring random trees. J Intell Robot Syst 2013; 71: 231–253.

Lee D and Shim DH. RRT-based path planning for fixed-wing UAVs with arrival time and approach direction constraints. In: International conference on unmanned aircraft systems, Orlando, FL, USA, 27–30 May 2014, pp.317–328.

Lee

Yaniss

Lee

. Grafting: A path replanning technique for rapidly-exploring random trees in dynamic environments. Adv Robot 2012; 26: 2145–2168.