Hierarchical formation control algorithm of large-scale robot swarm

Shiming Chen,Xianda Ding,Yuxin Hua,Huajing Fang
DOI: https://doi.org/10.13245/j.hust.141011
2014-01-01
Abstract:A hierarchical topology method was employed to design the formation shape of robot swarm in the desired region .Moreover ,a controller based on multilevel topology was presented to accom-plish formation and obstacle avoidance .Communication of robots between each hierarchy in the neigh-borhood was a two-way street .Multi-robot moved to dynamic desired area through virtual leader’s guide ,and formed desired formation under the local interactions of the neighbor individuals .The ve-locity of robot swarm was consistently ,and the distance between the individual was stability .Then the robot swarm realized formation and collision avoidance .A shape regulation control force in the controller was used to solve the local minimum problem which caused the robots to get stuck at undes-ired positions ,and achieve the maintenance of the formation shape of robot swarm .The experimental results show the validity of the algorithm .
What problem does this paper attempt to address?