• DocumentCode
    3446383
  • Title

    Aggregation and rendezvous in an unbounded domain without a shared coordinate system

  • Author

    Rogers, Bruce ; Fricke, Gregory ; Garg, Devendra P.

  • Author_Institution
    Duke Univ., Durham, NH, USA
  • fYear
    2011
  • fDate
    12-15 Dec. 2011
  • Firstpage
    1437
  • Lastpage
    1442
  • Abstract
    Many swarm robotics problems focus on the details of robotic dynamics, while ignoring certain other practical issues such as the boundedness of the exploration space, the probability of unsuccessful communication or sensing between agents, knowledge of a common coordinate system, or the initial distribution of robots. A two-phase control is devised which, under appropriate individual bounds, almost surely leads to successful rendezvous. We examine a likely and practical initial distribution, which leads to an exploration protocol wherein an agent is obligated to stay within a certain range of its initial position. Furthermore, the rate of convergence is primarily limited to the velocity limitations of the agents. We solve the aggregation and rendezvous problem with random initial conditions in an arbitrary, unbounded 2D domain without an a priori share coordinate system. We examine rates of successful aggregation under certain initial distributions, and rates of convergence under uncertain communication.
  • Keywords
    distributed control; multi-robot systems; path planning; probability; robot dynamics; a-priori share coordinate system; aggregation problem; common coordinate system; exploration protocol; exploration space; initial robot distribution; random initial conditions; rendezvous problem; robot dynamics; swarm robotics problems; two phase control; unbounded 2D domain; uncertain communication; Bismuth; Convergence; Protocols; Robot kinematics; Robot sensing systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control and European Control Conference (CDC-ECC), 2011 50th IEEE Conference on
  • Conference_Location
    Orlando, FL
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-61284-800-6
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2011.6161458
  • Filename
    6161458