Swarm Intelligence Routing Approach in Networked Robots

S. Hoceini 1 A. Mellouk 1 A. Chibani 2 Y. Touati 2 B. Augustin 1
1 CIR
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
2 SIRIUS
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : Robot swarm combined with wireless communication has been a key driving force in recent few years and has currently expanded to wireless multihop networks, which include ad hoc radio networks, sensor networks, wireless mesh networks, etc. The aim of this paper is to propose an approach which introduces a polynomial time approximation path navigation algorithm and constructs dynamic state-dependent navigation policies. The proposed algorithm uses an inductive approach based on trial/error paradigm combined with swarm adaptive approaches to optimize simultaneously two criteria: cumulative cost path and end-to-end delay path. The approach samples, estimates, and builds the model of pertinent aspects of the environment. It uses a model that combines both a stochastic planned prenavigation for the exploration phase and a deterministic approach for the backward phase. To show the robustness and performances of the proposed approach, simulation scenario is built through the specification of the interested network topology and involved network traffic between robots. For this, this approach has been compared to traditional optimal path routing policy.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01678441
Contributor : Lab Lissi <>
Submitted on : Tuesday, January 9, 2018 - 11:15:56 AM
Last modification on : Thursday, April 18, 2019 - 5:06:10 PM

Identifiers

  • HAL Id : hal-01678441, version 1

Collections

Citation

S. Hoceini, A. Mellouk, A. Chibani, Y. Touati, B. Augustin. Swarm Intelligence Routing Approach in Networked Robots. Annals of Telecommunications - annales des télécommunications, Springer, 2012, 67 (8), pp.377-386. ⟨hal-01678441⟩

Share

Metrics

Record views

40