Back to search

Georgia Institute of Technology

Multi-robot assignment and formation control

Abstract

dc:description.abstract

Our research focuses on one of the more fundamental issues in multi-agent, mobile robotics: the formation control problem. The idea is to create controllers that cause robots to move into a predefined formation shape. This is a well studied problem for the scenario in which the robots know in advance to which point in the formation they are assigned. In our case, we assume this information is not given in advance, but must be determined dynamically. This thesis presents an algorithm that can be used by a network of mobile robots to simultaneously determine efficient robot assignments and formation pose for rotationally and translationally invariant formations. This allows simultaneous role assignment and formation sysnthesis without the need for additional control laws. The thesis begins by introducing some general concepts regarding multi-agent robotics. Next, previous work and background information specific to the formation control and assignment problems are reviewed. Then the proposed assignment al- gorithm for role assignment and formation control is introduced and its theoretical properties are examined. This is followed by a discussion of simulation results. Lastly, experimental results are presented based on the implementation of the assignment al- gorithm on actual robots.

Degree

thesis:*
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2011

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Macdonald, Edward A.
  • Egerstedt, Magnus B.
Advisor dc:contributor.advisor
  • Egerstedt, Magnus B.
Committee members dc:contributor.committeemember
  • Howard, Ayanna
  • Shamma, Jeff

Subjects

dc:subject × 9

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/41200

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Macdonald, Edward A.; Egerstedt, Magnus B.. Multi-robot assignment and formation control. Georgia Institute of Technology, 2011. http://hdl.handle.net/1853/41200