UAV Swarms Behavior Modeling Using Tracking Bigraphical Reactive Systems
Open Access
Abstract
Recently, there has been a fairly rapid increase in interest in the use of UAV swarms both in civilian and military operations. This is mainly due to relatively low cost, greater flexibility, and increasing efficiency of swarms themselves. However, in order to efficiently operate a swarm of UAVs, it is necessary to address the various autonomous behaviors of its constituent elements, to achieve cooperation and suitability to complex scenarios. In order to do so, a novel method for modeling UAV swarm missions and determining behavior for the swarm elements was developed. The proposed method is based on bigraphs with tracking for modeling different tasks and agents activities related to the UAV swarm mission. The key finding of the study is the algorithm for determining all possible behavior policies for swarm elements achieving the objective of the mission within certain assumptions. The design method is scalable, highly automated, and problem-agnostic, which allows to incorporate it in solving different kinds of swarm tasks. Additionally, it separates the mission modeling stage from behavior determining thus allowing new algorithms to be used in the future. Two simulation case studies are presented to demonstrate how the design process deals with typical aspects of a UAV swarm mission.Keywords
This publication has 31 references indexed in Scilit:
- Bigraphs with sharingTheoretical Computer Science, 2015
- Property-Driven Design for Robot SwarmsACM Transactions on Autonomous and Adaptive Systems, 2014
- Kilobot: A low cost robot with scalable operations designed for collective behaviorsRobotics and Autonomous Systems, 2014
- Top-Down vs. Bottom-Up Model-Based Methodologies for Distributed Control: A Comparative Experimental Study2014
- Swarm robotics: a review from the swarm engineering perspectiveSwarm Intelligence, 2013
- Steering self-organized robot flocks through externally guided individualsNeural Computing and Applications, 2010
- Stochastic BigraphsElectronic Notes in Theoretical Computer Science, 2008
- Swarm Robotics: From Sources of Inspiration to Domains of Application2005
- Collective Memory and Spatial Sorting in Animal GroupsJournal of Theoretical Biology, 2002
- Amorphous computingCommunications of the ACM, 2000