Coordinated navigation of multiple independent disk-shaped robots


Karagöz C. S., BOZMA AYDIN H. I., Koditschek D. E.

IEEE Transactions on Robotics, cilt.30, sa.6, ss.1289-1304, 2014 (SCI-Expanded, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 30 Sayı: 6
  • Basım Tarihi: 2014
  • Doi Numarası: 10.1109/tro.2014.2337571
  • Dergi Adı: IEEE Transactions on Robotics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1289-1304
  • Anahtar Kelimeler: Artificial potential functions, Autonomous robots, Configuration spaces, Coordinated motion, Feedback-based navigation, Reactive systems, Swarm robots
  • Boğaziçi Üniversitesi Adresli: Evet

Özet

This paper addresses the coordinated navigation of multiple independently actuated disk-shaped robots-all placed within the same disk-shaped workspace. Assuming perfect sensing, shared-centralized communications and computation, as well as perfect actuation, we encode complete information about the goal, obstacles, and workspace boundary using an artificial potential function over the configuration space of the robots' simultaneous nonoverlapping positions. The closed-loop dynamics governing the motion of each (velocity-controlled) robot take the form of the appropriate projection of the gradient of this function. We impose (conservative) restrictions on the allowable goal positions that yield sufficient conditions for convergence:We prove that this construction is an essential navigation function that guarantees collisionfree motion of each robot to its destination from almost all initial free placements. The results of an extensive simulation study investigate practical issues such as average resulting trajectory length and robustness against simulated sensor noise.