Abstract

To solve the real-time complex mission-planning problem for Multiple heterogeneous Unmanned Aerial Vehicles (UAVs) in the dynamic environments, this paper addresses a new approach by effectively adapting the Consensus-Based Bundle Algorithms (CBBA) under the constraints of task timing, limited UAV resources, diverse types of tasks, dynamic addition of tasks, and real-time requirements. We introduce the dynamic task generation mechanism, which satisfied the task timing constraints. The tasks that require the cooperation of multiple UAVs are simplified into multiple sub-tasks to perform by a single UAV independently. We also introduce the asynchronous task allocation mechanism. This mechanism reduces the computational complexity of the algorithm and the communication time between UAVs. The partial task redistribution mechanism has been adopted for achieving the dynamic task allocation. The real-time performance of the algorithm is assured on the premise of optimal results. The feasibility and real-time performance of the algorithm are validated by conducting dynamic simulation experiments.

Highlights

  • The Unmanned Aerial Vehicles (UAVs) are widely used in the military battlefield nowadays, where the military practices are often challenged with more and more complex situations in contested tactic environments

  • Description equipped with arsenals, and the mission may require multiple of arsenals to hit the target and destroy ry remy order toout carry the to order carry out investigation the order to out carry investigation the to order investigation out carry and the evaluation order to out and investigation carry the toevaluation and investigation out carry task, evaluation the out aand investigation task, the evaluation and investigation atask, with evaluation corresponding abeginning and with task, evaluation and corresponding with atask, UAV

  • For the agent Vi, in order to ensure that the tasks being executed or completed are not affected, as long as all the targets corresponding to the auction or assigned subtasks are found, the task set Biaa related to these targets are found in the task set Bi, and calculate the total revenue

Read more

Summary

Introduction

The Unmanned Aerial Vehicles (UAVs) are widely used in the military battlefield nowadays, where the military practices are often challenged with more and more complex situations in contested tactic environments. A Consensus-Based Bundle Algorithms (CBBA) is developed further to solve the multi-task assignment problem. In [22], researchers Hunt et al further improved CBBA to a Consensus Based Group Algorithms (CBGA) They set up each task to be resolved by multiple collaborated UAVs. They set up each task to be resolved by multiple collaborated UAVs This method can improve 50% optimality of the solution but perform only single type of task. This algorithm takes part of the assigned tasks from the allocation state, and mixes them with new tasks for reallocation purposes They achieve the purpose of ensuring optimality and real-time performance in dynamic allocations, but the types of tasks allocated are single. The structure of this paper is organized as follows: Section 2 presents the problem description and mathematical modeling; Section 3 discusses the task-planning algorithm; Section 4 simulates and validates the algorithm; Section 5 summarizes the work

Problem Description and Mathematical Model
Problem
Air indicates that
Task Planning Algorithms
Introduction of CBBA
Mathematical Model
Asynchronoous Task Alloction
Task Selection
Conflict Mediation
Offline Task Assignment
Dynamic Task Assignment
Simulation
Simulation Scene
Result
Simulation Result
Calculate
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.