Abstract:This paper introduces SANGO (Socially Aware Navigation through Grouped Obstacles), a novel method that ensures socially appropriate behavior by dynamically grouping obstacles and adhering to social norms. Using deep reinforcement learning, SANGO trains agents to navigate complex environments leveraging the DBSCAN algorithm for obstacle clustering and Proximal Policy Optimization (PPO) for path planning. The proposed approach improves safety and social compliance by maintaining appropriate distances and reducing collision rates. Extensive experiments conducted in custom simulation environments demonstrate SANGO's superior performance in significantly reducing discomfort (by up to 83.5%), reducing collision rates (by up to 29.4%) and achieving higher successful navigation in dynamic and crowded scenarios. These findings highlight the potential of SANGO for real-world applications, paving the way for advanced socially adept robotic navigation systems.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: in dynamic and complex environments, how to make robot navigation both safe and conform to social norms. Specifically, the research aims to ensure that robots exhibit appropriate behavior when navigating in crowds by dynamically grouping obstacles and following social norms, thereby reducing the collision rate and improving human comfort. ### Problem Background With the development of robotics, integrating robots into daily human environments requires significantly improved social - aware navigation capabilities. Traditional robot navigation mainly focuses on basic obstacle avoidance and path planning, but lacks consideration for social norms and human comfort. Therefore, researchers have begun to explore more advanced learning methods to enable robots to navigate in crowds naturally and efficiently. ### Goals of SANGO SANGO (Socially Aware Navigation through Grouped Obstacles) aims to solve the above problems in the following ways: 1. **Dynamically Grouping Obstacles**: Use the DBSCAN algorithm to cluster dynamic obstacles to form obstacle groups. 2. **Deep Reinforcement Learning**: Employ the Proximal Policy Optimization (PPO) algorithm to train agents so that they can navigate in complex environments. 3. **Maintaining Social Distance**: Ensure that the robot keeps an appropriate distance from the crowd, adheres to social norms, and reduces discomfort. 4. **Reducing Collision Rate**: Optimize path planning to reduce collisions between the robot and obstacles. ### Main Contributions The main contributions of the paper include: 1. Proposing a deep - reinforcement - learning - based socially - aware navigation algorithm SANGO, which achieves socially - aware navigation by dynamically grouping obstacles. 2. Constructing two custom - made simulation environments MOSANG and COG for visualizing and validating social navigation techniques. ### Experimental Results The experimental results show that SANGO performs excellently in multiple complex environments, significantly reducing discomfort (up to 83.5%), decreasing the collision rate (up to 29.4%), and achieving a higher successful navigation rate in dynamic and crowded scenarios. These results indicate SANGO's great potential in real - world applications, especially in crowded spaces such as hospitals, airports, or shopping centers. ### Summary SANGO significantly improves the navigation performance and social awareness of robots in dynamic environments by combining dynamic obstacle grouping and deep reinforcement learning. Although there are some challenges, such as expanding to 3D environments and handling rapidly changing scenarios, SANGO lays a solid foundation for future socially - aware navigation systems.

SANGO: Socially Aware Navigation through Grouped Obstacles

Towards S-NAMO: Socially-aware Navigation Among Movable Obstacles

Socially-Aware Navigation: A Non-linear Multi-Objective Optimization Approach

Multi-Robot Cooperative Socially-Aware Navigation Using Multi-Agent Reinforcement Learning

Following Social Groups: Socially Compliant Autonomous Navigation in Dense Crowds

Enhancing Navigational Safety in Crowded Environments using Semantic-Deep-Reinforcement-Learning-based Navigation

Socially Compliant Robot Navigation in Crowded Environment by Human Behavior Resemblance Using Deep Reinforcement Learning

Socially Acceptable Bipedal Robot Navigation via Social Zonotope Network Model Predictive Control

SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm In Complex Dynamic Scenes

Decentralized Social Navigation with Non-Cooperative Robots via Bi-Level Optimization

Socially Acceptable Bipedal Navigation: A Signal-Temporal-Logic- Driven Approach for Safe Locomotion

SACSoN: Scalable Autonomous Control for Social Navigation

NaviSTAR: Socially Aware Robot Navigation with Hybrid Spatio-Temporal Graph Transformer and Preference Learning

SafeCrowdNav: safety evaluation of robot crowd navigation in complex scenes

GSON: A Group-based Social Navigation Framework with Large Multimodal Model

Rethinking Social Robot Navigation: Leveraging the Best of Two Worlds

SocioSense: Robot navigation amongst pedestrians with social and psychological constraints

Enhancing Socially-Aware Robot Navigation through Bidirectional Natural Language Conversation

Learning a Group-Aware Policy for Robot Navigation

SocNavGym: A Reinforcement Learning Gym for Social Navigation