Authors D.S. Budaev, G.Yu. Voschuk, N.A. Gusev, I.V. Majorov, A.N. Mochalkin
Month, Year 10, 2015 @en
Index UDC 519.687.1
Abstract Unmanned aerial vehicles (UAVs) are widely used in many spheres and industries. Some of the tasks solved with their help are of crucial importance. For example, use of unmanned vehicles for search and rescue operations while locating survivors. The time dedicated for performing such tasks is often very limited, that is why several devices can be used simultaneously. Difficulties in UAV operation can be caused by some unresolved problems in managing coordinated actions of joint UAV groups in real time. The solution is demonstrated by the use of a UAV group for surveying a certain area. In order to control the actions of the group it is proposed to use a coordinated control system based on multi-agent technology. The observation area is divided into separate squares (subtasks) which are planned and redistributed and then fulfilled by UAVs in a joint group. The interests of each device in the multi-agent system are represented by a separate soft-ware agent, and the process of allocation is based on the concept of demand and resource net- works and on the method of conjugated interactions. The efficiency of multi-agent planning can be evaluated with the help of several criteria. The paper proposes two criteria: square coverage within the observation area and communication among UAVs in a group. In the summary the paper dwells on the prospects of the developed prototype and its existing scientific and technological potential in developing software and hardware systems for UAV group management.

Download PDF

Keywords UAVs; multi-agent systems; tasks scheduling; joint actions; swarm intelligence; optimization; adaptability; real time.
References 1. Budaev D.S., Voshchuk G.Yu., Gusev N.A., Mayorov I.V., Mochalkin A.N. Razrabotka intellektual'noy sistemy adaptivnogo planirovaniya deystviy grupp letatel'nykh apparatov dlya soglasovannogo vypolneniya zadach [The development of intelligent system for adaptive planning of the group actions of aircraft for the coordinated implementation tasks], Materialy 3-y Vserossiyskoy nauchno-tekhnicheskoy konferentsii «RTI Sistemy VKO - 2015», 28 maya 2015 g., g. Moskva [Materials of the 3rd all-Russian scientific-technical conference "RTI Systems SAIs 2015", may 28, 2015, Moscow].
2. Buttazzo G.C. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications., Springer, 2011 ISSN 1867-321X.
3. Michael L. Pinedo Scheduling: Theory, Algorithms, and System. Springer, 2008, 673 p.
4. Vos S. Meta-heuristics: The State of the Art in Local Search for Planning and Scheduling / A. Nareyek (Ed.). Berlin, Springer-Verlag, 2001, p. 1-23.
5. Binitha S, S Siva Sathya. A Survey of Bio inspired Optimization Algorithms, International Journal of Soft Computing and Engineering (IJSCE). May 2012, Vol. 2, Issue-2. ISSN: 2231-2307.
6. Skobelev P. Multi-Agent Systems for Real Time Adaptive Resource Management, In Industrial Agents: Emerging Applications of Software Agents in Industry. Paulo Leitгo, Stamatis Karnouskos (Ed.). lsevier, 2015, pp. 207-230.
7. Granichin O.N. Poiskovye algoritmy stokhasticheskoy approksimatsii s randomizatsiey na vkhode [Search algorithms of stochastic approximation with randomized input], Avtomatika i telemekhanika [Avtomatika i Telemekhanika], 2015, No. 5, pp. 43-59.
8. Rzevski G., Skobelev P. Managing complexity. WIT Press, 2014, 198 p.
9. Vittikh V.A., Skobelev P.O. Metod sopryazhennykh vzaimodeystviy dlya upravleniya raspredeleniem resursov v real'nom masshtabe vremeni [The method of conjugate interactions to control the distribution of resources in real time], Avtometriya [Avtometriya], 2009, No. 2, pp. 78-87.
10. Vittikh V.A., Skobelev P.O. Mul'tiagentnye modeli vzaimodeystviya dlya postroeniya setey potrebnostey i vozmozhnostey v otkrytykh sistemakh [Multiagent interaction models for constructing networks requirements and capabilities in open systems], Avtomatika i telemekhanika [Avtomatika i Telemekhanika], 2003, No. 1, pp. 177-185.
11. Santamaria E., Segor F., Tchouchenkov I., and Schoenbein R. Rapid aerial mapping with multiple heterogeneous unmanned vehicles, International Journal On Advances in Systems and Measurements, 2013, Vol. 6, No. 3 and 4, pp. 384-393.
12. Franco C.Di., Buttazzo G. Energy-Aware Coverage Path Planning of UAVs. Autonomous Robot Systems and Competitions (ICARSC), IEEE International Conference, 2015, pp. 111-117.
13. Kamrani F. Using On-line Simulation in UAV Path Planning, Licentiate Thesis in Electronics and Computer Systems, KTH, Stockholm, Sweden, 2007.
14. Ergezer H., Leblebicioğlu K. 3D path planning for multiple UAVs for maximum information collection, Journal of Intelligent & Robotic Systems, 2014, Vol. 73, No. 1-4, pp. 737-762.
15. Amelin K.S., Granichin O.N. Mul'tiagentnoe setevoe upravlenie gruppoy legkikh BPLA [Multi-agent network management group of light drones], Neyrokomp'yutery: razrabotka, primenenie [Neurocomputers: Development, Application], 2011, No. 6, pp. 64-72.
16. Gorodetskiy V.I., Grushinskiy M.S., Khabalov A.V. Mnogoagentnye sistemy (obzor) [Multi-agent systems (review)], Novosti iskusstvennogo intellekta [AI NEWS], 1998, No. 2, pp. 64-116.
17. Timofeev A.V., Yusupov R.M. Printsipy postroeniya integrirovannykh sistem mul'tiagentnoy navigatsii i intellektual'nogo upravleniya mekhatronnymi robotami [Principles of integrated systems of multi-agent navigation and intelligent control of mechatronic robots], Int. Journal “Information Technologies & Knowledge”, 2011, Vol. 5, No. 3, pp. 237-245.
18. Baxter J.W., Horn G.S., Leivers D.P. Fly-by-Agent: Controlling a Pool of UAVs via a Multi-Agent System, The 27th SGAI International Conference on Artificial Intelligence, 2008, Vol. 21, No. 3, pp. 232-237.
19. Koo T.J., Shahruz S.M. Formation of a group of unmanned aerial vehicles (UAVs), American Control Conference (ACC), 2001, pp. 69-74.
20. Austin, Reg. Unmanned aircraft systems UAVs design, development and deployment. 1st ed. Wiley Aerospace Series, United Kingdom, 2010, pp. 221-226.

Comments are closed.