Decentralized control for optimizing communication with infeasible regions

Stephanie Gil, Samuel Prentice, Nicholas Roy, Daniela Rus

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we present a decentralized gradient-based controller that optimizes communication between mobile aerial vehicles and stationary ground sensor vehicles in an environment with infeasible regions. The formulation of our problem as a MIQP is easily implementable, and we show that the addition of a scaling matrix can improve the range of attainable converged solutions by influencing trajectories to move around infeasible regions. We demonstrate the robustness of the controller in 3D simulation with agent failure, and in 10 trials of a multi-agent hardware experiment with quadrotors and ground sensors in an indoor environment. Lastly, we provide analytical guarantees that our controller strictly minimizes a nonconvex cost along agent trajectories, a desirable property for general multi-agent coordination tasks.

Original languageEnglish (US)
Title of host publicationRobotics Research - The 15th International Symposium ISRR
EditorsHenrik I. Christensen, Oussama Khatib
PublisherSpringer Verlag
Pages363-381
Number of pages19
ISBN (Print)9783319293622
DOIs
StatePublished - Jan 1 2017
Externally publishedYes
Event15th International Symposium of Robotics Research, 2011 - Flagstaff, United States
Duration: Dec 9 2011Dec 12 2011

Publication series

NameSpringer Tracts in Advanced Robotics
Volume100
ISSN (Print)1610-7438
ISSN (Electronic)1610-742X

Other

Other15th International Symposium of Robotics Research, 2011
CountryUnited States
CityFlagstaff
Period12/9/1112/12/11

Fingerprint

Decentralized control
Controllers
Communication
Trajectories
Antenna grounds
Sensors
Robustness (control systems)
Antennas
Hardware
Costs
Experiments

ASJC Scopus subject areas

  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Gil, S., Prentice, S., Roy, N., & Rus, D. (2017). Decentralized control for optimizing communication with infeasible regions. In H. I. Christensen, & O. Khatib (Eds.), Robotics Research - The 15th International Symposium ISRR (pp. 363-381). (Springer Tracts in Advanced Robotics; Vol. 100). Springer Verlag. https://doi.org/10.1007/978-3-319-29363-9_21

Decentralized control for optimizing communication with infeasible regions. / Gil, Stephanie; Prentice, Samuel; Roy, Nicholas; Rus, Daniela.

Robotics Research - The 15th International Symposium ISRR. ed. / Henrik I. Christensen; Oussama Khatib. Springer Verlag, 2017. p. 363-381 (Springer Tracts in Advanced Robotics; Vol. 100).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gil, S, Prentice, S, Roy, N & Rus, D 2017, Decentralized control for optimizing communication with infeasible regions. in HI Christensen & O Khatib (eds), Robotics Research - The 15th International Symposium ISRR. Springer Tracts in Advanced Robotics, vol. 100, Springer Verlag, pp. 363-381, 15th International Symposium of Robotics Research, 2011, Flagstaff, United States, 12/9/11. https://doi.org/10.1007/978-3-319-29363-9_21
Gil S, Prentice S, Roy N, Rus D. Decentralized control for optimizing communication with infeasible regions. In Christensen HI, Khatib O, editors, Robotics Research - The 15th International Symposium ISRR. Springer Verlag. 2017. p. 363-381. (Springer Tracts in Advanced Robotics). https://doi.org/10.1007/978-3-319-29363-9_21
Gil, Stephanie ; Prentice, Samuel ; Roy, Nicholas ; Rus, Daniela. / Decentralized control for optimizing communication with infeasible regions. Robotics Research - The 15th International Symposium ISRR. editor / Henrik I. Christensen ; Oussama Khatib. Springer Verlag, 2017. pp. 363-381 (Springer Tracts in Advanced Robotics).
@inproceedings{da788bb548a1421582b34792fd5699a8,
title = "Decentralized control for optimizing communication with infeasible regions",
abstract = "In this paper we present a decentralized gradient-based controller that optimizes communication between mobile aerial vehicles and stationary ground sensor vehicles in an environment with infeasible regions. The formulation of our problem as a MIQP is easily implementable, and we show that the addition of a scaling matrix can improve the range of attainable converged solutions by influencing trajectories to move around infeasible regions. We demonstrate the robustness of the controller in 3D simulation with agent failure, and in 10 trials of a multi-agent hardware experiment with quadrotors and ground sensors in an indoor environment. Lastly, we provide analytical guarantees that our controller strictly minimizes a nonconvex cost along agent trajectories, a desirable property for general multi-agent coordination tasks.",
author = "Stephanie Gil and Samuel Prentice and Nicholas Roy and Daniela Rus",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-29363-9_21",
language = "English (US)",
isbn = "9783319293622",
series = "Springer Tracts in Advanced Robotics",
publisher = "Springer Verlag",
pages = "363--381",
editor = "Christensen, {Henrik I.} and Oussama Khatib",
booktitle = "Robotics Research - The 15th International Symposium ISRR",

}

TY - GEN

T1 - Decentralized control for optimizing communication with infeasible regions

AU - Gil, Stephanie

AU - Prentice, Samuel

AU - Roy, Nicholas

AU - Rus, Daniela

PY - 2017/1/1

Y1 - 2017/1/1

N2 - In this paper we present a decentralized gradient-based controller that optimizes communication between mobile aerial vehicles and stationary ground sensor vehicles in an environment with infeasible regions. The formulation of our problem as a MIQP is easily implementable, and we show that the addition of a scaling matrix can improve the range of attainable converged solutions by influencing trajectories to move around infeasible regions. We demonstrate the robustness of the controller in 3D simulation with agent failure, and in 10 trials of a multi-agent hardware experiment with quadrotors and ground sensors in an indoor environment. Lastly, we provide analytical guarantees that our controller strictly minimizes a nonconvex cost along agent trajectories, a desirable property for general multi-agent coordination tasks.

AB - In this paper we present a decentralized gradient-based controller that optimizes communication between mobile aerial vehicles and stationary ground sensor vehicles in an environment with infeasible regions. The formulation of our problem as a MIQP is easily implementable, and we show that the addition of a scaling matrix can improve the range of attainable converged solutions by influencing trajectories to move around infeasible regions. We demonstrate the robustness of the controller in 3D simulation with agent failure, and in 10 trials of a multi-agent hardware experiment with quadrotors and ground sensors in an indoor environment. Lastly, we provide analytical guarantees that our controller strictly minimizes a nonconvex cost along agent trajectories, a desirable property for general multi-agent coordination tasks.

UR - http://www.scopus.com/inward/record.url?scp=84984820193&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984820193&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-29363-9_21

DO - 10.1007/978-3-319-29363-9_21

M3 - Conference contribution

AN - SCOPUS:84984820193

SN - 9783319293622

T3 - Springer Tracts in Advanced Robotics

SP - 363

EP - 381

BT - Robotics Research - The 15th International Symposium ISRR

A2 - Christensen, Henrik I.

A2 - Khatib, Oussama

PB - Springer Verlag

ER -