Integrated method for multi-UAV task assignment and trajectory planning with deadlock based on Three-dimensional dubins path.

Authors

Weinan Wu, Letian Zhang, Jiahao Le, Zeyu Lu

Published in

Scientific reports. Volume 15. Issue 1. Pages 24152. Jul 06, 2025. Epub Jul 06, 2025.

Abstract

By discretizing the UAV's heading angle in a three-dimensional Dubins model, the path planning problem and the task assignment problem are established as a discrete graph model, aiming to solve the problem that decoupling solutions can only obtain local optimal solutions for multi-heterogeneous UAV task assignment and track planning. A genetic algorithm strategy based on parallel processing is established to realise the fast solution of the mixed integer programming problem; a depth-first algorithm is introduced to determine the feasibility of task planning by detecting the loop state of the timing constraint graph to eliminate the deadlock problem in execution. The simulation findings demonstrate that the integrated solution technique, taking into account the coupled task planning results, yields much more optimal planning results compared to the decoupling method's task planning outcomes. The distributed genetic algorithm has clear advantages over the traditional centralised genetic algorithm in terms of solution efficiency.

PMID:
40619459
Bibliographic data and abstract were imported from PubMed on 07 Jul 2025.

Read full publication at:
Please sign in to see all details.

Stats

1-terrible, 9-excellent. How would you rate this publication? Sign in in to submit your rating.

Post a comment

You need to be signed in to post comments. You can sign in here.

Comments

There are no comments yet.