Distributed planning of optimal reconfiguration with collision avoidance and final configuration constraints

Juan Guo, Jing Chu, Jie Yan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents a distributed framework to develop planning algorithms for optimal reconfiguration of multiagent systems in the presence of collision avoidance and final configuration constraints. First, reconfiguration problems are formulated as optimal control problems which are addressed using direct methods. Thus, reconfiguration problems become nonlinear programming problems subject to coupling variables, i.e., final configuration constraints, and coupling constraints, i.e., collision avoidance constraints. In our framework subgradient methods are adopted to include reconfiguration cases with non-differentiable objectives. Then, to develop distributed algorithms, final configuration constraints are tackled by primal decomposition, while collision avoidance constraints by dual decomposition. Since standard decomposition methods prevent the distributed implementation due to the existence of master problems, primal decomposition is combined with the distributed consensus algorithm and dual decomposition is integrated with the incremental subgradient method. In the end, this framework is employed to develop distributed planning algorithms for optimal reconfiguration of satellite clusters.

Original languageEnglish
Title of host publication54rd IEEE Conference on Decision and Control,CDC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1951-1957
Number of pages7
ISBN (Electronic)9781479978861
DOIs
StatePublished - 8 Feb 2015
Event54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan
Duration: 15 Dec 201518 Dec 2015

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference54th IEEE Conference on Decision and Control, CDC 2015
Country/TerritoryJapan
CityOsaka
Period15/12/1518/12/15

Fingerprint

Dive into the research topics of 'Distributed planning of optimal reconfiguration with collision avoidance and final configuration constraints'. Together they form a unique fingerprint.

Cite this