基于多边缘最优传输和薛定谔桥的最优可扩展多智能体路径规划

Usman A. Khan, Joseph W. Durham

2026

摘要

本文提出将匿名多智能体路径规划问题转化为多边缘最优传输问题，通过马尔可夫结构将指数级复杂度降为多项式规模的线性规划。进一步引入薛定谔桥概率框架，利用熵正则化实现可扩展的Sinkhorn迭代求解，在降低计算复杂度的同时获得近似最优的整数解。

multi-agent path findingoptimal transportSchrödinger bridgesanonymous robotslinear programming

SWARM

📊 0 引用

Xinyu Dong, Bo Li, Guangyu Zhang 等 5 位作者

Aerospace Science and Technology · 2026

SWARM

📊 0 引用

Shokhikha Amalana Murdivien, Jongsu Park, Jumyung Um

Robotics and Computer-Integrated Manufacturing · 2026

SWARM

📊 0 引用

Haomiao Yu, Zeyuan Zhang, Yantian Ma

Robotics and Autonomous Systems · 2026

SWARM

开放获取📊 0 引用

Petras Swissler, Mohammadali Rashidioun, Nicholas Sahu 等 6 位作者

2026