A Self-adapting Method for 3D Environment Exploration Inspired by Swarm Behaviour

A problem of finding an optimal size of a swarm of robots in a way of effective cooperation is not an easy task to solve. There are many factors, which influence the optimal size of the robotic swarm. Among major factors that have to be considered, belong communication, structure of environment and behavior of agents in the swarm. This paper presents a method for creating a decentralized self-adapting swarm of robots. The task is to set an optimal size of the swarm in a role of space exploration. Communication among robots is restricted to communication through the environment. The only way how agents communicate, is through artificial pheromone marks. This fact gives us an ability to create a decentralized algorithm for controlling and coordination of a robotic swarm, which is robust and efective.

[1]  Tomáš Kasanický,et al.  Insect Pheromone Strategy for the Robots Coordination , 2014 .

[2]  Michail G. Lagoudakis,et al.  Coordinated Team Play in the Four-Legged RoboCup League , 2007 .

[3]  M. Masar.  A biologically inspired swarm robot coordination algorithm for exploration and surveillance , 2013, 2013 IEEE 17th International Conference on Intelligent Engineering Systems (INES).

[4]  Jan Zelenka,et al.  Control and Coordination System Supported by Biologically Inspired Method for 3D Space "Proof of Concept" , 2015, RAAD.

[5]  T. Kasanicky,et al.  Control and coordination system supported by biologically inspired method for 3D space “performance improvements” , 2015, 2015 IEEE 19th International Conference on Intelligent Engineering Systems (INES).

[6]  H. Van Dyke Parunak,et al.  Performance of digital pheromones for swarming vehicle control , 2005, AAMAS '05.

[7]  Daniele Nardi,et al.  Reactivity and Deliberation: A Survey on Multi-Robot Systems , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.

[8]  Jan Zelenka,et al.  Outdoor UAV control and coordination system supported by biological inspired method , 2014, 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD).

[9]  Kamal Kant Bharadwaj,et al.  Multi-robot exploration and terrain coverage in an unknown environment , 2012, Robotics Auton. Syst..

[10]  Fernando Matía,et al.  An Introduction to Swarm Robotics , 2013 .

[11]  Miguel JuIiá Cristóbal.  Autonomous exploration and mapping of unknown environments with teams of mobile robots , 2013 .

[12]  Oussama Khatib,et al.  Springer Handbook of Robotics , 2007, Springer Handbooks.

[13]  Jan Zelenka,et al.  Insect pheromone strategy for the robots coordination — Reaction on loss communication , 2014, 2014 IEEE 15th International Symposium on Computational Intelligence and Informatics (CINTI).

[14]  K. Janssens.  Random grid, three-dimensional, space-time coupled cellular automata for the simulation of recrystallization and grain growth , 2003 .

[15]  Noa Agmon,et al.  The giving tree: constructing trees for efficient offline and online multi-robot coverage , 2008, Annals of Mathematics and Artificial Intelligence.

[16]  Hoang-Nam Chu,et al.  Swarm Approaches for the Patrolling Problem, Information Propagation vs. Pheromone Evaporation , 2007 .

[17]  Alexander Zelinsky,et al.  Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot , 2007 .

[18]  Boleslaw K. Szymanski,et al.  Efficient and inefficient ant coverage methods , 2001, Annals of Mathematics and Artificial Intelligence.