Formation Control of UAVs and Mobile Robots Using Self-organized Communication Topologies

Formation control in a robot swarm targets the overall swarm shape and relative positions of individual robots during navigation. Existing approaches often use a global reference or have limited topology flexibility. We propose a novel approach without these constraints, by extending the concept of ‘mergeable nervous systems’ to establish distributed asymmetric control via a self-organized wireless communication network. In simulated experiments with UAVs and mobile robots, we present a proof-of-concept for three sub-tasks of formation control: formation establishment, maintenance during motion, and deformation. We also assess the fault tolerance and scalability of our approach.

[1]  Eliseo Ferrante,et al.  Self-organized flocking with a mobile robot swarm: a novel motion control method , 2012, Adapt. Behav..

[2]  Paul Keng-Chieh Wang Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[3]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Zhiqiang Cao,et al.  Formation constrained multi-robot system in unknown environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[6]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[7]  Marco Dorigo,et al.  Open E-puck Range & Bearing miniaturized board for local communication in swarm robotics , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Mary Katherine Heinrich,et al.  Photomorphogenesis for robot self-assembly: adaptivity, collective decision-making, and self-repair , 2019, Bioinspiration & biomimetics.

[9]  E. Jovanov,et al.  Time synchronization for ZigBee networks , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

[10]  Brian D. O. Anderson,et al.  UAV Formation Control: Theory and Application , 2008, Recent Advances in Learning and Control.

[11]  Edwin Olson,et al.  AprilTag: A robust and flexible visual fiducial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Zhang Ren,et al.  Theory and Experiment on Formation-Containment Control of Multiple Multirotor Unmanned Aerial Vehicle Systems , 2019, IEEE Transactions on Automation Science and Engineering.

[13]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

[14]  Yuanchang Liu,et al.  A survey of formation control and motion planning of multiple unmanned vehicles , 2018, Robotica.

[15]  Wei Li,et al.  The Pi-puck extension board: A raspberry Pi interface for the e-puck robot platform , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Eliseo Ferrante,et al.  The Best-of-n Problem in Robot Swarms: Formalization, State of the Art, and Novel Perspectives , 2016, Front. Robot. AI.

[17]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[18]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[19]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[20]  Francesco Mondada,et al.  Mergeable nervous systems for robots , 2017, Nature Communications.

[21]  MengChu Zhou,et al.  Virtual sensing techniques and their applications , 2009, 2009 International Conference on Networking, Sensing and Control.