Multirobot systems (MRSs) are capable of solving task complexity, increasing performance in terms of maximizing spatial/temporal/radio coverage or minimizing mission completion time. They are also more reliable than single-robot systems as robustness is increased through redundancy. Many applications such as rescue, reconnaissance, and surveillance and communication relaying require the MRS to be able to self-organize the team members in a decentralized way. Group formation is one of the benchmark problems in MRS to study self-organization in these systems. This paper presents a hybrid approach to group formation problem in multi-robot systems. This approach combines the efficiency of the cellular automata as finite state machine, the interconnectivity of the virtual grid and its bonding technique, and last but not least the decentralization of the adaptive dynamic leadership. 1. Introduction Any group of robots in a multirobot system (MRS) moving and coordinating together will always require the ability to quickly change group formation to adapt to the environment. All the robots within this system cooperate with each other to achieve the common goal of having the best group formation with decentralized communication between the robots in that system. This means that each robot has to consider the environmental changes, positions of other robots, and the global goal. The multi-robot systems consist of either homogenous or heterogeneous robots. Homogenous robot system consists of a number of robots with the same properties, capabilities, configuration, and shape. On the other hand, heterogeneous robot system consists of robots that have different capabilities, properties, configuration, and shapes which makes task of implementing an algorithm to control their group formation without a centralized controller/coordinator difficult. Search and destroy, search and rescue, surround and conquer, and many military applications require multi-robot systems that are able to form a group and to adapt robustly. In order to solve the group formation problem in MRS, it is required to (i)model the relationship between robots in the same system, (ii)avoid clashes between robots, obstacles and goal,(iii)build all desired formations,(iv)coordinate the motion of each robot, (v)maintain formation while in motion,(vi)develop an approach that ensures adaptability of the formation.This paper presents a hybrid approach to group formation problem in multi-robot systems. This approach combines the efficiency of the cellular automata as finite state machine, the interconnectivity
Y. Meng, J. Nickerson, and J. Gan, “Multi-robot aggregation strategies with limited communication,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06), pp. 2691–2696, October 2006.
I. Mas and C. Kitts, “Object manipulation using cooperative mobile multi-robot systems,” in Proceedings of the World Congress on Engineering and Computer Science (WCECS '12), San Francisco, Calif, USA, 2012.
B. Lei, W. Li, and F. Zhang, “Flocking algorithm for multi-robots formation control with a target steering agent,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '08), pp. 3536–3541, October 2008.
K. Fujibayashi, S. Murata, K. Sugawara, and M. Yamamura, “Self-organizing formation algorithm for active elements,” in Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS '02), pp. 416–421, October 2002.
N. Shrivastava, R. Mudumbai, U. Madhow, and S. Suri, “Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms,” in Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06), pp. 251–264, November 2006.