arXiv:2509.04413eess.SYcs.LG2025-09

无需模型,用数据和优化实现多智能体安全路径规划。

SAFE--MA--RRT: Multi-Agent Motion Planning with Data-Driven Safety Certificates

  • 基于数据学习每个智能体的闭环行为,生成安全椭球区域。
  • 通过重叠椭球构建树状路径,确保短程转移动态可行且连续安全。
  • 适合在共享空间中协同运动的多智能体系统,尤其适用于无模型场景。

本文提出一种完全基于数据的运动规划框架,用于同质线性多智能体系统在共享障碍物环境中的自主导航,无需显式系统模型。每个智能体通过求解凸半定规划,从实验数据中独立学习其闭环行为,生成沿网格化航点的局部不变椭球及对应状态反馈增益。这些椭球作为安全操作区,认证短距离转移的动态可行性。采样式规划器构建航点树,仅当相邻椭球重叠时允许转移,保证不变集到不变集的转移与持续安全。所有智能体同时扩展树结构,并通过时空预留表协调,防止同时占用和迎面碰撞。树中每条成功边均配备独立本地控制器,可在运行时无需重新求解优化问题执行轨迹。所得轨迹不仅动态可行,且在环境约束和智能体间碰撞上具有可证明的安全性。仿真结果验证了该方法在共享动力学与约束下,仅使用数据和凸优化工具即可合成同步、安全轨迹的有效性。

原文摘要 · Abstract (English)

This paper proposes a fully data-driven motion-planning framework for homogeneous linear multi-agent systems that operate in shared, obstacle-filled workspaces without access to explicit system models. Each agent independently learns its closed-loop behavior from experimental data by solving convex semidefinite programs that generate locally invariant ellipsoids and corresponding state-feedback gains. These ellipsoids, centered along grid-based waypoints, certify the dynamic feasibility of short-range transitions and define safe regions of operation. A sampling-based planner constructs a tree of such waypoints, where transitions are allowed only when adjacent ellipsoids overlap, ensuring invariant-to-invariant transitions and continuous safety. All agents expand their trees simultaneously and are coordinated through a space-time reservation table that guarantees inter-agent safety by preventing simultaneous occupancy and head-on collisions. Each successful edge in the tree is equipped with its own local controller, enabling execution without re-solving optimization problems at runtime. The resulting trajectories are not only dynamically feasible but also provably safe with respect to both environmental constraints and inter-agent collisions. Simulation results demonstrate the effectiveness of the approach in synthesizing synchronized, safe trajectories for multiple agents under shared dynamics and constraints, using only data and convex optimization tools.

多智能体运动规划安全控制数据驱动

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