English
Related papers

Related papers: Configuration Spaces and Robot Motion Planning Alg…

200 papers

We address the problem of motion planning for a robotic manipulator with the task to place a grasped object in a cluttered environment. In this task, we need to locate a collision-free pose for the object that a) facilitates the stable…

Robotics · Computer Science 2019-07-08 Joshua A. Haustein , Kaiyu Hang , Johannes Stork , Danica Kragic

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

Robotics · Computer Science 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev

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

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…

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

Robotics · Computer Science 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

We describe an algorithm for motion planning based on expert demonstrations of a skill. In order to teach robots to perform complex object manipulation tasks that can generalize robustly to new environments, we must (1) learn a…

Robotics · Computer Science 2016-02-16 Chris Paxton , Marin Kobilarov , Gregory D. Hager

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

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Truss robots are highly redundant parallel robotic systems that can be applied in a variety of scenarios. The variable topology truss (VTT) is a class of modular truss robots. As self-reconfigurable modular robots, a VTT is composed of many…

Robotics · Computer Science 2023-09-26 Chao Liu , Sencheng Yu , Mark Yim

Reconfigurable multi-robot cells offer a promising approach to meet fluctuating assembly demands. However, the recurrent planning of their configurations introduces new challenges, particularly in generating optimized, coordinated…

Robotics · Computer Science 2026-05-29 Loris Schneider , Marc Ungen , Elias Huber , Jan-Felix Klein

A novel multi-robot path planning approach is presented in this paper. Based on the standard Dijkstra, the algorithm looks for the optimal paths for a formation of robots, taking into account the possibility of split and merge. The…

Robotics · Computer Science 2019-01-23 Estefanía Pereyra , Gastón Araguás , Miroslav Kulich

For motion planning in high dimensional configuration spaces, a significant computational bottleneck is collision detection. Our aim is to reduce the expected number of collision checks by creating a belief model of the configuration space…

Robotics · Computer Science 2019-02-12 Sumit Kumar , Shushman Choudhary , Siddhartha Srinivasa

Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning…

Autonomous multi-robot optical inspection systems are increasingly applied for obtaining inline measurements in process monitoring and quality control. Numerous methods for path planning and robotic coordination have been developed for…

Robotics · Computer Science 2021-06-16 Yinhua Liu , Wenzheng Zhao , Tim Lutz , Xiaowei Yue

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari

This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a…

Robotics · Computer Science 2017-07-03 Shuai D. Han , Nicholas M. Stiffler , Kostas E. Bekris , Jingjin Yu

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

Tendon-driven continuum robots (TDCRs), with their flexible backbones, offer the advantage of being used for navigating complex, cluttered environments. However, to do so, they typically require multiple segments, often leading to complex…

Robotics · Computer Science 2024-02-23 Priyanka Rao , Oren Salzman , Jessica Burgner-Kahrs

Efficient planning in dynamic and uncertain environments is a fundamental challenge in robotics. In the context of trajectory optimization, the feasibility of paths can change as the environment evolves. Therefore, it can be beneficial to…

Robotics · Computer Science 2019-08-05 Keshav Kolur , Sahit Chintalapudi , Byron Boots , Mustafa Mukadam