Making networked robots connectivity-aware

  • Authors:
  • Van Tuan Le;Noury Bouraqadi;Serge Stinckwich;Victor Moraru;Arnaud Doniec

  • Affiliations:
  • Éole des Mines de Douai, Dpt IA, Douai, France and Université de Caen, GREYC, CNRS ,UMR, Caen, France and MSI-IFI, Hanoi, Vietnam;Éole des Mines de Douai, Dpt IA, Douai, France;Université de Caen, GREYC, CNRS ,UMR, Caen, France;MSI-IFI, Hanoi, Vietnam;Éole des Mines de Douai, Dpt IA, Douai, France

  • Venue:
  • ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Maintaining the network connectivity in mobile Multi-Robot Systems (MRSs) is a key issue in many robotic applications. In our view, the solution to this problem consists of two main steps: (i) making robots aware of the network connectivity; and (ii), making use of this knowledge to plan robots tasks without compromising connectivity. In this paper, we view the ad-hoc network connectivity as an abstraction that is independent from application issues. We propose a new distributed algorithm executing on individual robots to build the connectivity-awareness. The correctness and theoretical analysis of the proposed algorithm are given. We also show how our solution allows checking network bi-connectivity more efficiently than existing work and can be used, for example, during distributed control motion.