Drone Flocking Optimization using NSGA-II and Principal Component Analysis

Jagdish Chand Bansal,Nikhil Sethi,Ogbonnaya Anicho,Atulya Nagar
DOI: https://doi.org/10.48550/arXiv.2205.00432
2022-05-01
Abstract:Individual agents in natural systems like flocks of birds or schools of fish display a remarkable ability to coordinate and communicate in local groups and execute a variety of tasks efficiently. Emulating such natural systems into drone swarms to solve problems in defence, agriculture, industry automation and humanitarian relief is an emerging technology. However, flocking of aerial robots while maintaining multiple objectives, like collision avoidance, high speed etc. is still a challenge. In this paper, optimized flocking of drones in a confined environment with multiple conflicting objectives is proposed. The considered objectives are collision avoidance (with each other and the wall), speed, correlation, and communication (connected and disconnected agents). Principal Component Analysis (PCA) is applied for dimensionality reduction, and understanding the collective dynamics of the swarm. The control model is characterised by 12 parameters which are then optimized using a multi-objective solver (NSGA-II). The obtained results are reported and compared with that of the CMA-ES algorithm. The study is particularly useful as the proposed optimizer outputs a Pareto Front representing different types of swarms which can applied to different scenarios in the real world.
Robotics,Artificial Intelligence,Multiagent Systems
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the optimized formation flight of drone swarms under multiple conflicting goals in a limited environment. Specifically, these goals include: - **Collision Avoidance**: Avoid collisions between drones and with walls. - **Speed**: Maintain a relatively high average speed. - **Correlation**: Keep the speed alignment or correlation of the drone swarm. - **Communication**: Ensure communication between connected and disconnected agents. The paper mentions that by using the multi - objective optimization algorithm (NSGA - II) and principal component analysis (PCA), a method for optimizing the formation of drone swarms is proposed. This method can handle multiple conflicting goals and reduce the dimension of the objective space through PCA to better understand and optimize the collective dynamics of the drone swarm. Eventually, the research presents a Pareto frontier, representing different types of drone swarms that can be applied to different practical scenarios. This not only helps to understand the behavior of drone swarms but also provides a theoretical basis and technical support for practical applications.