Drone flocking optimization using NSGA-II and principal component analysis
Tóm tắt
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 defense, agriculture, industrial 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. This paper proposes optimized flocking of drones in a confined environment with multiple conflicting objectives. 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 of the collective dynamics of the swarm. The control model is characterized 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 that can be applied to different scenarios in the real world.
Tài liệu tham khảo
Abraham, L., Biju, S., Biju, F., et al. (2019). Swarm robotics in disaster management. In 2019 International conference on innovative sustainable computational technologies (CISCT) (pp. 1–5). IEEE.
Abson, D. J., Dougill, A. J., & Stringer, L. C. (2012). Using principal component analysis for information-rich socio-ecological vulnerability mapping in Southern Africa. Applied Geography, 35(1–2), 515–524.
Allison, C., & Hughes, C. (1991). Bacterial swarming: an example of prokaryotic differentiation and multicellular behaviour. Science Progress, 75(298(Pt 3–4)), 403–422.
Balázs, B., Vásárhelyi, G., & Vicsek, T. (2020). Adaptive leadership overcomes persistence-responsivity trade-off in flocking. Journal of the Royal Society Interface, 17(167), 20190853.
Blank, J., & Deb, K. (2020). Pymoo: Multi-objective optimization in python. IEEE Access, 8, 89497–89509.
Brust, M. R., Danoy, G., Bouvry, P., Gashi, D., Pathak, H., & Gonçalves, M. P. (2017). Defending against intrusion of malicious UAVs with networked UAV defense swarms. In 2017 IEEE 42nd Conference on Local Computer Networks Workshops (LCN Workshops) (pp. 103–111).
Coppola, M., McGuire, K. N., De Wagter, C., et al. (2020). A survey on swarming with micro air vehicles: Fundamental challenges and constraints. Frontiers in Robotics and AI, 7, 18.
Czaczkes, T. J., Grüter, C., & Ratnieks, F. L. (2015). Trail pheromones: An integrative view of their role in social insect colony organization. Annual Review of Entomology, 60(1), 581–599.
Deb, K., & Saxena, D. (2006). Searching for pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In Proceedings of the world congress on computational intelligence (WCCI-2006) (pp. 3352–3360).
Deb, K., Pratap, A., Agarwal, S., et al. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
Dewi, M., Hariadi, M., & Purnomo, M. H. (2011). Simulating the movement of the crowd in an environment using flocking. In 2011 2nd international conference on instrumentation, communications, information technology, and biomedical engineering. IEEE, Bandung, West Java, Indonesia (pp. 186–191).
Fine, B. T., & Shell, D. A. (2013). Unifying microscopic flocking motion models for virtual, robotic, and biological flock members. Autonomous Robots, 35(2), 195–219.
Hauert, S., Leven, S., & Varga, M., et al. (2011). Reynolds flocking in reality with fixed-wing robots: Communication range vs. maximum turning rate. In 2011 IEEE/RSJ international conference on intelligent robots and systems, IEEE (pp. 5015–5020).
Ju, C., & Son, H. I. (2018). Multiple uav systems for agricultural applications: control, implementation, and evaluation. Electronics, 7(9), 162.
Krizmancic, M., Arbanas, B., & Petrovic, T., et al. (2020). Cooperative aerial-ground multi-robot system for automated construction tasks. IEEE Robotics and Automation Letters, 5(2), 798–805.
Kumar, V. (2020). Co-ordination, co-operation, collaboration. https://robohub.org/coordination-cooperation-and-collaboration/ [Robohub Podcast].
Loeffler, H. H., & Kitao, A. (2009). Collective dynamics of periplasmic glutamine binding protein upon domain closure. Biophysical Journal, 97(9), 2541–2549.
Márquez-Vega, L. A., Aguilera-Ruiz, M., & Torres-Treviño, L. M. (2021). Multi-objective optimization of a quadrotor flock performing target zone search. Swarm and Evolutionary Computation, 60(100), 733.
Moere, A. (2004). Time-varying data visualization using information flocking boids. In IEEE Symposium on Information Visualization (pp. 97–104).
Mulgaonkar, Y., Makineni, A., Guerrero-Bonilla, L., et al. (2017). Robust aerial robot swarms without collision avoidance. IEEE Robotics and Automation Letters, 3(1), 596–603.
Nagy, M., Akos, Z., Biro, D., & Vicsek, T. (2010). Hierarchical group dynamics in pigeon flocks. Nature, 464(7290), 890–893.
Pozo, C., Ruiz-Femenia, R., Caballero, J., et al. (2012). On the use of principal component analysis for reducing the number of environmental objectives in multi-objective optimization: Application to the design of chemical supply chains. Chemical Engineering Science, 69(1), 146–158.
Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. SIGGRAPH Comput Graph, 21(4), 25–34.
Ron, J. E., Pinkoviezky, I., Fonio, E., et al. (2018). Bi-stability in cooperative transport by ants in the presence of obstacles. PLoS Computational Biology, 14(5), e1006068.
Saffre, F., Hildmann, H., & Karvonen, H. (2021). The design challenges of drone swarm control. In International conference on human-computer interaction (pp. 408–426). Springer.
Tosato, P., Facinelli, D., Prada, M., et al. (2019). An autonomous swarm of drones for industrial gas sensing applications. In 2019 IEEE 20th international symposium on “a world of wireless, mobile and multimedia networks” (WoWMoM) (pp. 1–6).
Vásárhelyi, G., Virágh, C., Somorjai, G., et al. (2018). Optimized flocking of autonomous drones in confined environments. Science Robotics, 3(20), eaat3536.
Virágh, C., Vásárhelyi, G., Tarcai, N., et al. (2014). Flocking algorithm for autonomous flying robots. Bioinspiration and Biomimetics, 9(2), 025012.