Issue 2 (216), article 4

Posted on

by admin

DOI:

Cybernetics and Computer Engineering, 2024,2(216)

Gladun A.Ya., PhD (Engineering),
Senior Researcher of the Department of Complex Research
of Information Technologies and Systems
https://orcid.org/0000-0002-4133-8169,
e-mail: glanat@yahoo.com

Khala K.O.,
Researcher of the Department of Complex Research
of Information Technologies and Systems
https://orcid.org/0000-0002-9477-970X,
e-mail: cecerongreat@ukr.net

International Research and Training Center
for Information Technologies and Systems of the National Academy of Sciences
of Ukraine and Ministry of Education and Science of Ukraine
40, Acad. Glushkov av., 03187, Kyiv, Ukraine

ONTOLOGY-ORIENTED MULTI-AGENT SYSTEM FOR DECENTRALIZED CONTROL OF UAV’S GROUP

Introduction. Today, UAVs are becoming an increasingly important tool for performing complex tasks in various fields of application, both civil (economic) and military, as they are particularly effective in dynamically uncertain environments with hard-to-reach areas. In addition, technological advances such as blockchain, artificial intelligence (AI), and machine learning have enabled the development of updated and improved UAV systems. To create and deploy a swarm of UAVs, coordinate actions, manage, and exchange data, a model of a multi-agent system (MAC) based on an ontological representation of knowledge is proposed. This model enables a swarm of UAVs to effectively make decisions in various situations while performing assigned tasks. This approach enables the safety, reliability, and efficiency of the tasks of the UAV group.

The purpose of the paper is to develop the theoretical and practical foundations of the integration of the multi-agent system (MAS) based on the ontological representation of knowledge with the UAV network. This involves the development of a MAC architecture and a hierarchical set of ontologies of different levels. The goal is to create a common data description language, define data semantics to ensure data uniqueness and consistency, provide support for decision-making during UAV swarm management, and swarm survivability in the event of aircraft failures or loss. It is necessary to develop algorithms and a method of dividing a complex task into sub-tasks in a swarm of UAVs among all MAS agents. It is needed to ensure reliable exchange of messages (data) between agents during the joint performance of the assigned task, and the possibility of dynamic redistribution of roles between UAV agents as needed.

Methods. During the research, the general theory of intelligent information technologies was applied; agent theory methods in particular intelligent BDI agents; methods of analyzing the performance of wireless data exchange networks; theory of combinatorial optimization for dividing tasks into subtasks; methods of ontological analysis and descriptive logic to create an ontological hierarchical model of the subject area; methods of enriching ontological models from external semantically marked information resources.

Results. As a result of the performed scientific research, the MAS architecture was proposed and its main functions were determined for the decentralized control of a swarm of UAVs. A set of agents with assigned roles was formed, who jointly (cooperatively) perform tasks, exchanging messages, and information with each other, which ensures the survivability of the system (in case of a failure or loss of the device, its task must be distributed among other drones). Plans and scenarios of MAS actions for various situations and means of coordinating actions between agents have been developed to perform the mission by a swarm of UAVs. A hierarchical ontological model of the subject area related to the work of the UAV swarm has been created. The algorithms and methods are based on the integration of semantic technologies that support the MAS during the execution of the UAV swarm mission, decision-making, assessment of the dynamic environment, and response to its changes.

Conclusions. An original approach, algorithms, and method for improving the system of decentralized control of a group of UAVs is proposed. Expanding the functionality of the system for maintaining the interaction of a swarm of unmanned systems based on MAS artificial intelligence is suggested. This system is based on ontological models. The models describe knowledge of the subject area, processes of UAV swarm operation, scenarios of actions in difficult situations, distribution of roles to agents, principles of planning, and coordination. The proposed MAS is integrated with the UAV swarm software platform, which makes it possible to improve the efficiency of the decentralized control system and adapt UAVs to dynamic changes in the environment. The practical result of the work will be a prototype of a software agent system that interacts with ontologies while performing simple tasks. The economic significance of the work consists of focusing on the creation of new intelligent information technologies, which are based on AI and knowledge of the subject area, and this significantly increases the efficiency of the functioning of modern systems.

Keywords: multi-agent system, ontology, formalization of knowledge, UAV, drone, decentralized control, task allocation

Download full text!

REFERENCES

  1. M. Bacco, E. Ferro, and A. Gotta, Radio propagation models for UAVs: what is missing? Proc. of the 11th Int. Conf. on Mobile and Ubiquitous Systems: Computing, Networking and Services. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2014, pp. 391-392.
  2. F. M. Bacco, E. Ferro, A. Gotta, UAVs in WSNs for agricultural applications: an analysis of the two-ray radio propagation model. IEEE SENSORS 2014 Proceedings. IEEE, 2014, pp. 130-133.
  3. G. Chmaj, H. Selvaraj, Distributed processing applications for UAV/drones: a survey. Progress in Systems Engineering. Springer International Publishing, 2015, pp. 449-454.
  4. S. D’Auria, M. Luglio, C. Roseti, R. Strollo, F. Zampognaro, Real Time Transmission of Cultural Heritage 3D Survey in Case of Emergency. 3rd Inter-national Conf. on Information and Communication Technologies for Disaster Management, Vienna, Austria. Dec. 2016. 
  5. O. Volkov, Intelligent control, localization and mapping in geoinformation systems based on visual data analysis. Cybernetics and Computer Engineering. 2020, no 200, pp. 41–58.  URL:  http://kvt-journal.орг.ua/1488/ 
  6. I. Bekmezci, O. K. Sahingoz, and S. Temel, Flying ad-hoc networks (FANETs): A survey. Ad Hoc Networks. 2013, vol. 11, no. 3, pp. 1254-1270. j.adhoc.2012.12.004.
  7. R. Carney, M. Chyba, C. Gray,  A. Trimble,  Multi-Agents Path Planning for a Swarm of Unmanned Aerial Vehicles. IGARSS 2020-2020 IEEE International Geoscience and Remote Sensing Symposium. IEEE, Waikoloa, HI, USA. Sept. 2020, pp. 6495-6498. 
  8. Y. Han, H. Wang, Z. Zhang, W. Wang, Boundary-aware vehicle tracking upon uav. Electron. Lett. 2020, Vol. 56, no. 17, P. 873–876. 
  9. H. Jiang, D. Shi, C. Xue, Y. Wang, G. Wang, Y. Zhang, Multi-agent deep reinforcement learning with type-based hierarchical group communication. Appl. Intell. 2021, 51, pp. 5793–5808.
  10. O. Volkov. Modern unmanned aerial vehicle control systems. Control systems and computers. 2017, no 6, pp. 84-88. URL:  http://usim.org.ua/arch/2017/6/11.pdf  
  11. G. Zhan, Z. Gong, Q. Lv, Z. Zhou, Z. Wang, Z. Yang, D. Zhou, Flight test of autonomous formation management for multiple fixed-wing uavs based on missile parallel method. Drones.  2022, 6 (5), 99. 
  12. Military Aerospace Electronics. URL:  https://www.militaryaerospace.com/magazine.
  13. KRATOS. Unmanned Systems Aerial Target & Unmanned Tactical Systems.  URL:  https://www.kratosdefense.com/about/divisions/unmanned-systems?r=kusd.
  14. A. Jevtic. Swarm intelligence: novel tools for optimization, Feature extraction, and multi-agentsystem modeling. Tesis doctoral. Universidad Politecnica de Madrid, 2018, Spain.
  15. J. Zhang, G. Wang, Y. Song, Task assignment of the improved contract net protocol under a multi-agent system. Algorithms. 2019, 12(4), no. 70, pp. 1-13.  
  16. D. Xu, G. Chen, Autonomous and cooperative control of UAV cluster with multi-agent reinforcement learning. The Aeronautical Journal. 2022, Vol. 126, no. 1300), pp. 932-951.
  17. F. Zitouni, S. Harous, R. Maamri, A distributed approach to the multi-robot task allocation problem using the consensus-based bundle algorithm and ant colony system. IEEE Access, 2020, Vol. 8, pp. 27479-27494. 
  18. Y.I. Rudiakov, V. M. Tomashevsky. Swarm intelligence approach for simulation modeling of distributed power systems. Electronics and Control Systems. 2017, Kyiv, Vol. 1, no. 51, pp. 124-127. 
  19. A. Berezhny. Methods and information technology of automated flight route planning of unmanned aerial vehicles to increase the efficiency of searching for objects. Tesis PhD. Kharkiv NUPS named by Ivan Kozhedub, Kharkiv, 2020. P. 192. [In Ukrainian]
  20. O. Pogudina, D. Krytskyi, A. Bykov, T. Plastun, M. Pyvovar, Methodology of formation of the intelligent component of the agent system of a swarm of unmanned aerial vehicles. Monograph. Nat. aerospace University named after M.E. Zhukovsky “Kharkiv Aviation Institute”. Kharkiv, Madrid Printing, 2021. P. 211. ISBN 978-617-7988-32-7. [In Ukrainian]
  21. A. Gladun, K. Khala, Multi-Agent Drone Network System for Critical Infrastructure Protection with Ontological Knowledge Representation. ІІІ Inter. scient.-pract. conf. Modern computer and information systems and technologies. Zaporizhia, 02-19 Dec, 2022, p. 431-436. [In Ukrainian]
  22. Yongnan Jia, Siying Tian, Qing Li. Recent development of unmanned aerial vehicle swarms. Acta Aeronautica et Astronautica Sinica. 2020, Vol. 41, no. S1, pp. 4–14.
  23. M. Brambilla,  E. Ferrante,  M. Birattari, M. Dorigo. Swarm robotics: a review from the swarm engineering perspective. Swarm Intelligence. 2013, Vol. 7, pp. 1–41. 
  24. M. Yogeswaran, S. Ponnambalam. Swarm robotics: an extensive research review. Ed. I. Fuerstner, Advanced Knowledge Application in Practice (IntechOpen: London, 2010), P. 259.
  25. O. Volkov, M. Komar. Intellectualization of modern systems of automatic control of unmanned aerial vehicles. Cybernetics and Computer Engineering. 2018, no. 191, pp. 45–59. URL: http://dspace.nbuv.gov.ua/bitstream/handle/123456789/131937/03-Gritsenko.pdf?sequence=1. [In Ukrainian]
  26. A. Kolling. Human interaction with robot swarms: a survey. IEEE Transactions on Human–Machine Systems. 2016, Vol. 46, no. 1, pp. 9-26.
  27. M. Zgurovsky, D. Lande, A. Boldak. Linguistic Analysis of Internet Media and Social Network Data in the Problems of Social Transformation Assessment. Cybernetics and Systems Analysis. 2021, Vol. 57, Issue 2, pp. 228–237. 28. A. Gladun, K. Khala, R. Martinez-Bejar, Development of Object’s Structured Information Field with Specific Properties for Its Semantic Model Building. CEUR Workshop Proceedings, 2021. Vol. 3241, pp. 102–111.
  28. A. Gladun, K. Khala, Using ontological models for formalized knowledge assessment. Computer facilities, networks and systems. 2019. No. 18. P. 5-10. Access:  http:// nbuv.gov.ua/UJRN/Kzms_2019_18_3. [In Ukrainian]
  29. R. Burkhart, A Swarm Ontology for Complex Systems Modeling. In Proc. of Symposium on Complex Systems Engineering, Santa Monica, CA, USA, 11-12 Jan. 2007, pp 1-4.
  30. David Martín-Lammerding, Dronetology. URL:  https://www.dronetology.net/dronetology/index-en.html.
  31. Li Xin, Sonia Bilbao, Tamara Martín-Wanton, Joaquim Bastos, Jonathan Rodriguez. SWARMs Ontology: A Common Information Model for the Cooperation of Underwater Robots. J. Sensors (Basel, Switzerland). 2017, Vol 17, no. 569, n. pag.
  32. E. Moraitou, K. Kotis, S. Angelis, A. Soularidis, Onto4Drone. URL:  https://i-lab.aegean.gr/kotis/Ontologies/Onto4drone/index.html.
  33. A. Gladun, K. Khala, Ontology-based semantic similarity to metadata analysis in the information security domain. Probl. Program., 2021, no. 2, pp. 034–041.  
  34. E. Sirin, B. Parsia, B.C. Grau, A. Kalyanpur, Y. Katz Pellet: A practical OWL-DL reasoned. Web Semantics: Science, Services and Agents on the World Wide Web. 2007, Vol. 5, no. 2, pp. 51–53.
  35. T.R. Gruber. A translation approach to portable ontology specifications. Knowledge Acquisition. 1993, Vol. 5, no. 2, pp. 199–220.
  36. M. Hadzic, P. Wongthongtham, T. Dillon, E. Chang, Ontology-Based Multi-Agent Systems, Studies in Computational Intelligence, Springer, 2009, Vol. 219, P. 273.
  37. V.M. Catterson, E.M. Davidson, SDJ. McArthur. Issues in Integrating Existing Multi-Agent Systems for Power Engineering Applications. Proc. of the 13th Inter. Conf. on Intelligent Systems Application to Power Systems, Arlington, VA, USA, 6–10 Nov. 2005, pp. 1-6.
  38. Foundation for Intelligent Physical Agents. FIPA Ontology Service Specification. URL: http://www.fipa.org/specs/fipa00086/XC00086C.html.
  39. Carney R., Chyba M., Gray C., Wilkens G., Shanbrom C., Multi-agent systems for quadcopters. Journal of Geometric Mechanics. 2022, Vol. 14(1), pp. 1-28.
  40. A. Borgida, Description logics in data management. IEEE Trans. Knowl. Data Eng. 1995, Vol. 7, no. 5, pp. 671–682.
  41. M. Wooldridge, N.R. Jennings, D. Kinny, The Gaia Methodology for Agent-Oriented Analysis and Design. Auton. Agents Multi Agent Syst. 2000, Vol. 3, pp. 285–312.
  42. M. Uslar, M. Specht, S. Rohjans, J. Trefke, J.M. González, The Common Information Model CIM: IEC 61968/61970 and 62325 – A Practical Introduction to the CIM. Springer: Berlin, Germany, 2012. P.186.
  43. F. Bellifemine, G. Caire, D. Greenwood, Developing multi-agent systems with JADE. John Wiley & Sons, Ltd, 2007. P. 286.
  44. M.H. Dominguez, J.-I. Hernández-Vega, D.-G. Palomares-Gorham, C. Hernández-Santos, J.S. Cuevas, A BDI Agent System for the Collaboration of the Unmanned Aerial Vehicle. Res. Comput. Sci. 2016, Vol. 121, no. 1, pp. 113–124. 
  45. A. Gladun, V. Hrytsenko, Yu. Zhuravlev, M. Nesen, A model of a multi-agent system for e-business and its software implementation technology. Programming problems. 2004. No. 2,3, pp. 510–519. [In Ukrainian]
  46. J. Kennedy, R. Eberhart, Particle swarm optimization. Proc. of ICNN’95-international conference on neural networks. 1995, Vol. 4. pp. 1942–1948.

Received 04.03.2024