Abstract

This paper presents an application of Boolean networks-based auction algorithm (BNAA) for task assignment in unmanned aerial vehicles (UAVs) systems. Under reasonable assumptions, the assignment framework consists of mission control system, communication network, and ground control station. As the improved algorithm of consensus-based bundle algorithm (CBBA), the BNAA utilizes a cluster-based combinatorial auction policy to handle multiple tasks. Instead of empirical method based on look-up table about conditional variables, Boolean network is introduced into consensus routine of BNAA for solving the conflict of assignment across the fleet of UAVs. As a new mathematic theory, semitensor product provides the implementation and theoretical proof of Boolean networks. Numerical results demonstrate the effectiveness and efficiency of proposed BNAA method.

Highlights

  • In the last decade, the unmanned aerial vehicles (UAVs) are developed into collaborative applications [1], such as search and destroy mission, persistent surveillance, border or perimeter patrol [2], and tracking and rescue mission [3]

  • This paper presents an application of Boolean networks-based auction algorithm (BNAA) for task assignment in unmanned aerial vehicles (UAVs) systems

  • The assignment architecture of UAVs addresses an integrated cooperating platform with the ability to perform the task assignment adhering to a mission control systems (MCS), for running collaborative and assignment algorithm

Read more

Summary

Introduction

The unmanned aerial vehicles (UAVs) are developed into collaborative applications [1], such as search and destroy mission, persistent surveillance, border or perimeter patrol [2], and tracking and rescue mission [3]. The consensus phase is addressed to solve the conflict of assignment between the UAVs. The consensus algorithm of CBBA achieves by look-up table approach. The consensus algorithm of CBBA achieves by look-up table approach It is essentially empirical method, the original and extended CBBA methods can achieve the convergence to conflict-free assignment [14,15,16]. Considering the efficiency of the computation and communication, this paper presents a Boolean networks-based auction algorithm (BNAA). As similar structure of CBBA, there are two phases for BNAA: combinatorial auction and Boolean networks-based consensus. As the first phase has dealt with the combinatorial assignment, the second phase of BNAA is in charge to handle the conflicts of assignment In this process, the Boolean networks method is introduced to model the consensus algorithm of look-up table about conditional variables.

Preliminaries
Task Assignment
BNAA for Task Assignment
A Boolean network can be briefly defined by the five-tuple as
Simulation
Findings
Conclusion
Full Text
Published version (Free)

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