A review of artificial intelligence applied to path planning in UAV swarms

This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/ s00521-021-06569-4This is the accepted version of: A. Puente-Castro, D. Rivero, A. Pazos, and E. Fernández-Blanco, "A review of artificial intelligence applied to path planning in UAV swarms", Neural Computing and Applications, vol. 34, pp. 153–170, 2022. https://doi.org/10.1007/s00521-021-06569-4[Abstract]: Path Planning problems with Unmanned Aerial Vehicles (UAVs) are among the most studied knowledge areas in the related literature. However, few of them have been applied to groups of UAVs. The use of swarms allows to speed up the flight time and, thus, reducing the operational costs. When combined with Artificial Intelligence (AI) algorithms, a single system or operator can control all aircraft while optimal paths for each one can be computed. In order to introduce the current situation of these AI-based systems, a review of the most novel and relevant articles was carried out. This review was performed in two steps: first, a summary of the found articles; second, a quantitative analysis of the publications found based on different factors, such as the temporal evolution or the number of articles found based on different criteria. Therefore, this review provides not only a summary of the most recent work but it gives an overview of the trend in the use of AI algorithms in UAV swarms for Path Planning problems. The AI techniques of the articles found can be separated into four main groups based on their technique: reinforcement Learning techniques, Evolutive Computing techniques, Swarm Intelligence techniques, and, Graph Neural Networks. The final results show an increase in publications in recent years and that there is a change in the predominance of the most widely used techniques.This work is supported by Instituto de Salud Carlos III, grant number PI17/01826 (Collaborative Project in Genomic Data Integration (CICLOGEN) funded by the Instituto de Salud Carlos III from the Spanish National plan for Scientific and Technical Research and Innovation 2013–2016 and the European Regional Development Funds (FEDER)—“A way to build Europe.”. This project was also supported by the General Directorate of Culture, Education and University Management of Xunta de Galicia ED431D 2017/16 and “Drug Discovery Galician Network” Ref. ED431G/01 and the “Galician Network for Colorectal Cancer Research” (Ref. ED431D 2017/23). This work was also funded by the grant for the consolidation and structuring of competitive research units (ED431C 2018/49) from the General Directorate of Culture, Education and University Management of Xunta de Galicia, and the CYTED network (PCI2018_093284) funded by the Spanish Ministry of Ministry of Innovation and Science. This project was also supported by the General Directorate of Culture, Education and University Management of Xunta de Galicia “PRACTICUM DIRECT” Ref. IN845D-2020/03.Xunta de Galicia; ED431D 2017/16Xunta de Galicia; ED431G/01Xunta de Galicia; ED431D 2017/23Xunta de Galicia; ED431C 2018/49Xunta de Galicia; IN845D-2020/0

Design of an UAV swarm

This master thesis tries to give an overview on the general aspects involved in the design of an UAV swarm. UAV swarms are continuoulsy gaining popularity amongst researchers and UAV manufacturers, since they allow greater success rates in task accomplishing with reduced times. Appart from this, multiple UAVs cooperating between them opens a new field of missions that can only be carried in this way. All the topics explained within this master thesis will explain all the agents involved in the design of an UAV swarm, from the communication protocols between them, navigation and trajectory analysis and task allocation

UAV based distributed automatic target detection algorithm under realistic simulated environmental effects

Over the past several years, the military has grown increasingly reliant upon the use of unattended aerial vehicles (UAVs) for surveillance missions. There is an increasing trend towards fielding swarms of UAVs operating as large-scale sensor networks in the air [1]. Such systems tend to be used primarily for the purpose of acquiring sensory data with the goal of automatic detection, identification, and tracking objects of interest. These trends have been paralleled by advances in both distributed detection [2], image/signal processing and data fusion techniques [3]. Furthermore, swarmed UAV systems must operate under severe constraints on environmental conditions and sensor limitations. In this work, we investigate the effects of environmental conditions on target detection performance in a UAV network. We assume that each UAV is equipped with an optical camera, and use a realistic computer simulation to generate synthetic images. The automatic target detector is a cascade of classifiers based on Haar-like features. The detector\u27s performance is evaluated using simulated images that closely mimic data acquired in a UAV network under realistic camera and environmental conditions. In order to improve automatic target detection (ATD) performance in a swarmed UAV system, we propose and design several fusion techniques both at the image and score level and analyze both the case of a single observation and the case of multiple observations of the same target

Human Interaction with Robot Swarms: A Survey

Recent advances in technology are delivering robots of reduced size and cost. A natural outgrowth of these advances are systems comprised of large numbers of robots that collaborate autonomously in diverse applications. Research on effective autonomous control of such systems, commonly called swarms, has increased dramatically in recent years and received attention from many domains, such as bioinspired robotics and control theory. These kinds of distributed systems present novel challenges for the effective integration of human supervisors, operators, and teammates that are only beginning to be addressed. This paper is the first survey of human–swarm interaction (HSI) and identifies the core concepts needed to design a human–swarm system. We first present the basics of swarm robotics. Then, we introduce HSI from the perspective of a human operator by discussing the cognitive complexity of solving tasks with swarm systems. Next, we introduce the interface between swarm and operator and identify challenges and solutions relating to human–swarm communication, state estimation and visualization, and human control of swarms. For the latter, we develop a taxonomy of control methods that enable operators to control swarms effectively. Finally, we synthesize the results to highlight remaining challenges, unanswered questions, and open problems for HSI, as well as how to address them in future works

Decentralizing decision making in modern military organizations

Thesis (S.M.M.O.T.)--Massachusetts Institute of Technology, Sloan School of Management, Management of Technology Program, 2003.Includes bibliographical references (leaves 108-111).This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.For organizations, the value of information is to improve decision making. In the military in particular, information's role in warfare has always been to affect decisions at all levels -- from strategic to tactical - to put one's forces in a position of advantage. In the information age, the cost of communicating such information has been so phenomenally reduced that it now becomes possible for individuals and entire organizations to tap vast amounts of information. This thesis seeks to address the question of how the modern military can best be designed to harness the power of the information revolution to enhance its ability to make faster, better decisions and thus to become more effective in war as well as in times of peace. To do so, the thesis first considers lessons from military history on the essence of decision making, analyzes the implications of the declining cost of communications and examines new organizational trends in both the corporate world and the military. With this foundation, new organizational designs for the military are proposed and scenarios for their use are described. These new organizational designs are optimized for the information age and incorporate increasingly decentralized making structures. Noting that such formal organizational restructuring by itself is inadequate, the thesis then looks at the shifts in leadership orientation and organizational culture necessary to create the environment that encourages empowerment of individuals as well as the competencies for the individual that are becoming increasingly important in an increasingly decentralized world. Finally, a framework that synthesizes the different ingredients necessary for designing the military organization in the 21st century is proposed.by Boon Kim Tan.S.M.M.O.T

Guided Self-Organizing Particle Systems for Basic Problem Solving

In recent years researchers have shown increasing interest in swarm intelligence as a promising approach to adaptive distributed problem solving. Swarm intelligence consists of techniques inspired by nature, especially social insects and aggregations of animals, and even human interactions. They are based on self-organization (a system's overall behavior emerges from the local interactions among its relatively simple components) and are often decentralized and massively distributed. Particle systems are an approach to swarm intelligence that focus on collective movements, and have been used successfully for applications such as computer animation in graphics and control of movements of autonomous robotic vehicle teams. However, particle system techniques have not been applied substantially to problem solving beyond merely collective navigational tasks. In this dissertation, I present an extension to particle systems that incorporates top-down, high-level control to self-organizing mobile agents, thereby guiding the self-organizing process and making it possible for particle systems to undertake problem solving directed by goal-oriented behavior while retaining their decentralized, local nature. This extended particle system approach is critically evaluated through three experimental studies that are adapted from well-known problems in multi-agent systems: search and collect, cooperative transport and logistics. The results provide evidence that extended particle systems are capable of exhibiting behavior important for distributed problem solving, such as cooperative sensing, division of labor, sharing of information, and developing global strategies through local interactions. They also show that aggregated movements can be utilized to create coordination at different levels and phases of the performance of a task, whether those include navigation or not, making extended particle systems a useful tool in the construction of adaptive distributed systems

Studying the effect of multisource Darwinian particle swarm optimization in search and rescue missions

Robotic Swarm Intelligence is considered one of the hottest topics within the robotics research eld nowadays, for its major contributions to di erent elds of life from hobbyists, makers and expanding to military applications. It has also proven to be more effective and effcient than other robotic approaches targeting the same problem. Within this research, we targeted to test the hypothesis that using more than a single starting/ seeding point for a swarm to explore an unknown environment will yield better solutions, routes and cover more area of the search space within context of Search and Rescue applications domain. We tested such hypothesis via extending existing Particle swarm optimization techniques for search and rescue operations (i.e. Robotic Darwinian Particle Swarm Optimization and we split the swarm into smaller groups that start exploration from di erent seed positions, then took the convergence time average for di erent runs of simulations and recorded the results for quanti cation. The results presented in this work con rms the hypothesis we started with, and gives insight to how the number of robots contributing in the experiments a ect the quality of the results. This work also shows a direct correlation between the swarm size and the search space