Skip to main navigation Skip to search Skip to main content

Follow-the-leader formation marching through a scalable O(log2n) parallel architecture

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

An important topic in the field of Multi Robot Systems focuses on motion coordination and synchronization for formation keeping. Although several works have addressed such problem, little attention has been devoted to study the computational complexity within the framework of large-scale systems. This paper presents our current work on how to achieve high computational performance for systems composed by a large number of robots that must fulfill with a marching and formation task. A scalable Multi-Processor Parallel Architecture is introduced with the purpose of achieving scalability, i.e., computation time of O(log2n) for a n-robots system. Our architecture has been tested onto a multi-processor system and validated against several simulations testing.

Original languageEnglish
Title of host publicationIEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings
Pages5583-5588
Number of pages6
DOIs
StatePublished - 2010
Externally publishedYes
Event23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Taipei, Taiwan, Province of China
Duration: 18 Oct 201022 Oct 2010

Publication series

NameIEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Conference

Conference23rd IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010
Country/TerritoryTaiwan, Province of China
CityTaipei
Period18/10/1022/10/10

Keywords

  • Convoying
  • Cooperative robotics
  • Distributed systems
  • Formation keeping
  • Multi-robot systems
  • Newton-Euler formulations
  • Strictly parallel computation

Fingerprint

Dive into the research topics of 'Follow-the-leader formation marching through a scalable O(log2n) parallel architecture'. Together they form a unique fingerprint.

Cite this