English
Related papers

Related papers: Provably Constant-time Planning and Replanning for…

200 papers

Intelligent robots and machines are becoming pervasive in human populated environments. A desirable capability of these agents is to respond to goal-oriented commands by autonomously constructing task plans. However, such autonomy can add…

Artificial Intelligence · Computer Science 2016-04-14 Yu Zhang , Sarath Sreedharan , Anagha Kulkarni , Tathagata Chakraborti , Hankz Hankui Zhuo , Subbarao Kambhampati

We introduce a planner designed to guide robot manipulators in stably placing objects within intricate scenes. Our proposed method reverses the traditional approach to object placement: our planner selects contact points first and then…

Robotics · Computer Science 2025-06-25 Philippe Nadeau , Jonathan Kelly

Planning for robotic manipulation requires reasoning about the changes a robot can affect on objects. When such interactions can be modelled analytically, as in domains with rigid objects, efficient planning algorithms exist. However, in…

Robotics · Computer Science 2019-05-14 Angelina Wang , Thanard Kurutach , Kara Liu , Pieter Abbeel , Aviv Tamar

This thesis is concerned with deriving planning algorithms for robot manipulators. Manipulation has two effects, the robot has a physical effect on the object, and it also acquires information about the object. This thesis presents…

Robotics · Computer Science 2022-01-20 Claudio Zito

We address the challenging problem of robotic grasping and manipulation in the presence of uncertainty. This uncertainty is due to noisy sensing, inaccurate models and hard-to-predict environment dynamics. We quantify the importance of…

Models used in modern planning problems to simulate outcomes of real world action executions are becoming increasingly complex, ranging from simulators that do physics-based reasoning to precomputed analytical motion primitives. However,…

Robotics · Computer Science 2020-10-19 Anirudh Vemula , Yash Oza , J. Andrew Bagnell , Maxim Likhachev

Industrial manipulators are normally operated in cluttered environments, making safe motion planning important. Furthermore, the presence of model-uncertainties make safe motion planning more difficult. Therefore, in practice the speed is…

Robotics · Computer Science 2026-02-16 Bernhard Wullt , Johannes Köhler , Per Mattsson , Mikeal Norrlöf , Thomas B. Schön

Consider the problem of planning collision-free motion of $n$ objects in the plane movable through contact with a robot that can autonomously translate in the plane and that can move a maximum of $m \leq n$ objects simultaneously. This…

Robotics · Computer Science 2018-11-09 Marilena Vendittelli , Jean-Paul Laumond , Bud Mishra

Consider a robot operating in an uncertain environment with stochastic, dynamic obstacles. Despite the clear benefits for trajectory optimization, it is often hard to keep track of each obstacle at every time step due to sensing and…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Michael Hibbard , Abraham P. Vinod , Jesse Quattrociocchi , Ufuk Topcu

Developing robust locomotion for humanoid robots is a complex task due to the unstable nature of these robots and also to the unpredictability of the terrain. A robust locomotion planner is one of the fundamental components for generating…

Robotics · Computer Science 2019-09-17 Mohammadreza Kasaei , Nuno Lau , Artur Pereira

Many methods have been developed for planning the motion of robotic arms for picking and placing, ranging from local optimization to global search techniques, which are effective for sparsely placed objects. Dense clutter, however, still…

Robotics · Computer Science 2019-02-13 Andrew Kimmel , Rahul Shome , Zakary Littlefield , Kostas Bekris

A key challenge to ensuring the rapid transition of robotic systems from the industrial sector to more ubiquitous applications is the development of algorithms that can guarantee safe operation while in close proximity to humans. Motion…

Robotics · Computer Science 2023-09-07 Zachary Brei , Jonathan Michaux , Bohao Zhang , Patrick Holmes , Ram Vasudevan

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

In this work, we present a manipulation planning algorithm for a robot to keep an object stable under changing external forces. We particularly focus on the case where a human may be applying forceful operations, e.g. cutting or drilling,…

Robotics · Computer Science 2018-07-31 Lipeng Chen , Luis F. C. Figueredo , Mehmet Dogar

In order to enable physical human-robot interaction where humans and (mobile) manipulators share their workspace and work together, robots have to be equipped with important capabilities to guarantee human safety. The robots have to…

Robotics · Computer Science 2020-06-03 Christian Frese , Angelika Zube , Christian Frey

This paper addresses non-prehensile rearrangement planning problems where a robot is tasked to rearrange objects among obstacles on a planar surface. We present an efficient planning algorithm that is designed to impose few assumptions on…

Robotics · Computer Science 2019-01-14 Joshua A. Haustein , Isac Arnekvist , Johannes Stork , Kaiyu Hang , Danica Kragic

Recent progress in contact-rich robotic manipulation has been striking, yet most deployed systems remain confined to simple, scripted routines. One of the key barriers is the lack of motion planning algorithms that can provide verifiable…

Robotics · Computer Science 2026-03-27 Nayesha Gandotra , Itamar Mishani , Maxim Likhachev

This paper presents a planning algorithm designed to improve cooperative robot behavior concerning human comfort during forceful human-robot physical interaction. Particularly, we are interested in planning for object grasping and…

Robotics · Computer Science 2018-10-22 Lipeng Chen , Luis F C Figueredo , Mehmet R. Dogar

Intelligent manufacturing is becoming increasingly important due to the growing demand for maximizing productivity and flexibility while minimizing waste and lead times. This work investigates automated secondary robotic food packaging…

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