paper-with-me

홈 › Papers

Safe and Efficient Social Navigation through Explainable Safety Regions Based on Topological Features

2025-02-14 · Victor Toscano-Duran, Sara Narteni, Alberto Carlevaro, Rocio Gonzalez-Diaz, Maurizio Mongelli, Jerome Guzzi

The recent adoption of artificial intelligence (AI) in robotics has driven the development of algorithms that enable autonomous systems to adapt to complex social environments. In particular, safe and efficient social navigation is a key challenge, requiring AI not only to avoid collisions and deadlocks but also to interact intuitively and predictably with its surroundings. To date, methods based on probabilistic models and the generation of conformal safety regions have shown promising results in defining safety regions with a controlled margin of error, primarily relying on classification approaches and explicit rules to describe collision-free navigation conditions. This work explores how topological features contribute to explainable safety regions in social navigation. Instead of using behavioral parameters, we leverage topological data analysis to classify and characterize different simulation behaviors. First, we apply global rule-based classification to distinguish between safe (collision-free) and unsafe scenarios based on topological properties. Then, we define safety regions, $S_\varepsilon$, in the topological feature space, ensuring a maximum classification error of $\varepsilon$. These regions are built with adjustable SVM classifiers and order statistics, providing robust decision boundaries. Local rules extracted from these regions enhance interpretability, keeping the decision-making process transparent. Our approach initially separates simulations with and without collisions, outperforming methods that not incorporate topological features. It offers a deeper understanding of robot interactions within a navigable space. We further refine safety regions to ensure deadlock-free simulations and integrate both aspects to define a compliant simulation space that guarantees safe and efficient navigation.

📄 PDF Abstract BibTeX arXiv:2503.16441

Code (0)

등록된 구현이 없습니다.

Tasks

Social NavigationTopological Data Analysis

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Similar Papers 제목 키워드 기반

Multi-task Safe Reinforcement Learning for Navigating Intersections in Dense Traffic

2022-02-19 · Yuqi Liu, Qichao Zhang, Dongbin Zhao

Multi-task intersection navigation including the unprotected turning left, turning right, and going straight in dense traffic is still a challenging task for autonomous driving. For the human driver, the negotiation skil…

Autonomous Drivingreinforcement-learningReinforcement LearningReinforcement Learning (RL)+1

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

2021-09-23 · Linh Kästner, Junhui Li, Zhengcheng Shen, Jens Lambrecht

Intelligent navigation among social crowds is an essential aspect of mobile robotics for applications such as delivery, health care, or assistance. Deep Reinforcement Learning emerged as an alternative planning method to…

Deep Reinforcement LearningNavigateObjectreinforcement-learning+2

MAction-SocialNav: Multi-Action Socially Compliant Navigation via Reasoning-enhanced Prompt Tuning

2025-12-25 · Zishuo Wang, Xinyu Zhang, Zhuonan Liu, Tomohito Kawabata 외 arxiv

Socially compliant navigation requires robots to move safely and appropriately in human-centered environments by respecting social norms. However, social norms are often ambiguous, and in a single scenario, multiple acti…

Robot Navigation

SAGE: A Socially-Aware Generative Engine for Heterogeneous Multi-Agent Navigation

2026-07-18 · Lan Hu, Minghui Liwang, Wenbo Zhu, Xinlei Yi 외 arxiv

Safe and socially compliant navigation in open human-robot environments requires robots to reason about heterogeneous participants with different dynamics, autonomy levels, and social roles. Existing trajectory predictio…

Trajectory Prediction

SANGO: Socially Aware Navigation through Grouped Obstacles

2024-11-29 · Rahath Malladi, Amol Harsh, Arshia Sangwan, Sunita Chauhan 외

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 rein…

Deep Reinforcement LearningNavigate