USP Electronic Research Repository

Formation Splitting and Merging

Raghuwaiya, Krishna and Vanualailai, Jito and Sharma, Bibhya N. (2016) Formation Splitting and Merging. In: Advances in Swarm Intelligence. Lecture Notes in Computer Science, 9713 . Springer International Publishing, Switzerland, pp. 461-469. ISBN 978-3-319-41009-8

[img] PDF (Paper 51 Bali) - Published Version
Restricted to Repository staff only

Download (381kB)


This paper presents an approach to swarm split and rejoin maneuvers of a system of multi-robots formations. A post split formation is split into low-degree sub-swarms when the swarm encounters an obstacle. The sub-swarms reestablish links with other sub-swarms and converge into its pre-split formation after avoiding collisions with the obstacles. The leader-follower control strategy is used for maintaining formation shape in the sub-swarms. A set of artificial potential field functions is proposed for avoiding inter-robot, inter-formation and obstacle collisions and attraction to their designated targets. The Direct Method of Lyapunov is then used to establish stability of the given system. The effectiveness of the proposed nonlinear acceleration control laws is demonstrated through a computer simulation.

Item Type: Book Chapter
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science, Technology and Environment (FSTE) > School of Computing, Information and Mathematical Sciences
Depositing User: Krishna Raghuwaiya
Date Deposited: 05 Oct 2016 02:29
Last Modified: 05 Oct 2016 02:29

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...