Search Algorithm for a Group of Mobile Robots Build with Strongly Limited A-priori Information about Surroundings

V.A. Alexandrov, A.I. Kobrin


The article describes the cooperation process and algorithm of an operation in a closed environment. A detailed description of the target search algorithm for a robotic group in a dynamic environment is given. The analysis of comparison of the given algorithm versus random walk algorithm is made.

Full Text:



Rozanov Yu.A. Sluchaynyye protsessy. Kratkiy kurs [Random processes. A short course], Moscow, Nauka, 1971. (in Russ.)

Mannadiar R., Rekleitis I. Optimal Coverage of a Known Arbitrary Environment, IEEE International Conference on Robotics and Automation (ICRA), 2010, pp. 5525-5530. DOI: 10.1109/ROBOT.2010.5509860

Skrzypczyk K., Pieronczyk A. Surface covering algorithms for semiau-tonomous vacuum cleaner, ACMOS'10 Proceedings of the 12th WSEAS international conference on Automatic control, modelling & simulation, 2010, pp. 294-298.

Aleksandrov V.A., Kobrin A.I. Software and hadware system for robotic group control task modelling [Apparatno-programmnyy kompleks dlya modelirovaniya zadach gruppovogo upravleniya mobilnymi robotami], Vestnik Moskovskogo Energeticheskogo Instituta [The Journal of Moscow Power Engineering Institute], 2011, no.3, pp. 88-95. (in Russ.)

Alexandrov V.A, Kirik K.A., Kobrin A.I. Collective tasks targeted mobile robots for multi-robot control algorithms development, Russian Internet Journal of Industrial Engineering, 2014, no. 1, pp. 70-76. (in Russ.). DOI: 10.24892/RIJIE/20140109

Sutantyo D.K., Kernbach S., Levi P., Nepomnyashchikh V.A. Multi-Robot Searching Algorithm Using Levy Flight and Artificial Potential Field, Eighth IEEE International Workshop on Safety, Security, and Rescue Robotics (SSRR-2010), Bremen, 2010, pp. 6. DOI: 10.1109/SSRR.2010.5981560

Jiming L., Wu J. Multiagent Robotic Systems, CRC Press, 2001.

Maltsev P.P., Chistyakov V.M., Tolcheyev V.O. Intelligent microrobotic agents and multiagent microsystems [Intellektualnyye mikrorobototekhnicheskiye agenty i mnogoagentnyye mikrosistemy], Iskusstvennyy intellekt [Artificial Intelligence], 2001, no.3, pp. 651-657. (in Russ.)

Brooks R.A. Intelligence without reason, Proceedings of the 12th international joint conference on Artificial intelligence, 1991, vol.1, pp. 569-595.

Tarasov V.B. Ot mnogoagentnykh sistem k intellek-tualnym organizatsiyam: Filosofiya, psikhologiya, infor-matika [From multiagent system to intelligent organizations: philosophy, psychology, informatics], Moscow, Editorial URSS, 2002, 352 p. (in Russ.)

Pospelov D.A. Situatsionnoye upravleniye: teoriya i praktika [Situation control: theory and practice], Moscow, Nauka, 1986. (in Russ.)

ADAM™ AMR (Autonomous Mobile Robot). Available at: (accessed 17 August 2016).

Roomba 790. Available at: (accessed 17 August 2016).

Pi Robot. Available at: (accessed 17 August 2016).

Derr K., Manic M. Multi-Robot, Multi-Target Particle Swarm Optimization Search in Noisy Wireless Environments, Human System Interactions, 2009, pp. 81-86. DOI: 10.1109/HSI.2009.5090958

Kalyayev I.A., Gayduk A.R., Kapustyan S.G. Modeli i algoritmy kollektivnogo upravleniya v gruppakh robotov [Collective control models and algorithms for robotic groups], Moscow, FIZMATLIT, 2009, 280 p. (in Russ.)



  • There are currently no refbacks.

Copyright (c) 2016 V.A. Alexandrov, A.I. Kobrin

© Russian Internet Journal of Electrical Engineering. ISSN 2313-8742


Another version of the web site: