Line formation algorithm in a swarm of reactive robots constrained by underwater environment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2015

Line formation algorithm in a swarm of reactive robots constrained by underwater environment

Résumé

Underwater area exploration has always been a very important mission raised initially by military applications (e.g. mine detection) but more and more often by civil applications. To successfully conduct this exploration on large scale area, autonomous vehicle are envisaged in a near future. Existing approaches rely on a single large drone that covers mission area with a lawnmower trajectory, but a swarm of small robots may be more efficient, using a comb of paths. Unfortunately, existing swarm approaches are not well suited for an underwater environment, where communication and positioning are not efficient. This led us to propose a new algorithm that can arrange a swarm of robots in a line shape. The algorithm does not require a good communication channel and the line formation emerge from local behavior depending on an imprecise global positioning and a precise local positioning. We perform realistic simulations to test and characterize our line formation algorithm. Our work shows that the line formation algorithm is robust to perturbations and permits to envisage swarm approaches for underwater exploration as a low-cost alternative to single-drones systems.
Fichier non déposé

Dates et versions

hal-01120038 , version 1 (24-02-2015)

Identifiants

Citer

Thomas Sousselier, Johann Dréo, Marc Sevaux. Line formation algorithm in a swarm of reactive robots constrained by underwater environment. Expert Systems with Applications, 2015, 42, pp.5117-5127. ⟨10.1016/j.eswa.2015.02.040⟩. ⟨hal-01120038⟩
225 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More