
Departmental Papers (ESE)
Abstract
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 collision-free 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.
For more information: Kod*Lab
Document Type
Journal Article
Subject Area
GRASP, Kodlab
Date of this Version
12-2014
Publication Source
IEEE Transactions on Robotics
Volume
30
Issue
6
Start Page
1289
Last Page
1304
DOI
10.1109/TRO.2014.2337571
Bib Tex
@article{karagoz-2014, author = {C. Serkan Karagoz, H. Isil Bozma, et al}, title = {Coordinated Navigation of Multiple Independent Disk-Shaped Robots}, booktitle = {IEEE Transactions on Robotics}, volume = {30} number = {6} pages = {1289-1304} year = {2014}, month = {December}, }
Date Posted: 03 May 2016
This document has been peer reviewed.
Comments
The attached version is a pre-print version of the article.
For the post-print version click here.