Affordable Access

Self-stabilizing Structure Forming Algorithms for Distributed Multi-robot Systems

Authors
Publisher
IFIP Lecture Notes in Computer Science (LNCS)
Publication Date
Disciplines
  • Computer Science

Abstract

Object transportation is an important emerging application of multi-robotic swarm systems. It requires a large number of robots to be dynamically coordinated in real-time to form structures around any given rigid body that is to be lifted and transported. This paper systematically investigates the major issues that need to be addressed in methods of dynamically forming robust transportation structures. Two self-stabilizing algorithms are developed to enable a swarm of robots to form a structure to handle object transportation. Even with only a limited localized view of the environment, the algorithm enables individual robots to cooperatively form a safe structure. The stability and fault-tolerance properties of the algorithms are formally proven. The performance of the self-stabilizing algorithms, in terms of their efficiency of convergence, is evaluated via experimental studies and the results show that the system can achieve the goals in real-time.Full Text at Springer, may require registration or fee

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Multi-agent robot systems as distributed autonomou...

on Advanced Engineering Informati... Jan 01, 2006

Linear self-stabilizing algorithms for the indepen...

on Information Processing Letters Jan 01, 2007

Short correctness proofs for two self-stabilizing...

on Discrete Applied Mathematics Jan 01, 2009
More articles like this..