• DocumentCode
    2684441
  • Title

    Traffic control for a swarm of robots: Avoiding target congestion

  • Author

    Marcolino, Leandro Soriano ; Chaimowicz, Luiz

  • Author_Institution
    Comput. Sci. Dept., Fed. Univ. of Minas Gerais, Minas Gerais, Brazil
  • fYear
    2009
  • fDate
    10-15 Oct. 2009
  • Firstpage
    1955
  • Lastpage
    1961
  • Abstract
    One of the main problems in the navigation of robotic swarms is when several robots try to reach the same target at the same time, causing congestion situations that may compromise performance. In this paper, we propose a distributed coordination algorithm to alleviate this type of congestion. Using local sensing and communication, and controlling their actions using a probabilistic finite state machine, robots are able to coordinate themselves to avoid these situations. Simulations and real experiments were executed to study the performance and effectiveness of the proposed algorithm. Results show that the algorithm allows the swarm to have a more efficient and smoother navigation and is suitable for large groups of robots.
  • Keywords
    collision avoidance; finite state machines; mobile robots; multi-robot systems; probabilistic automata; traffic control; communication; distributed coordination algorithm; local sensing; probabilistic finite state machine; robot navigation; robotic swarms; target congestion avoidance; traffic control; Automata; Collision avoidance; Intelligent robots; Navigation; Roads; Robot kinematics; Robot sensing systems; Robustness; Traffic control; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on
  • Conference_Location
    St. Louis, MO
  • Print_ISBN
    978-1-4244-3803-7
  • Electronic_ISBN
    978-1-4244-3804-4
  • Type

    conf

  • DOI
    10.1109/IROS.2009.5354407
  • Filename
    5354407