论文标题
使用NSGA-II和主组件分析的无人机植入优化
Drone Flocking Optimization using NSGA-II and Principal Component Analysis
论文作者
论文摘要
天然系统中的个体代理,例如鸟类或鱼类学校,表现出非凡的能力,可以在当地团体中进行协调和沟通,并有效执行各种任务。将这种自然系统效仿到无人机群中,以解决国防,农业,行业自动化和人道主义救济方面的问题。但是,在维持多个目标的同时,散布空中机器人,例如避免碰撞,高速等仍然是一个挑战。在本文中,提出了在有多个相互冲突目标的密闭环境中优化无人机的植入。所考虑的目标是避免碰撞(彼此和墙壁),速度,相关性和通信(连接和断开的代理)。主成分分析(PCA)用于降低维度,并了解群的集体动态。控制模型以12个参数为特征,然后使用多目标求解器(NSGA-II)进行优化。报告了获得的结果并将其与CMA-ES算法的结果进行了比较。这项研究特别有用,因为拟议的优化器输出了代表不同类型的群的帕累托前部,这些群可以应用于现实世界中的不同情况。
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.