arXiv:2508.13459cs.ROcs.MA2025-08中稿 · publication in Aut…被引 5

首次系统梳理机器人社交场景导航的定义与算法,解决研究混乱问题。

Multi-Robot Navigation in Social Mini-Games: Definitions, Taxonomy, and Algorithms

  • 构建统一分类体系,明确社交迷你游戏环境的特征与边界
  • 揭示现有方法在安全与活跃性目标上的根本差异
  • 为新研究者提供可复用的基准框架,适合机器人路径规划方向

自动驾驶、公共服务机器人和配送机器人面临的‘最后一公里’挑战长期未解,核心难题在于如何在高自主性受限空间(如门道、走廊、交叉口)中导航,常需与人及其他机器人竞争空间。这类环境被称为‘社交迷你游戏’(SMGs)。传统多机器人导航方法在SMG中表现不佳,促使研究聚焦于专用SMG求解器。然而,现有文献在假设与目标函数上存在差异,安全与活跃性目标常被隐含或非正式描述,导致难以建立合理基线,也使从业者难以定位适用论文,更阻碍了新研究者入门。因此,亟需针对SMG导航建立统一的术语体系、定义与评估协议。本文首次以明确定义的统一分类体系整理现有SMG求解器,系统分析其本质属性,界定SMG实际形态,提出评估方法,并对比其与通用导航系统的区别。最后展望未来方向与开放挑战。项目开源地址:https://socialminigames.github.io/

原文摘要 · Abstract (English)

The "Last Mile Challenge" has long been considered an important, yet unsolved, challenge for autonomous vehicles, public service robots, and delivery robots. A central issue in this challenge is the ability of robots to navigate constrained and cluttered environments that have high agency (e.g., doorways, hallways, corridor intersections), often while competing for space with other robots and humans. We refer to these environments as "Social Mini-Games" (SMGs). Traditional navigation approaches designed for MRN do not perform well in SMGs, which has led to focused research on dedicated SMG solvers. However, publications on SMG navigation research make different assumptions, and have different objective functions (safety versus liveness). These assumptions and objectives are sometimes implicitly assumed or described informally. This makes it difficult to establish appropriate baselines for comparison in research papers, as well as making it difficult for practitioners to find the papers relevant to their concrete application. Such ad-hoc representation of the field also presents a barrier to new researchers wanting to start research in this area. SMG navigation research requires its own taxonomy, definitions, and evaluation protocols to guide effective research moving forward. This survey is the first to catalog SMG solvers using a well-defined and unified taxonomy and to classify existing methods accordingly. It also discusses the essential properties of SMG solvers, defines what SMGs are and how they appear in practice, outlines how to evaluate SMG solvers, and highlights the differences between SMG solvers and general navigation systems. The survey concludes with an overview of future directions and open challenges in the field. Our project is open-sourced at https://socialminigames.github.io/{https://socialminigames.github.io/.

多机器人导航社交交互路径规划综述

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。