English
Related papers

Related papers: Motion planning algorithms for Configuration Space…

200 papers

Manipulation planning is the task of computing robot trajectories that move a set of objects to their target configuration while satisfying physically feasibility. In contrast to existing works that assume known object templates, we are…

Robotics · Computer Science 2019-09-17 Wei Gao , Russ Tedrake

This work proposes a motion planning algorithm for robotic manipulators that combines sampling-based and search-based planning methods. The core contribution of the proposed approach is the usage of burs of free configuration space…

Robotics · Computer Science 2025-07-03 Benjamin Kraljusic , Zlatan Ajanovic , Nermin Covic , Bakir Lacevic

We first study the higher version of the relative topological complexity by using the homotopic distance. We also introduced the generalized version of the relative topological complexity of a topological pair on both the Schwarz genus and…

Algebraic Topology · Mathematics 2022-03-07 Melih İs , İsmet Karaca

We are dealing with the problem of space layout planning here. We present an architectural conceptual CAD approach. Starting with design specifications in terms of constraints over spaces, a specific enumeration heuristics leads to a…

Artificial Intelligence · Computer Science 2013-03-19 Benachir Medjdoub , Bernard Yannou

This paper presents a motion planner for systems subject to kinematic and dynamic constraints. The former appear when kinematic loops are present in the system, such as in parallel manipulators, in robots that cooperate to achieve a given…

Robotics · Computer Science 2017-05-23 Ricard Bordalba , Lluís Ros , Josep M. Porta

We present a hierarchical skeleton-guided motion planning algorithm to guide mobile robots. A good skeleton maps the connectivity of the subspace of c-space containing significant degrees of freedom and is able to guide the planner to find…

Robotics · Computer Science 2022-06-27 Diane Uwacu , Ananya Yammanuru , Marco Morales , Nancy M. Amato

This paper proposes an adaptive lattice-based motion planning solution to address the problem of generating feasible trajectories for systems, represented by a linearly parameterizable non-linear model operating within a cluttered…

Robotics · Computer Science 2025-08-20 Abhishek Dhar , Sarthak Mishra , Spandan Roy , Daniel Axehill

Intelligent robots must be able to perform safe and efficient motion planning in their environments. Central to modern motion planning is the configuration space. Configuration spaces define the set of configurations of a robot that result…

Robotics · Computer Science 2025-08-11 Christopher Benka , Judah Goldfeder , Carl Gross , Riya Gupta , Hod Lipson

Motion planning is a mature area of research in robotics with many well-established methods based on optimization or sampling the state space, suitable for solving kinematic motion planning. However, when dynamic motions under constraints…

The notion of effective topological complexity, introduced by B{\l}aszczyk and Kaluba, deals with using group actions in the configuration space in order to reduce the complexity of the motion planning algorithm. In this article we focus on…

Algebraic Topology · Mathematics 2024-03-14 Zbigniew Błaszczyk , Arturo Espinosa Baro , Antonio Viruel

We calculate the equivariant motivic Chern class for configuration space of a quasiprojective (maybe singular) variety and the space of vectors with different directions. We prove the formulas for generating series of these classes. We…

Algebraic Geometry · Mathematics 2021-01-05 Jakub Koncki

We construct classifying spaces for discrete and compact Lie groups, with the property that they are topological groups and complete metric spaces in a natural way. We sketch a program in view of extending these constructions.

Algebraic Topology · Mathematics 2017-02-08 Ivan Marin

In this paper, a kinematic motion planning algorithm for cooperative spatial payload manipulation is presented. A hierarchical approach is introduced to compute real-time collision-free motion plans for a formation of mobile manipulator…

We consider the speed planning problem for a robotic manipulator. In particular, we present an algorithm for finding the time-optimal speed law along an assigned path that satisfies velocity and acceleration constraints and respects the…

Robotics · Computer Science 2018-10-04 Luca Consolini , Marco Locatelli , Andrea Minari , Akos Nagy , Istvan Vajk

Locomotion for legged robots poses considerable challenges when confronted by obstacles and adverse environments. Footstep planners are typically only designed for one mode of locomotion, but traversing unfavorable environments may require…

Robotics · Computer Science 2016-08-15 Michael X. Grey , Aaron D. Ames , C. Karen Liu

In this paper, we propose a learning algorithm that speeds up the search in task and motion planning problems. Our algorithm proposes solutions to three different challenges that arise in learning to improve planning efficiency: what to…

Robotics · Computer Science 2018-07-27 Beomjoon Kim , Zi Wang , Leslie Pack Kaelbling , Tomas Lozano-Perez

We present a legged motion planning approach for quadrupedal locomotion over challenging terrain. We decompose the problem into body action planning and footstep planning. We use a lattice representation together with a set of defined body…

Causal fermion systems and Riemannian fermion systems are proposed as a framework for describing non-smooth geometries. In particular, this framework provides a setting for spinors on singular spaces. The underlying topological structures…

Mathematical Physics · Physics 2019-05-06 Felix Finster , Niky Kamran

This paper presents an offline motion planner for linear cyber-physical systems that satisfy a continuous-time Signal Temporal Logic (STL) specification, in which controls are applied in a Zeroth-order Hold (ZOH) manner. The motion planning…

Systems and Control · Electrical Eng. & Systems 2020-06-04 Guang Yang , Calin Belta , Roberto Tron

Motion path planning is an intrinsically geometric problem which is central for design of robot systems. Since the early years of AI, robotics together with computer vision have been the areas of computer science that drove its development.…

Algebraic Topology · Mathematics 2024-03-20 Boris Goldfarb