Gal A. Kaminka's Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

Construction of Optimal Control Graphs in Multi-Robot Systems

Gal A. Kaminka, Ilan Lupu, and Noa Agmon. Construction of Optimal Control Graphs in Multi-Robot Systems. In Spring Berman, Melvin Gauci, Emilio Frazzoli, Andreas Kolling, Roderich Gross, Alcherio Martinoli, and Fumitoshi Matsuno, editors, 13th International Symposium on Distributed Autonomous Robotic Systems (DARS-2016), Springer, November 2016.

Download

[PDF]1.0MB  

Abstract

Control graphs are used in multi-robot systems to maintain information about which robot senses another robot, and at what position. Control graphs allow robots to localize relative to others, and maintain stable formations. Previous work makes two critical assumptions. First, it assumes edge weights of control graphs are deterministic scalars, while in reality they represent complex stochastic factors. Second, it assumes that a single robot is pre-determined to serve as the global anchor for the robots’ relative estimates. However, optimal selection of this robot is an open problem. In this work, we address these two issues. We show that existing work may be recast as graph-theoretic algorithms inducing control graphs for more general representation of the sensing capabilities of robots. We then formulate the problem of optimal selection of an anchor, and present a centralized algorithm for solving it. We evaluate use of these algorithm on physical and simulated robots and show they very significantly improve on existing work.

Additional Information

BibTeX

@InCollection{dars16lupu,
author = {Gal A. Kaminka and Ilan Lupu and Noa Agmon},
title = {Construction of Optimal Control Graphs in Multi-Robot Systems},
booktitle = DARS-16,
OPTcrossref = {crossref},
OPTkey = {key},
OPTpages = {pages},
publisher = {Springer},
year = {2016},
editor = {Spring Berman and Melvin Gauci and Emilio Frazzoli and Andreas Kolling and Roderich Gross and Alcherio Martinoli and Fumitoshi Matsuno},
OPTvolume = {volume},
OPTnumber = {number},
OPTseries = {series},
OPTtype = {type},
OPTchapter = {chapter},
OPTaddress = {address},
OPTedition = {edition},
month = {November},
OPTnote = {note},
OPTannote = {annote},
abstract = {Control graphs are used in multi-robot systems to maintain information about which robot senses another robot, and at what position. Control graphs allow robots to localize relative to others, and maintain stable formations. Previous work makes two critical assumptions. First, it assumes edge weights of control graphs are deterministic scalars, while in reality they represent complex stochastic factors. Second, it assumes that a single robot is pre-determined to serve as the global anchor for the robots’ relative estimates. However, optimal selection of this robot is an open problem. In this work, we address these two issues. We show that existing work may be recast as graph-theoretic algorithms inducing control graphs for more general representation of the sensing capabilities of robots. We then formulate the problem of optimal selection of an anchor, and present a centralized algorithm for solving it. We evaluate use of these algorithm on physical and simulated robots and show they very significantly improve on existing work.},
  wwwnote = { }, 
}

Generated by bib2html.pl (written by Patrick Riley ) on Sun Oct 29, 2017 21:31:22