Visual Swarm Navigation via Deep Reinforcement Learning and Evolutionary Hybrid Design
Organizations: Department of Computer Science and Artificial Intelligence, University of Alicante
Abstract
Swarm robotics presents a robust and cost-effective paradigm for advanced automation in complex, dynamic environments, such as those encountered in search and rescue or environmental monitoring. A fundamental challenge for this field is the data-driven design of decentralized controllers capable of generating emergent collective behaviors. This paper proposes a novel, AI-driven hybrid methodology for the automatic synthesis of swarm robotic controllers for autonomous visual navigation. This approach synergistically combines multi-agent reinforcement learning with neuro-evolutionary strategies, specifically leveraging implementations of the cross-entropy method and the covariance matrix adaptation evolution strategy to optimize a pre-trained individual navigation policy. The underlying deep architecture is engineered for low-cost, resource-constrained platforms, utilizing a compact neural network that relies exclusively on monocular camera imagery. This vision-based design emphasizes computational and energy efficiency, a critical requirement for practical swarm deployments. Experiments, performed in a high-fidelity physics simulator, demonstrate that the resulting controllers enable robust and scalable collective exploration of diverse indoor environments. The controller trained using our cross-entropy method achieves superior exploration coverage, visiting 36.20% more regions compared to the covariance matrix adaptation evolution strategy. Critically, our best vision-based policy achieves exploration performance statistically comparable to traditional methods relying on more expensive distance sensors, while delivering a significant 31.40% average reduction in energy consumption. These findings validate an effective and economically viable autonomous control system, establishing a path for deploying highly efficient collective intelligence in real-world engineering applications.
Figures & tables
| Component | Definition | Implementation |
| Agents | Homogeneous swarm of robots operating under a fully decentralized, map-less paradigm. | |
| States | Unobservable global variables ( e.g. , time steps per episode and collision termination threshold ). | |
| Observations | Local partial images: 64x64 RGB camera feed per agent, processed into a 32-element latent vector by the VAE . | |
| Actions | Discrete reactive navigation space: . | |
| Transition | Mapping of actions and system states to new states through the MLP . | |
| Reward | Emergent heuristic scalar evaluating the transition: move forward ( ), turn ( ), stop ( ), and collision ( ). |
| Hyperparameter | Description | Configuration | ||
| (1) | (2) | (3) | ||
| Agents in the system | 4 | 4 | 4 | |
| Time steps per episode | 500-4500 | 500-4500 | 500-4500 | |
| Collision termination threshold | 0 | 0 | 0 | |
| Total generations | 2000 | 2000 | 2000 | |
| Population size | 32 | 32 | 32 | |
| Configuration | Sectors | Reward |
| (1) | 16.93 | 3573.56 |
| (2) | 20.38 | 4673.10 |
| (3) | 14.55 | 2483.32 |
| Hyperparameter | Description | Configuration | ||
| (4) | (5) | (6) | ||
| Agents in the system | 4 | 4 | 4 | |
| Time steps per episode | 500-4500 | 500-4500 | 500-4500 | |
| Collision termination threshold | 0 | 0 | 0 | |
| Total generations | 2000 | 2000 | 2000 | |
| Population size | 32 | 32 | 32 | |
| Configuration | Sectors | Reward |
| (4) | 17.75 | 1195.83 |
| (5) | 19.44 | 4587.92 |
| (6) | 16.86 | 890.18 |
| Method | Sectors | Reward | Collisions (%) | Distance (m) | Consumption (Ws) |
| LiDAR | 20.91 | 5827.51 | 4.68 | 162.05 | 3341.99 |
| CEM | 20.38 | 4673.10 | 2.69 | 166.39 | 2316.93 |
| CMA-ES | 19.44 | 4587.92 | 2.41 | 157.58 | 1987.14 |
| Evaluation Rule | Method | Sectors | Reward |
| With collision recovery | CEM | 20.38 | 4673.10 |
| With collision recovery | CMA-ES | 19.44 | 4587.92 |
| Without collision recovery | CEM | 11.48 | 752.35 |
| Without collision recovery | CMA-ES | 13.61 | 1427.84 |
| Comparison | Difference | p-Value | Confidence Interval (95%) | Significant |
| CEM vs LiDAR | -0.53 | 0.2008 | [-1.2575, 0.1975] | No |
| CMA-ES vs LiDAR | -1.47 | 0.0 | [-2.1975, -0.7425] | Yes |
| CMA-ES vs CEM | -0.94 | 0.0072 | [-1.6675, -0.2125] | Yes |
| Identifier | Name | Sectors |
| (0) | Original corridor | 22 |
| (1) | Corridor with corner | 26 |
| (2) | Corridor with intersection | 30 |
| (3) | Corridor with passage | 33 |
| Noise | Method | Sectors | Reward | Collisions (%) | Distance (m) | Consumption (Ws) |
| 5% | LiDAR | 20.76 | 5305.83 | 4.10 | 154.82 | 3367.04 |
| 5% | CEM | 20.61 | 4221.22 | 2.42 | 165.15 | 2862.62 |
| 5% | CMA-ES | 18.65 | 3142.97 | 1.99 | 136.91 | 2113.32 |
| 10% | LiDAR | 19.76 | 4174.42 | 5.26 | 133.09 | 3614.75 |
| 10% | CEM | 20.66 | 3723.24 | 3.01 | 159.79 | 2367.03 |
| 10% | CMA-ES | 15.58 | 1631.54 | 3.09 | 109.89 | 1979.73 |
| Corridor | Method | Sectors | Reward | Collisions (%) | Distance (m) | Consumption (Ws) |
| (1) | LiDAR | 24.83 | 7177.43 | 1.92 | 193.27 | 3252.71 |
| (1) | CEM | 21.54 | 4493.92 | 1.64 | 156.60 | 2248.05 |
| (1) | CMA-ES | 18.42 | 2335.72 | 2.20 | 118.79 | 2087.76 |
| (2) | LiDAR | 20.41 | 5509.19 | 3.76 | 154.49 | 2887.14 |
| (2) | CEM | 21.61 | 5177.19 | 1.76 | 165.69 | 1781.02 |
| (2) | CMA-ES | 18.49 | 1842.17 | 2.55 | 113.78 | 1809.04 |
| Robots | Method | Sectors | Reward | Collisions (%) | Distance (m) | Consumption (Ws) |
| 2 | LiDAR | 28.64 | 4198.51 | 0.37 | 111.96 | 1803.83 |
| 2 | CEM | 18.24 | 2976.72 | 0.13 | 91.25 | 1144.42 |
| 2 | CMA-ES | 9.33 | 337.84 | 0.45 | 38.14 | 843.78 |
| 8 | LiDAR | 32.71 | 15540.27 | 6.81 | 419.95 | 7348.64 |
| 8 | CEM | 25.09 | 12147.43 | 4.35 | 373.93 | 4827.89 |
| 8 | CMA-ES | 16.71 | 2124.36 | 11.29 | 177.44 | 3654.71 |
| Noise | Comparison | Difference | p-Value | Confidence Interval (95%) | Significant |
| 5% | CEM vs LiDAR | -0.15 | 0.8726 | [-0.8604, 0.5604] | No |
| 5% | CMA-ES vs LiDAR | -2.11 | 0.0 | [-2.8204, -1.3996] | Yes |
| 5% | CMA-ES vs CEM | -1.96 | 0.0 | [-2.6704, -1.2496] | Yes |
| 10% | CEM vs LiDAR | 0.9 | 0.0329 | [0.0581, 1.7419] | Yes |
| 10% | CMA-ES vs LiDAR | -4.18 | 0.0 | [-5.0219, -3.3381] | Yes |
| 10% | CMA-ES vs CEM | -5.08 | 0.0 | [-5.9219, -4.2381] | Yes |
| Corridor | Comparison | Difference | p-Value | Confidence Interval (95%) | Significant |
| (1) | CEM vs LiDAR | -3.29 | 0.0 | [-4.4961, -2.0839] | Yes |
| (1) | CMA-ES vs LiDAR | -6.41 | 0.0 | [-7.6161, -5.2039] | Yes |
| (1) | CMA-ES vs CEM | -3.12 | 0.0 | [-4.3261, -1.9139] | Yes |
| (2) | CEM vs LiDAR | 1.2 | 0.2998 | [-0.704, 3.104] | No |
| (2) | CMA-ES vs LiDAR | -1.92 | 0.0476 | [-3.824, -0.016] | Yes |
| (2) | CMA-ES vs CEM | -3.12 | 0.0004 | [-5.024, -1.216] | Yes |
| Robots | Comparison | Difference | p-Value | Confidence Interval (95%) | Significant |
| 2 | CEM vs LiDAR | -10.4 | 0.0 | [-11.8718, -8.9282] | Yes |
| 2 | CMA-ES vs LiDAR | -19.31 | 0.0 | [-20.7818, -17.8382] | Yes |
| 2 | CMA-ES vs CEM | -8.91 | 0.0 | [-10.3818, -7.4382] | Yes |
| 8 | CEM vs LiDAR | -7.62 | 0.0 | [-9.2031, -6.0369] | Yes |
| 8 | CMA-ES vs LiDAR | -16.0 | 0.0 | [-17.5831, -14.4169] | Yes |
| 8 | CMA-ES vs CEM | -8.38 | 0.0 | [-9.9631, -6.7969] | Yes |