Skip to Main content Skip to Navigation
Journal articles

Control of a Robotic Swarm Formation to Track a Dynamic Target with Communication Constraints: Analysis and Simulation

Abstract : We describe and analyze the Local Charged Particle Swarm Optimization (LCPSO) algorithm, that we designed to solve the problem of tracking a moving target releasing scalar information in a constrained environment using a swarm of agents. This method is inspired by flocking algorithms and the Particle Swarm Optimization (PSO) algorithm for function optimization. Four parameters drive LCPSO—the number of agents; the inertia weight; the attraction/repulsion weight; and the inter-agent distance. Using APF (Artificial Potential Field), we provide a mathematical analysis of the LCPSO algorithm under some simplifying assumptions. First, the swarm will aggregate and attain a stable formation, whatever the initial conditions. Second, the swarm moves thanks to an attractor in the swarm, which serves as a guide for the other agents to head for the target. By focusing on a simple application of target tracking with communication constraints, we then remove those assumptions one by one. We show the algorithm is resilient to constraints on the communication range and the behavior of the target. Results on simulation confirm our theoretical analysis. This provides useful guidelines to understand and control the LCPSO algorithm as a function of swarm characteristics as well as the nature of the target.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03231490
Contributor : Pierre-Jean Bouvet Connect in order to contact the contributor
Submitted on : Tuesday, May 25, 2021 - 1:42:37 PM
Last modification on : Tuesday, October 19, 2021 - 10:59:03 PM
Long-term archiving on: : Thursday, August 26, 2021 - 7:38:41 PM

File

applsci-11-03179.pdf
Publisher files allowed on an open archive

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Charles Coquet, Andreas Arnold, Pierre-Jean Bouvet. Control of a Robotic Swarm Formation to Track a Dynamic Target with Communication Constraints: Analysis and Simulation. Applied Sciences, MDPI, 2021, 11 (7), pp.3179. ⟨10.3390/app11073179⟩. ⟨hal-03231490⟩

Share

Metrics

Record views

61

Files downloads

65