English
Related papers

Related papers: A Configuration-Space Decomposition Scheme for Lea…

200 papers

This letter presents a novel coarse-to-fine motion planning framework for robotic manipulation in cluttered, unmodeled environments. The system integrates a dual-camera perception setup with a B-spline-based model predictive control (MPC)…

Robotics · Computer Science 2025-07-16 Chen Cai , Ernesto Dickel Saraiva , Ya-jun Pan , Steven Liu

This work proposes DOFS, a pilot dataset of 3D deformable objects (DOs) (e.g., elasto-plastic objects) with full spatial information (i.e., top, side, and bottom information) using a novel and low-cost data collection platform with a…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Zhen Zhang , Xiangyu Chu , Yunxi Tang , K. W. Samuel Au

Fast and efficient sampling-based motion planning (SMP) is an integral component of many robotic systems, such as autonomous cars. A popular technique to improve the efficiency of these planners is to restrict search space in the planning…

Robotics · Computer Science 2022-11-15 Jacob J. Johnson , Uday S. Kalra , Ankit Bhatia , Linjun Li , Ahmed H. Qureshi , Michael C. Yip

This work presents a decentralized motion planning framework for addressing the task of multi-robot navigation using deep reinforcement learning. A custom simulator was developed in order to experimentally investigate the navigation problem…

A topological theory initiated recently by the author uses methods of algebraic topology to estimate numerically the character of instabilities arising in motion planning algorithms. The present paper studies random motion planning…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber

We present a motion planning algorithm to compute collision-free and smooth trajectories for high-DOF robots interacting with humans in a shared workspace. Our approach uses offline learning of human actions along with temporal coherence to…

Robotics · Computer Science 2017-11-28 Jae Sung Park , Chonhyon Park , Dinesh Manocha

Effective motion planning in high dimensional spaces is a long-standing open problem in robotics. One class of traditional motion planning algorithms corresponds to potential-based motion planning. An advantage of potential based motion…

Robotics · Computer Science 2024-07-09 Yunhao Luo , Chen Sun , Joshua B. Tenenbaum , Yilun Du

Recent advancements in robotics have transformed industries such as manufacturing, logistics, surgery, and planetary exploration. A key challenge is developing efficient motion planning algorithms that allow robots to navigate complex…

Robotics · Computer Science 2025-08-27 Liding Zhang , Kuanqi Cai , Zewei Sun , Zhenshan Bing , Chaoqun Wang , Luis Figueredo , Sami Haddadin , Alois Knoll

In this work, we present a workspace-based planning framework, which though using redundant workspace key-points to represent robot states, can take advantage of the interpretable geometric information to derive good quality collision-free…

Robotics · Computer Science 2022-06-17 Weifu Wang , Ping Li

The implementation of optimization-based motion coordination approaches in real world multi-agent systems remains challenging due to their high computational complexity and potential deadlocks. This paper presents a distributed model…

Robotics · Computer Science 2021-06-03 Hongyu Zhou , Changliu Liu

This paper presents a novel planning method that achieves navigation of multi-robot formations in cluttered environments, while maintaining the formation throughout the robots motion. The method utilises a decentralised approach to find…

Robotics · Computer Science 2023-07-17 Jeppe Heini Mikkelsen , Matteo Fumagalli

Motion planning for robotic manipulators is a fundamental problem in robotics. Classical optimization-based methods typically rely on the gradients of signed distance fields (SDFs) to impose collision-avoidance constraints. However, these…

Robotics · Computer Science 2025-09-18 Yulin Li , Tetsuro Miyazaki , Kenji Kawashima

Planning for legged-wheeled machines is typically done using trajectory optimization because of many degrees of freedom, thus rendering legged-wheeled planners prone to falling prey to bad local minima. We present a combined sampling and…

Robotics · Computer Science 2021-04-12 Edo Jelavic , Farbod Farshidian , Marco Hutter

Motion planning seeks a collision-free path in a configuration space (C-space), representing all possible robot configurations in the environment. As it is challenging to construct a C-space explicitly for a high-dimensional robot, we…

Robotics · Computer Science 2023-05-19 Yoonchang Sung , Peter Stone

This paper presents a learning-based extension to a Circular Field (CF)-based motion planner for efficient, collision-free trajectory generation in cluttered environments. The proposed approach overcomes the limitations of hand-tuned force…

Robotics · Computer Science 2025-11-17 Mateus Salomão , Tianyü Ren , Alexander König

We study an elementary problem of the topological robotics: collective motion of a set of $n$ distinct particles which one has to move from an initial configuration to a final configuration, with the requirement that no collisions occur in…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Sergey Yuzvinsky

We present an efficient algorithm for motion planning and control of a robot system with a high number of degrees-of-freedom. These include high-DOF soft robots or an articulated robot interacting with a deformable environment. Our approach…

Robotics · Computer Science 2018-10-08 Biao Jia , Zherong Pan , Dinesh Manocha

In this paper, we present the design and implementation of a robust motion formation distributed control algorithm for a team of mobile robots. The primary task for the team is to form a geometric shape, which can be freely translated and…

Robotics · Computer Science 2018-09-21 Hector Garcia de Marina , Johan Siemonsma , Bayu Jayawardhana , Ming Cao

The representation of a Configuration Space C plays a vital role in accelerating the finding of a collision-free path for sampling-based motion planners where the majority of computation time is spent in collision checking of states.…

Robotics · Computer Science 2024-06-07 Jorge Ocampo Jimenez , Wael Suleiman

Collision detection is essential to virtually all robotics applications. However, traditional geometric collision detection methods generally require pre-existing workspace geometry representations; thus, they are unable to infer the…

Robotics · Computer Science 2023-09-15 Gabriel Guo , Judah Goldfeder , Aniv Ray , Tony Dear , Hod Lipson