School of Information Science and Engineering, Central South University, Changsha 410083, China

---

Abstract—In this paper, we present a new decentralized planning strategy, named Triangular Formation Algorithm (TFA), for swarm robots. This strategy is expanded to large scale swarm by utilizing an appropriate neighbour selection method. For swarm obstacle avoidance, a simplified artificial physical model is introduced to work with the TFA. Simulation results showed that the swarm behaviours such as aggregation, flocking and obstacle avoidance in an unknown environment are achieved effectively.

Index Terms—swarm robotics; decentralized planning; virtual physics; geometric approach

[PDF]

Cite: Ximing Liang and Xiang Li, " A New Decentralized Planning Strategy for Flocking of Swarm Robots," Journal of Computers vol. 5, no. 6, pp. 914-921, 2010.