|Article title||INVESTIGATION OF INFLUENCE OF CONNECTION SPEED AND DISTANCE BETWEEN ELEMENTS OF THE MULTIAGENT NETWORK OF UNDERWATER ROBOTS ON ITS SUSTAINABILITY TO THE CHANGE OF WORKING CONDITIONS|
|Authors||I. V. Kozhemyakin, V. A. Ryzhov, N. N. Semenov, M. N. Chemodanov|
|Section||SECTION IV. COMMUNICATIONS, NAVIGATION AND HOMING|
|Month, Year||01, 2018 @en|
|Abstract||The aim of the study is to research the influence of communication parameters, such as communication speed and range, on the stability of the multi-agent control system for a network of underwater robots. The use of multi-agent control by a group of underwater robots allows us to significantly expand the range of tasks to be solved using mobile underwater robots, but in the conditions of operation of such robots, the speed of hydroacoustic communication is small and essentially depends on the range of communication (at a distance of tens of meters the information transfer rate can be unity megabits per second, then at a distance of units of kilometers even in favorable hydrological conditions - no more than tens of kilobits per second, fading and "zones of acoustic shade" may appear). A model example of the group application of such robots is the task of monitoring large areas and searching for various objects. Unlike the works that deal with the problem of group management of the AUV in solving various target problems and in which the main attention is paid to the issues of working out the pre-planned trajectories of the movement of individual UAVs, in this paper we propose an approach to autonomous dynamic trajectory planning , allowing an efficient use of existing communication channels, saving traffic and ensuring the transmission of messages through AUV correspondents if direct communication is not possible. To conduct experimental studies of the proposed approach using computer simulation methods, an imitation program model of the functioning of a group of underwater robots was developed for solving problems of scanning specified areas. The simulation results confirm the efficiency of the proposed approach and show that it is possible to obtain a near-optimal variant for the distribution of scanning areas between the robots of the group in terms of minimizing total time costs and ensuring the safety of the group"s robots moving to targets. The effectiveness of using all robots in the group reaches 0.9 and above only at maximum range and communication speed, when no retransmission of information between robots is required, in all other cases the efficiency decreases to practically 0.1 and is less in the case of a short range and communication speed (range is many times smaller than the size of the surveyed site, the speed is so low that robots have to interrupt work in order to collect information about what other roboots in the group have performed, and also to relay their messages on the chain).|
|Keywords||The AUV group; distribution of goals; group management system; multi-agent control system; method; algorithm; imitation model.|
|References||1. Kozhemyakin I., Rozhdestvensky K., Ryzhov V., Semenov N., Chemodanov M. Educational Marine Robotics in SMTU. ICR 2016, pp. 79-88.
2. Gorodetskiy V.I., Karsaev O.V., Samoylov V.V., Serebryakov S.V. Instrumental'nye sredstva dlya otkrytykh setey agentov [Tools for open agent networks], Izvestiya RAN. Teoriya i sistemy upravleniya [Journal of Computer and Systems Sciences International], 200,
No. 3, pp. 106-124.
3. Vittikh V.A., Skobelev P.O. Metod sopryazhennykh vzaimodeystviy dlya upravleniya raspredeleniem resursov v real'nom masshtabe vremeni [The method of conjugate interactions for managing the allocation of resources in real time], Avtometriya [Autometry], 2009, Vol. 45, No. 2, pp. 78.
4. Skobelev P.O. Mul'tiagentnye tekhnologii v promyshlennykh primeneniyakh: k 20-letiyu osnovaniya Samarskoy nauchnoy shkoly mul'tiagentnykh sistem [Мультиагентные технологии в промышленных применениях: к 20-летию основания Самарской научной школы мультиагентных систем], Mekhatronika, avtomatizatsiya, upravlenie [Mechatronics, automation, control], 2010, No. 12.
5. Martina Maggio, Enrico Bini, Georgios C. Chasparis, Karl-Erik Årzén, A Game-Theoretic Resource Manager for RT Applications, Proceedings of the 25th Euromicro Conference on Real-Time Systems, Paris, France, July 2013.
6. Foundation for Intelligent Physical Agents. FIPA 2001, "Specification: Agent Communication Language". Available at: Http://Www.Fipa.Org.
7. Chopra et al. Research Directions In Agent Communication, TIST, December, 2010, Vol. V, No. N, pp. 1-26.
8. Available at: https://habrahabr.ru/post/155883/.
9. Zanin V., Kozhemyakin I., Potekhin Y., Putintsev I., Ryzhov V., Semenov N., Chemodanov M. Open-Source Modular µAUV for Cooperative Missions/ ICR 2017, pp. 275-285.
10. Chemodanov M.N., Semenov N.N., Putintsev I.A., Kozhemyakin I.V. Razrabotka podvodnogo robototekhnicheskogo kompleksa s ispol'zovaniem otkrytykh sredstv modelirovaniya dvizheniya, dopolnennykh model'yu gidroakusticheskogo vzaimodeystviya [Development of underwater robotic systems using open tools for modeling the movement, complemented by hydroacoustic model of interaction], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2016, No. 1 (174), pp. 88-101.
11. Luk'yanchikov V.D., Semenov N.N. Razrabotka matematicheskoy modeli signalov dlya ispol'zovaniya v kanalakh s mnogoputevym rasprostraneniem [Development of a mathematical model of signals for use in channels with multipath propagation], Teoriya i tekhnika radiosvyazi. OAO «Sozvezdie» (Voronezh) [Theory and technology of radio communication. JSC "Sozvezdie" (Voronezh)], 2014, No. 2, pp. 63-70.
12. Luk'yanchikov V.D., Semenov N.N. Issledovanie chastotno-vremennykh kharakteristik diskretnogo signala s vnutrielementnoy lineynoy chastotnoy modulyatsiey [Investigation of frequency-time characteristics of discrete signal with intra-element linear frequency modulation], Radiotekhnika [Radiotechnics], 2013, No. 3, pp. 022-025.
13. Belov B.P., Kaznakov B.A., Rodionov A.A., Semenov N.N. Set' informatsionnykh mobil'nykh podvodnykh robotov dlya osveshcheniya podvodnoy obstanovki: Sb. nauchnykh trudov «Fundamental'naya i prikladnaya gidrofizika» [Network of information mobile underwater robots for underwater lighting: Collection of scientific papers "Fundamental and applied Hydrophysics"]. Saint Petersburg: nauchnyy tsentr RAN, 2012, No. 1, pp. 129-137.
14. Available at: http://www.fipa.org/specs/fipa00029/.
15. Reid G. Smith The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers, December 1980, Vol. C-29, No. 12.
16. Gorodetskiy V.I., Grushinskiy M.S., Khabalov A.V. Mnogoagentnye sistemy (OBZOR) [Multi-agent system (REVIEW)]. Available at: http://spkurdyumov.ru/category/networks/.
17. Michael Wooldridge. An Introduction to MultiAgent Systems, John Wiley & Sons Ltd, 2002, paperback, 366 p. ISBN 0-471-49691-X.
18. The Journal of Autonomous Agents and Multiagent Systems, Publisher: Springer Science+Business Media B.V., formerly Kluwer Academic Publishers B.V.
19. Sun, Ron, (2006). «Cognition and Multi-Agent Interaction». Cambridge University Press. Available at: http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521839645.
20. José M. Vidal. Fundamentals of Multiagent Systems: with NetLogo Examples. Available at: http://multiagent.com/.