Distributed optimization on proximity network rigidity via robotic movements

Zhiyong Sun, Changbin Yu, Brian D.O. Anderson

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

    6 Citations (Scopus)

    Abstract

    This paper considers a rigidity optimization problem for mobile robotic teams modeled in a proximity network with state-dependent network topology. The aim is to move all robots' positions to reach a configuration such that the worst-case rigidity metric can be maximized. Key properties of a Gramian matrix involving a weighted rigidity matrix are discussed for solving this optimization problem. We design a decentralized algorithm to update all robots' positions to maximize the eigenvalue function, which requires local information from each robot itself and its neighbors. Furthermore, a distributed eigenvector estimation scheme based on inverse shifted power iteration method and averaging consensus algorithm is devised to allow each robot to estimate the global eigenvector information. Simulation results are also provided to demonstrate the effectiveness of the estimation and optimization scheme.

    Original languageEnglish
    Title of host publicationProceedings of the 34th Chinese Control Conference, CCC 2015
    EditorsQianchuan Zhao, Shirong Liu
    PublisherIEEE Computer Society
    Pages6954-6960
    Number of pages7
    ISBN (Electronic)9789881563897
    DOIs
    Publication statusPublished - 11 Sept 2015
    Event34th Chinese Control Conference, CCC 2015 - Hangzhou, China
    Duration: 28 Jul 201530 Jul 2015

    Publication series

    NameChinese Control Conference, CCC
    Volume2015-September
    ISSN (Print)1934-1768
    ISSN (Electronic)2161-2927

    Conference

    Conference34th Chinese Control Conference, CCC 2015
    Country/TerritoryChina
    CityHangzhou
    Period28/07/1530/07/15

    Fingerprint

    Dive into the research topics of 'Distributed optimization on proximity network rigidity via robotic movements'. Together they form a unique fingerprint.

    Cite this