Socializing A* Algorithm for Crowd- and Socially Aware Navigation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Arabian Journal for Science and Engineering Year : 2024

Socializing A* Algorithm for Crowd- and Socially Aware Navigation

Abstract

Today, an undeniable interest is given to the development of socially intelligent robotic systems and efficient crowd- and socially-aware navigation strategies. In this paper, we introduce a novel crowd-aware navigation algorithm that combines the A* path planner with the Double Deep Q-Network (DDQN) method. The algorithm, named Social A*, aims to allow safe navigation for mobile robots in social dynamics and crowded environments. In order to facilitate future realworld implementation, a new learning environment compatible with the Robot Operating System (ROS) is developed. This allows expert teleoperation to help train the DDQN agent and refine the reward function. We conducted extensive simulations to compare the performance of Social A* with Socially-attentive Reinforcement Learning (SARL*) and Intention Aware Robot Crowd Navigation with Attention-Based Interaction Graph (IARL). The obtained simulation results demonstrate that Social A* not only surpasses SARL* and IARL but also shows enhanced performance in handling static obstacles. These results showcase the excellent crowd-aware navigation performance, the efficiency, and the significant potential of the algorithm.
Fichier principal
Vignette du fichier
SEGHIRI_ET_AL_SOCIAL_A_STAR_AJSE_FINAL.pdf (2.52 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-04663497 , version 1 (28-07-2024)

Identifiers

Cite

Seif Eddine Seghiri, Noura Mansouri, Ahmed Chemori. Socializing A* Algorithm for Crowd- and Socially Aware Navigation. Arabian Journal for Science and Engineering, inPress, ⟨10.1007/s13369-024-09334-6⟩. ⟨lirmm-04663497⟩
25 View
23 Download

Altmetric

Share

More