English
Related papers

Related papers: Shape-Space Graphs: Fast and Collision-Free Path P…

200 papers

Grip, walk, crawl, and jump. Soft robots are integrated functional structures composed of compliant mechanisms, whose activity spans various industrial applications such as surgery, healthcare, surveillance, and even planetary exploration.…

In this paper, we present a novel approach to efficiently generate collision-free optimal trajectories for multiple non-holonomic mobile robots in obstacle-rich environments. Our approach first employs a graph-based multi-agent path planner…

Robotics · Computer Science 2021-01-29 Juncheng Li , Maopeng Ran , Lihua Xie

In this paper, we present an online motion planning algorithm (3D-OGSE) for generating smooth, collision-free trajectories over multiple planning iterations for 3-D agents operating in an unknown obstacle-cluttered 3-D environment. Our…

Robotics · Computer Science 2021-05-12 Vrushabh Zinage , Senthil Hariharan Arul , Dinesh Manocha , Satadal Ghosh

Soft robots require directional control to navigate complex terrains. However, achieving such control often requires multiple actuators, which increases mechanical complexity, complicates control systems, and raises energy consumption.…

Robotics · Computer Science 2025-12-09 Hari Prakash Thanabalan , Lars Bengtsson , Ugo Lafont , Giovanni Volpe

Autonomous robotic inspection, where a robot moves through its environment and inspects points of interest, has applications in industrial settings, structural health monitoring, and medicine. Planning the paths for a robot to safely and…

We study the problem of optimal multi-robot path planning on graphs (MPP) over four distinct minimization objectives: the total arrival time, the makespan (last arrival time), the total distance, and the maximum (single-robot traveled)…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Steven M. LaValle

Locomotive soft robots (SoRos) have gained prominence due to their adaptability. Traditional locomotive SoRo design is based on limb structures inspired by biological organisms and requires human intervention. Evolutionary robotics,…

Computational Engineering, Finance, and Science · Computer Science 2024-07-26 Hiroki Kobayashi , Farzad Gholami , S. Macrae Montgomery , Masato Tanaka , Liang Yue , Changyoung Yuhn , Yuki Sato , Atsushi Kawamoto , H. Jerry Qi , Tsuyoshi Nomura

Task-oriented grasping of unfamiliar objects is a necessary skill for robots in dynamic in-home environments. Inspired by the human capability to grasp such objects through intuition about their shape and structure, we present a novel…

Robotics · Computer Science 2024-03-28 Samuel Li , Sarthak Bhagat , Joseph Campbell , Yaqi Xie , Woojun Kim , Katia Sycara , Simon Stepputtis

Optimizing the morphologies and the controllers that adapt to various tasks is a critical issue in the field of robot design, aka. embodied intelligence. Previous works typically model it as a joint optimization problem and use search-based…

Robotics · Computer Science 2024-03-29 Yishuai Cai , Shaowu Yang , Minglong Li , Xinglin Chen , Yunxin Mao , Xiaodong Yi , Wenjing Yang

Planning collision-free motions for robots with many degrees of freedom is challenging in environments with complex obstacle geometries. Recent work introduced the idea of speeding up the planning by encoding prior experience of successful…

Robotics · Computer Science 2024-05-28 Johannes Tenhumberg , Darius Burschka , Berthold Bäuml

We study the parameterized complexity of a variant of the classic video game Snake that models real-world problems of motion planning. Given a snake-like robot with an initial position and a final position in an environment (modeled by a…

Data Structures and Algorithms · Computer Science 2019-03-07 Siddharth Gupta , Guy Sa'ar , Meirav Zehavi

Cosserat rod theory is the popular approach to modeling ferromagnetic soft robots as 1-Dimensional (1D) slender structures in most applications, such as biomedical. However, recent soft robots designed for locomotion and manipulation often…

Robotics · Computer Science 2025-10-07 Mohammadjavad Javadi , Robin Chhabra

While the animals' Fin-to-Limb evolution has been well-researched in biology, such morphological transformation remains under-adopted in the modern design of advanced robotic limbs. This paper investigates a novel class of overconstrained…

Many organisms, including various species of spiders and caterpillars, change their shape to switch gaits and adapt to different environments. Recent technological advances, ranging from stretchable circuits to highly deformable soft…

Applying intelligent robot arms in dynamic uncertain environments (i.e., flexible production lines) remains challenging, which requires efficient algorithms for real time trajectory generation. The motion planning problem for robot…

Robotics · Computer Science 2020-08-11 Weiye Zhao , Suqin He , Chengtao Wen , Changliu Liu

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

Soft robots have drawn significant attention recently for their ability to achieve rich shapes when interacting with complex environments. However, their elasticity and flexibility compared to rigid robots also pose significant challenges…

Robotics · Computer Science 2022-05-04 Zhiwu Zheng , Prakhar Kumar , Yenan Chen , Hsin Cheng , Sigurd Wagner , Minjie Chen , Naveen Verma , James C. Sturm

Correctly capturing intraoperative brain shift in image-guided neurosurgical procedures is a critical task for aligning preoperative data with intraoperative geometry for ensuring accurate surgical navigation. While the finite element…

Image and Video Processing · Electrical Eng. & Systems 2022-10-18 Yasmin Salehi , Dennis Giannacopoulos

Soft robots have shown immense promise in settings where they can leverage dynamic control of their entire bodies. However, effective dynamic shape control requires a controller that accounts for the robot's high-dimensional dynamics--a…

We show a new method for collision-free path planning by cGANs by mapping its latent space to only the collision-free areas of the robot joint space. Our method simply provides this collision-free latent space after which any planner, using…