Decentralized lattice formation control for micro robotic swarms

Grigoris Lionis, Kostas J. Kyriakopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we discuss an algorithm for distributed formation of a lattice structures using a team of mobile robots. Lattice structures can be used for solving task allocation problems, as well as for utilizing cooperative swarm like motion for the agents. We are specifically dealing with the problem of constructing a lattice decentralized with the agents having only a limited sensing radius and a possibly imperfect communication channel that make "agree and go" methods unsuitable for solving the problem. The proposed algorithm is based on reducing the 2D problem to an 1D problem, i.e. moving on a curve that connects all the lattice points without intersecting itself. The algorithm is decentralized and is exact in the sense that all agents will converge to the lattice structure.

Original languageEnglish (US)
Title of host publication2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
Pages3756-3761
Number of pages6
DOIs
StatePublished - Dec 11 2009
Event2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009 - St. Louis, MO, United States
Duration: Oct 11 2009Oct 15 2009

Publication series

Name2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Conference

Conference2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009
Country/TerritoryUnited States
CitySt. Louis, MO
Period10/11/0910/15/09

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Decentralized lattice formation control for micro robotic swarms'. Together they form a unique fingerprint.

Cite this