English
Related papers

Related papers: G$ \mathbf{^2} $VD Planner: Efficient Motion Plann…

200 papers

Continuum robots with floating bases demonstrate exceptional operational capabilities in confined spaces, such as those encountered in medical surgeries and equipment maintenance. However, developing low-cost solutions for their motion and…

Robotics · Computer Science 2025-03-20 Congjun Ma , Quan Xiao , Liangcheng Liu , Xingxing You , Songyi Dian

Feedback motion planning over cell decompositions provides a robust method for generating collision-free robot motion with formal guarantees. However, existing algorithms often produce paths with unnecessary bending, leading to slower…

Robotics · Computer Science 2026-04-16 Aref Amiri , Steven M. LaValle

Neural network (NN)-based methods have emerged as an attractive approach for robot motion planning due to strong learning capabilities of NN models and their inherently high parallelism. Despite the current development in this direction,…

Robotics · Computer Science 2022-08-25 Xiao Zang , Miao Yin , Lingyi Huang , Jingjin Yu , Saman Zonouz , Bo Yuan

In this paper, we propose a distributed guiding-vector-field (DGVF) algorithm for a team of robots to form a spontaneous-ordering platoon moving along a predefined desired path in the n-dimensional Euclidean space. Particularly, by adding a…

Robotics · Computer Science 2023-11-03 Bin-Bin Hu , Hai-Tao Zhang , Weijia Yao , Jianing Ding , Ming Cao

Learning-based path planning is becoming a promising robot navigation methodology due to its adaptability to various environments. However, the expensive computing and storage associated with networks impose significant challenges for their…

Robotics · Computer Science 2023-07-21 Jinsong Li , Shaochen Wang , Ziyang Chen , Zhen Kan , Jun Yu

This paper presents a unified optimization-based path planning approach to efficiently compute locally optimal solutions to advanced path planning problems. The approach is motivated by first showing that a lattice-based path planner can be…

Optimization and Control · Mathematics 2019-03-26 Kristoffer Bergman , Oskar Ljungqvist , Daniel Axehill

To address the challenge of efficient coverage by multi-robot systems in non-convex regions with multiple obstacles, this paper proposes a coverage control method based on the Generalized Voronoi Graph (GVG), which has two phases:…

Robotics · Computer Science 2026-03-11 Zuyi Guo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Recently, many reactive trajectory planning approaches were suggested in the literature because of their inherent immediate adaption in the ever more demanding cluttered and unpredictable environments of robotic systems. However, typically…

Robotics · Computer Science 2023-11-06 Marvin Becker , Johannes Köhler , Sami Haddadin , Matthias A. Müller

Planning collision-free paths for multi-robot systems (MRS) is a challenging problem because of the safety and efficiency constraints required for real-world solutions. Even though coupled path planning approaches provide optimal…

Robotics · Computer Science 2021-01-07 Aditya Rathi , Rohith G , Madhu Vadali

In this paper, we perform safety and performance analysis of an autonomous vehicle that implements reactive planner and controller for navigating a race lap. Unlike traditional planning algorithms that have access to a map of the…

Robotics · Computer Science 2021-07-14 Abolfazl Karimi , Manish Goyal , Parasara Sridhar Duggirala

Efficient data transmission and reasonable task allocation are important to improve multi-robot exploration efficiency. However, most communication data types typically contain redundant information and thus require massive communication…

Robotics · Computer Science 2025-12-16 Qianli Dong , Haobo Xi , Shiyong Zhang , Qingchen Bi , Tianyi Li , Ziyu Wang , Xuebo Zhang

In this paper, a novel approach is introduced which utilizes a Rapidly-exploring Random Graph to improve sampling-based autonomous exploration of unknown environments with unmanned ground vehicles compared to the current state of the art.…

Robotics · Computer Science 2021-09-15 Marco Steinbrink , Philipp Koch , Bernhard Jung , Stefan May

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh

Sampling-based methods for motion planning, which capture the structure of the robot's free space via (typically random) sampling, have gained popularity due to their scalability, simplicity, and for offering global guarantees, such as…

Robotics · Computer Science 2025-05-22 Itai Panasoff , Kiril Solovey

This paper demonstrates how an efficient representation of the planned path using B-splines, and a construction procedure that takes advantage of the neural network's inductive bias, speed up both the inference and training of a DNN-based…

Robotics · Computer Science 2023-01-24 Piotr Kicki , Piotr Skrzypczyński

Driving energy consumption plays a major role in the navigation of mobile robots in challenging environments, especially if they are left to operate unattended under limited on-board power. This paper reports on first results of an…

Robotics · Computer Science 2021-04-06 Marco Visca , Arthur Bouton , Roger Powell , Yang Gao , Saber Fallah

With the increasing integration of robots into human life, their role in architectural spaces where people spend most of their time has become more prominent. While motion capabilities and accurate localization for automated robots have…

Robotics · Computer Science 2025-03-12 Mengke Zhang , Zhihao Tian , Yaoguang Xia , Chao Xu , Fei Gao , Yanjun Cao

Batch planning is increasingly necessary to quickly produce diverse and quality motion plans for downstream learning applications, such as distillation and imitation learning. This paper presents Global Tensor Motion Planning (GTMP) -- a…

Robotics · Computer Science 2025-05-30 An T. Le , Kay Hansel , João Carvalho , Joe Watson , Julen Urain , Armin Biess , Georgia Chalvatzaki , Jan Peters

This paper presents a hybrid motion planning strategy that combines a deep generative network with a conventional motion planning method. Existing planning methods such as A* and Hybrid A* are widely used in path planning tasks because of…

Robotics · Computer Science 2021-11-17 Dongchan Kim , Kunsoo Huh