University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A Strategy for Self-Organized Coordinated Motion of a Swarm of Minimalist Robots

Shirazi, AR and Jin, Yaochu (2017) A Strategy for Self-Organized Coordinated Motion of a Swarm of Minimalist Robots IEEE Transactions on Emerging Topics in Computational Intelligence, 1 (5). pp. 326-338.

FinalVersion.pdf - Accepted version Manuscript

Download (12MB) | Preview


Minimalist robots are functionally highly restricted but well suited for swarm robotic applications because of their low costs and small sizes. Connectivity maintenance and collision avoidance are challenging in minimalist swarm robotic systems due to a short communication range and the lack of positional and directional sensing. In this paper, we introduce a selforganizing control strategy for collective flocking of a swarm of minimalist robots with an aim to improve swarm connectivity and to reduce the chance of collision between robots. Based on the relative positional information built up via collaborations, each robot determines a collision-free operational polygon. This scheduling scheme coordinates the motion of the robots by dividing them into one group of immobile and one group of mobile robots, such that each mobile robot is surrounded by immobile robots serving as beacons. In addition, we introduce a cohesive force into motion planning, which has been shown to play an important role in maintaining a swarm during flocking. A new quantitative metric is introduced for measuring the connectivity of a swarm of agents with local communications, thereby evaluating the performance of the proposed control scheme. We run extensive simulations using simulated Kilobts to examine the influence of different sources of noise and the size of swarms on the connectivity in the swarm and the speed of flocking. Finally, we implement the proposed algorithm on a swarm of real Kilobots to compare the flocking performance with and without the proposed control strategy for coordinated and collective motion.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Shirazi, AR
Date : 21 September 2017
DOI : 10.1109/TETCI.2017.2741505
Copyright Disclaimer : © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : —Swarm Robotics, Collective Movement, Flocking, Morphogen, Self-Organizing Systems
Depositing User : Melanie Hughes
Date Deposited : 17 Aug 2017 08:19
Last Modified : 16 Jan 2019 18:55

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800