A Review: Pattern Formation and Adaptation in Multi-Robot Systems - Robotics Institute Carnegie Mellon University

A Review: Pattern Formation and Adaptation in Multi-Robot Systems

Erkin Bahceci, Onur Soysal, and Erol Sahin
Tech. Report, CMU-RI-TR-03-43, Robotics Institute, Carnegie Mellon University, October, 2003

Abstract

Recent advances in robotics have started making it feasible to deploy large numbers of inexpensive robots for tasks such as surveillance and search. However, coordination of multiple robots to accomplish such tasks remains a challenging problem. This report reviews some of the recent literature in multi-robot systems. It consists of two parts. In the rst part, we reviewed the studies on the pattern formation problem, that is how can a group of robots be controlled to get into and maintain a formation. The second part reviews the studies that used adaptation strategies in controlling multirobot systems. Speci cally we have investigated (1) how learning (life-long adaptation) is used to make multi-robot systems respond to changes in the environment as well in the capabilities of individual robots, and (2) how evolution is used to generate group behaviors.

BibTeX

@techreport{Bahceci-2003-8778,
author = {Erkin Bahceci and Onur Soysal and Erol Sahin},
title = {A Review: Pattern Formation and Adaptation in Multi-Robot Systems},
year = {2003},
month = {October},
institute = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-03-43},
keywords = {multi-robot systems, pattern formation, adaptation, learning, evolution},
}