Control optimization of an aerial robotic swarm in a search task and its adaptation to different scenarios

Abstract In many cases, the control system for robotic swarms are complex behavioral networks (frequently probabilistic finite state machines) with several parameters to be tuned. Their selection has a high impact on the performance of the swarm carrying out a given task. In the past, those parameters have been optimized using automatic methods, whereas in other cases the network is simplified and tuned making use of expert knowledge. The problem becomes trickier when the performance depends not only on these control parameters, but also on other variables that cannot be selected by the designer (such as the size of the scenario, or the number of available agents). Moreover, there usually exist factors that inject noise in the measured outcome, such as the initial conditions, making the task more difficult to be analyzed. This work proposes and compares principled methods that address these two issues: the optimal configuration of controls with a high dimensional configuration space, that at the same time must be optimized for a broad range of scenarios. As a testbed task, search on a rectangular area is studied. We show that our proposal successfully addresses this complex problem. Moreover, our approach may be also implemented to configure subtasks inside a global mission, or on single behaviors that must be configured on-line depending on external state values.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  Agathoniki Trigoni,et al.  Probabilistic search with agile UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Heinz Wörn,et al.  A framework of space–time continuous models for algorithm design in swarm robotics , 2008, Swarm Intelligence.

[4]  Israel A. Wagner,et al.  Efficient cooperative search of smart targets using UAV Swarms1 , 2008, Robotica.

[5]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[6]  Jeffrey M. Sullivan,et al.  Revolution or evolution? The rise of the UAVs , 2005, Proceedings. 2005 International Symposium on Technology and Society, 2005. Weapons and Wires: Prevention and Safety in a Time of Fear. ISTAS 2005..

[7]  Edward Grant,et al.  Maze exploration behaviors using an integrated evolutionary robotics environment , 2004, Robotics Auton. Syst..

[8]  Eric Bonabeau,et al.  Evolving behaviors for a swarm of unmanned air vehicles , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[9]  Andrea L. Bertozzi,et al.  Multi-scale Collaborative Searching through Swarming , 2010, ICINCO.

[10]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[11]  Karsten Berns,et al.  Development of complex robotic systems using the behavior-based control architecture iB2C , 2010, Robotics Auton. Syst..

[12]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[13]  Aleksandar Jevtic,et al.  Distributed Bees Algorithm Parameters Optimization for a Cost Efficient Target Allocation in Swarms of Robots , 2011, Sensors.

[14]  Mauro Birattari,et al.  AutoMoDe: A novel approach to the automatic design of control software for robot swarms , 2014, Swarm Intelligence.

[15]  Gianluca Antonelli,et al.  Flocking for multi-robot systems via the Null-Space-based Behavioral control , 2010, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Hong Zhang,et al.  Collective Robotics: From Social Insects to Robots , 1993, Adapt. Behav..

[17]  H. Van Dyke Parunak,et al.  Performance of digital pheromones for swarming vehicle control , 2005, AAMAS '05.

[18]  Melanie E. Moses,et al.  Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms , 2015, Swarm Intelligence.

[19]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[20]  Luis Almeida,et al.  Algoritmo genético permutacional para el despliegue y la planificación de sistemas de tiempo real distribuidos , 2013 .

[21]  Serge Kernbach,et al.  Multi-robot searching algorithm using Lévy flight and artificial potential field , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[22]  Wenguo Liu,et al.  Modelling a wireless connected swarm of mobile robots , 2008, Swarm Intelligence.

[23]  Wenguo Liu,et al.  Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems , 2010, Int. J. Robotics Res..

[24]  Giulio Sandini,et al.  Self-organizing collection and transport of objects in unpredictable environments , 1990 .

[25]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[26]  Gregory R. Madey,et al.  Control of Artificial Swarms with DDDAS , 2014, ICCS.

[27]  Dario Floreano,et al.  Energy-efficient indoor search by swarms of simulated flying robots without global information , 2010, Swarm Intelligence.

[28]  Marco Dorigo,et al.  Evolution, Self-organization and Swarm Robotics , 2008, Swarm Intelligence.

[29]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[30]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[31]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[32]  Antonio Barrientos Cruz,et al.  Comparison of heuristic algorithms in discrete search and surveillance tasks using aerial swarms , 2018 .