arXiv:2608.24618cs.RO2026-08

用连续函数更新指令,让机器人高效规划路径

VIP: Variation-based Iterative-learning Planning for Robotic Navigation

论文配图:VIP: Variation-based Iterative-learning Planning for Robotic Navigation
图 1 · 摘自论文原文
  • 不优化离散轨迹点,改在无限维空间直接更新控制指令
  • 每轮计算复杂度仅O(n),n为空间离散点数,远低于传统方法
  • 适用于单机与集群,支持离线与真实机器人在线迭代

过去十年,自主机器人在测绘、搜救和末端配送等场景中广泛应用。这些任务要求机器人在大范围、复杂且障碍物密集的环境中生成安全高效的运动规划,通常受限于车载计算资源。然而,传统规划方法常依赖有限维轨迹参数化或不断增长的预测时域,导致计算成本迅速上升,尤其在多机器人场景中更为明显。本文提出一种新型基于变化的迭代学习规划(VIP)框架,用于单机器人及机器人集群的高效运动规划。该方法不优化大量离散轨迹变量,而是将规划指令作为连续函数,在无限维函数空间中直接更新。同一变分更新机制可应用于模型内闭环的离线规划,或在物理执行间的机器人内闭环在线迭代。通过避免时域扩展和高维轨迹离散带来的计算负担,VIP保持每轮迭代复杂度为$/mathcal{O}(n)$,其中$n$表示空间离散点数。大量仿真与真实实验表明,该框架能高效生成并迭代优化不同规划目标、机器人平台与集群配置下的运动规划,凸显其有效性、计算效率与可扩展性,是一种通用的规划方法。

原文摘要 · Abstract (English)

Over the past decade, autonomous robotic systems have been increasingly deployed in applications such as surveying, search and rescue, and last-mile delivery. These applications require robots to generate safe and efficient motion plans in large, complex, and obstacle-dense environments, often under limited onboard computing resources. However, conventional planning methods commonly rely on finite-dimensional trajectory parameterization or increasingly long prediction horizons, leading to rapidly growing computational costs, particularly in multi-robot scenarios. This paper presents a novel variation-based iterative-learning planning (VIP) framework for efficient motion planning of both single robots and robotic swarms. Instead of optimizing a large number of discrete trajectory variables, VIP directly updates the planning command as a continuous function in an infinite-dimensional function space. The same variation-based update can be implemented in a model-in-the-loop manner for offline planning or in a robot-in-the-loop manner between online physical executions. By avoiding the computational burden associated with horizon expansion and high-dimensional trajectory discretization, VIP maintains a per-iteration computational complexity of $\mathcal{O}(n)$, where $n$ denotes the number of spatial discretization points. Extensive simulations and real-world experiments demonstrate that the proposed framework can efficiently generate and iteratively improve motion plans for different planning objectives, robotic platforms, and swarm configurations, highlighting its effectiveness, computational efficiency, and scalability as a general planning methodology.

机器人导航规划算法迭代优化

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