Multirobot rendezvous with visibility sensors in nonconvex environments

This paper presents a coordination algorithm for mobile autonomous robots. Relying upon distributed sensing, the robots achieve rendezvous, that is, they move to a common location. Each robot is a point mass moving in a simply connected, nonconvex, unknown environment according to an omnidirectional kinematic model. It is equipped with line-of-sight limited-range sensors, i.e., it can measure the relative position of any object (robots or environment boundary) if and only if the object is within a given distance and there are no obstacles inbetween. The Perimeter Minimizing Algorithm is designed using the notions of robust visibility, connectivity-preserving constraint sets, and proximity graphs. The algorithm provably achieves rendezvous if the inter-agent sensing graph is connected at any time during the evolution of the group. Simulations illustrate the theoretical results and the performance of the proposed algorithm in asynchronous setups and with measurement errors, control error...

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Anurag Ganguli, Jorge Cortés, Francesco Bullo
• Keywords: Algorithm, CORR 2006, Education, Mobile Autonomous Robots, Robot