arXiv:2510.18063cs.RO2025-10

多机器人在高维流形上灵活排列导航,解决耦合难题。

MOFM-Nav: On-Manifold Ordering-Flexible Multi-Robot Navigation

  • 用虚拟坐标解耦流形参数,避免传统方法的复杂计算。
  • 通过共享虚拟坐标实现机器人间灵活排序与全局收敛。
  • 适用于高维流形、初始位置多变及部分机器人失效场景。

本文研究多机器人在 $n$-维欧氏空间中的 $m$-维流形上导航问题,要求机器人保持灵活的空间排序($m\geq2$)。传统方法依赖非欧度量进行协调,但当 $m$-维流形由 $n$ 个隐函数的零水平集定义时,若辅助向量选择不当,传播项最后 $m$ 个分量会与这些函数的偏导数强烈耦合,影响机器人在流形上的运动,并阻碍基于非欧度量的灵活排序设计。为此,我们首先识别出一种可行的辅助向量解,使传播项最后 $m$ 个分量有效解耦为相同常数;随后重设计协调梯度矢量场(CGVF)算法,将 $m$ 个流形参数视为额外 $m$ 个虚拟坐标,以增强奇点消除与全局收敛性;进一步通过让每个机器人与动态邻居及一个虚拟目标机器人共享 $m$ 个虚拟坐标,实现流形上的排序灵活性,规避了使用欧氏度量时可能产生的复杂计算。最后,通过大量仿真验证了该算法在不同初始位置、高维流形及机器人故障下的灵活性、适应性与鲁棒性。

原文摘要 · Abstract (English)

This paper addresses the problem of multi-robot navigation where robots maneuver on a desired \(m\)-dimensional (i.e., \(m\)-D) manifold in the $n$-dimensional Euclidean space, and maintain a {\it flexible spatial ordering}. We consider $ m\geq 2$, and the multi-robot coordination is achieved via non-Euclidean metrics. However, since the $m$-D manifold can be characterized by the zero-level sets of $n$ implicit functions, the last $m$ entries of the GVF propagation term become {\it strongly coupled} with the partial derivatives of these functions if the auxiliary vectors are not appropriately chosen. These couplings not only influence the on-manifold maneuvering of robots, but also pose significant challenges to the further design of the ordering-flexible coordination via non-Euclidean metrics. To tackle this issue, we first identify a feasible solution of auxiliary vectors such that the last $m$ entries of the propagation term are effectively decoupled to be the same constant. Then, we redesign the coordinated GVF (CGVF) algorithm to {\it boost} the advantages of singularities elimination and global convergence by treating $m$ manifold parameters as additional $m$ virtual coordinates. Furthermore, we enable the on-manifold ordering-flexible motion coordination by allowing each robot to share $m$ virtual coordinates with its time-varying neighbors and a virtual target robot, which {\it circumvents} the possible complex calculation if Euclidean metrics were used instead. Finally, we showcase the proposed algorithm's flexibility, adaptability, and robustness through extensive simulations with different initial positions, higher-dimensional manifolds, and robot breakdown, respectively.

多机器人流形导航协同控制

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