Multi-robot rendezvous based on bearing-aided hierarchical tracking of network topology

  • Luo, Shaocheng; 
  • Kim, Jonghoek; 
  • Parasuraman, Ramviyas; 
  • Bae, Jun Han; 
  • Matson, Eric T.; 
  • 외 1명
Citations

WEB OF SCIENCE

34
Citations

SCOPUS

38

초록

Rendezvous control of multiple robots without losing network connectivity has important implications in multi-robot system including formation control, coordinated task assignments, and cooperative robotic missions. This paper introduces a new coordinate-free, bearing-based algorithm to enable rendezvous of distributed mobile robots at any designated leader robot node using hierarchical tracking of wireless network topology. An assumption is made that the robot can only sense and communicate with their neighbors (i.e., local sensing). The proposed approach preserves connectivity during the rendezvous task, adapts to dynamic changes in the network topology (e.g., losing or re-gaining a communication link), and is tolerant of mobility faults in the robots. We theoretically analyze the proposed algorithm and experimentally demonstrate the approach through simulations and extensive field experiments. The results indicate that the method is effective in a variety of realistic scenarios in which the robots are distributed in a cluttered environment. (C) 2018 Elsevier B.V. All rights reserved.

키워드

Rendezvous control; Networked robots; Multi-robot systems; Connectivity maintenance; Graph theory; DISTRIBUTED CONTROL; COORDINATION; EXPLORATION; ALGORITHMS; AVOIDANCE; STRATEGY; SYSTEMS; ROBOTS
제목
Multi-robot rendezvous based on bearing-aided hierarchical tracking of network topology
저자
Luo, Shaocheng; Kim, Jonghoek; Parasuraman, Ramviyas; Bae, Jun Han; Matson, Eric T.; Min, Byung-Cheol
DOI
10.1016/j.adhoc.2018.11.004
발행일
2019-04-01
유형
Article
저널명
Ad Hoc Networks
권
86
페이지
131 ~ 143