EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Path planning in swarm robotics exploration using SARSA and ACO algorithms

Aicha HAFID, Riadh HOCINE, Lahcene GUEZOULI

Applied Computer Science · 30.06.2026 · 22 (2) · 1-15

DOI: 10.35784/acs_8814 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Computer Science, online erschienen am 30.06.2026. Verfasst von Aicha HAFID und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Swarm robotics is a particularly promising approach for autonomous exploration in complex and uncertain environments, with applications ranging from environmental monitoring to hazardous-area inspection. A major challenge lies in optimising robot trajectories to minimise travel distance while ensuring comprehensive and effective coverage of the exploration area. In this context, we propose a hybrid path-planning framework that combines the SARSA Reinforcement Learning algorithm with the ACO approach, drawing inspiration from collective coordination mechanisms in nature, particularly the use of pheromones as a medium for self-organisation. This framework leverages both individual learning and swarm intelligence in a complementary manner, thereby enabling more robust, scalable, and efficient exploration. A comparative analysis of the two methods was conducted to identify the most effective approach for optimising robot trajectories while minimising energy consumption. In this process, robots take into account obstacle avoidance, whether obstacles are traversable, using either pheromone-based environmental marking or reinforcement learning strategies. Simulation results demonstrate the effectiveness of a hybrid model that integrates SARSA with ACO, significantly enhancing trajectory quality and exploration coverage. However, they also reveal that increasing the environment size substantially increases the total travel distance and slows SARSA convergence due to the expansion of the state space. To overcome this limitation, future work will explore neural network–based value function approximation, which is expected to improve generalisation and accelerate convergence in large-scale scenarios.

Zitieren

APA

HAFID, A., HOCINE, R., & GUEZOULI, L. (2026). Path planning in swarm robotics exploration using SARSA and ACO algorithms. Applied Computer Science, 22(2), 1-15. https://doi.org/10.35784/acs_8814

Vancouver

HAFID A, HOCINE R, GUEZOULI L. Path planning in swarm robotics exploration using SARSA and ACO algorithms. Applied Computer Science. 2026;22(2):1-15. doi:10.35784/acs_8814

BibTeX
@article{HAFID2026,
  author = {HAFID, Aicha and HOCINE, Riadh and GUEZOULI, Lahcene},
  title = {Path planning in swarm robotics exploration using SARSA and ACO algorithms},
  journal = {Applied Computer Science},
  year = {2026},
  volume = {22},
  number = {2},
  pages = {1--15},
  doi = {10.35784/acs_8814}
}
Kostenlos starten →