arXiv:2607.20772cs.RO2026-07中稿 · Civil Engineering …

让多机器人导航更符合社交习惯,路径一致且高效协同。

Socially Consistent Multi-Robot Navigation Using Decoupled Planning and Trajectory Coordination

  • 用改进的A*算法在全局规划中嵌入社交规范,不依赖实时感知。
  • 共享路径构建社会图谱,减少重复规划,提升一致性。
  • 分步优化轨迹冲突,适合需要稳定协作的多机场景。

移动机器人在以人为中心环境中的成功部署,不仅需保证安全与效率,还需符合社交规范,以提升人类舒适度与接受度。现有研究多聚焦局部规划,生成短时程、依赖感知的避障行为,但部分社交规范属于长时程路径选择,更适合在全局规划阶段决策,此时个体人类位置可能无法观测或已过时。本文提出一种部分去中心化的全局规划系统,将社交规范编码进规划过程,并协调多机器人行动。首先,设计通用机制将感知无关的社交规范融入改进的A*代价函数;各机器人共享规划路径,共同构建共享的社会路径图谱,实现路径一致性并降低未来规划开销。其次,基于该社会一致路径结构,将多机器人轨迹协调建模为混合整数凸规划问题:中央求解优化,但约束生成由舰队分布式完成,实现高效无冲突轨迹计算。仿真与实机实验表明,将全局社会路径规划与多机器人轨迹协调视为一体系统,而非独立问题,能生成社会一致、可重复的路径,显著简化多机器人协同。

原文摘要 · Abstract (English)

The successful integration of mobile robots in human-centric environments requires navigation that is not only safe and efficient, but also consistent and compliant with social conventions: key precursors for human comfort and acceptance. Most human-aware navigation research targets the local planner, generating short-horizon, sensing-dependent reactive behavior around nearby humans. However, some social conventions are long-horizon routing choices that are better established at the global planning level, where the positions of individual humans are either unobservable or likely to be stale by the time the robot arrives. We develop a partially decentralized global planning system that encodes social conventions and coordinates multiple robots, complementing local planners that react to dynamically sensed humans. First, we introduce a general mechanism for embedding sensing-independent social conventions into a modified A* cost function. Planned paths are shared across the fleet to collaboratively build a shared social graph of established routes, enforcing path consistency and reducing future planning effort. Second, we leverage the resulting structure of these socially consistent paths to formulate multi-robot trajectory coordination as a mixed-integer convex program. While the underlying optimization is solved centrally, the constraint generation is distributed across the fleet, enabling efficient computation of conflict-free trajectories. Through simulation and hardware experiments, we demonstrate that viewing global social path planning and multi-robot trajectory coordination as a single system, rather than independent problems, produces socially consistent, repeatable paths and simplifies multi-robot coordination.

多机器人导航规划社交一致性路径协调

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