Drone Flocking Optimization using NSGA-II and Principal Component Analysis

05/01/2022
by   Jagdish Chand Bansal, et al.
0

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.

READ FULL TEXT
research
05/29/2014

Classification of Basmati Rice Grain Variety using Image Processing and Principal Component Analysis

All important decisions about the variety of rice grain end product are ...
research
12/12/2017

Empirical Evaluation of Kernel PCA Approximation Methods in Classification Tasks

Kernel Principal Component Analysis (KPCA) is a popular dimensionality r...
research
11/12/2019

Efficient Fair Principal Component Analysis

The flourishing assessments of fairness measure in machine learning algo...
research
09/22/2021

Stigmergy-based collision-avoidance algorithm for self-organising swarms

Real-time multi-agent collision-avoidance algorithms comprise a key enab...
research
11/04/2019

Visualization of Multi-Objective Switched Reluctance Machine Optimization at Multiple Operating Conditions with t-SNE

The optimization of electric machines at multiple operating points is cr...
research
11/09/2018

Exploiting Capacity of Sewer System Using Unsupervised Learning Algorithms Combined with Dimensionality Reduction

Exploiting capacity of sewer system using decentralized control is a cos...

Please sign up or login with your details

Forgot password? Click here to reset