Search papers, labs, and topics across Lattice.
This paper introduces the Variation-based Iterative-learning Planning (VIP) framework, which enhances motion planning for autonomous robots by directly updating planning commands as continuous functions in an infinite-dimensional space. By circumventing the need for extensive trajectory parameterization and long prediction horizons, VIP achieves a computational complexity of $\mathcal{O}(n)$, significantly improving efficiency in both single and multi-robot scenarios. Extensive simulations and real-world tests confirm that VIP can generate and refine motion plans across various robotic platforms and swarm configurations, showcasing its scalability and effectiveness.
VIP cuts computational costs in robotic navigation by leveraging continuous function updates, enabling efficient planning even in complex environments.
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.
