Given a set of n points represented by their co-ordinate values as {(x 1 , y 1 ), …, (x n ,y n) }. The Center of Gravity (COG) of the points is given by (x c ,y c ) where x c = {x 1 + … + x n) }/n and y c = { y 1 + … + y n) }/n.
Published in Chapter:
Distributed Algorithms for Swarm Robots
Sruti Gan Chaudhuri (Jadavpur University, India) and Krishnendu Mukhopadhyaya (Indian Statistical Institute, India)
Copyright: © 2016
|Pages: 26
DOI: 10.4018/978-1-4666-9572-6.ch008
Abstract
A swarm of robots is a collection of tiny identical autonomous robots. The robots perform a given task, e.g., cleaning a big surface, moving a big object, guarding an area etc., in a collaborative framework. The goal of research in swarm robotics is to develop a low cost multi-robot system which will be at least as efficient as one big expensive unit. The field of swarm robotics has been addressed from various aspects such as artificial intelligence, mechanical and electrical engineering, motion control, robots' path planning etc. From theoretical point of view, designing deterministic algorithms for these robots to execute a particular job is an emerging and useful field of research. As the robots work individually but in collaboration, distributed algorithms are more appropriate than centralized ones. This chapter discusses the distributed framework for swarm robots and presents some reported research results as well as a few open problems.