English
Related papers

Related papers: Assembly Sequence Planning for Motion Planning

200 papers

In this paper, we present a planner that plans a sequence of base positions for a mobile manipulator to efficiently and robustly collect objects stored in distinct trays. We achieve high efficiency by exploring the common areas where a…

Robotics · Computer Science 2020-10-05 Jingren Xu , Yukiyasu Domae , Toshio Ueshiba , Weiwei Wan , Kensuke Harada

The sequence in which a complex product is assembled directly impacts the ease and efficiency of the assembly process, whether executed by a human or a robot. A sequence that gives the assembler the greatest freedom of movement is therefore…

Robotics · Computer Science 2019-07-10 James Watson , Tucker Hermans

Manipulation of objects by exploiting their contact with the environment can enhance both the dexterity and payload capability of robotic manipulators. A common way to manipulate heavy objects beyond the payload capability of a robot is to…

Robotics · Computer Science 2021-04-27 Amin Fakhari , Aditya Patankar , Nilanjan Chakraborty

The automated assembly of complex products requires a system that can automatically plan a physically feasible sequence of actions for assembling many parts together. In this paper, we present ASAP, a physics-based planning approach for…

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

This paper presents a manipulation planning algorithm for robots to reorient objects. It automatically finds a sequence of robot motion that manipulates and prepares an object for specific tasks. Examples of the preparatory manipulation…

Robotics · Computer Science 2018-12-11 Weiwei Wan , Kensuke Harada , Fumio Kanehiro

We study the problem of sequential task assignment and collision-free routing for large teams of robots in applications with inter-task precedence constraints (e.g., task $A$ and task $B$ must both be completed before task $C$ may begin).…

Robotics · Computer Science 2020-06-17 Kyle Brown , Oriana Peltzer , Martin A. Sehr , Mac Schwager , Mykel J. Kochenderfer

This paper proposes a combined task and motion planner for a dual-arm robot to use a suction cup tool. The planner consists of three sub-planners -- A suction pose sub-planner and two regrasp and motion sub-planners. The suction pose…

Robotics · Computer Science 2019-09-04 Hao Chen , Weiwei Wan , Kensuke Harada

In robot manipulation, planning the motion of a robot manipulator to grasp an object is a fundamental problem. A manipulation planner needs to generate a trajectory of the manipulator arm to avoid obstacles in the environment and plan an…

Robotics · Computer Science 2021-01-14 Lirui Wang , Yu Xiang , Dieter Fox

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

For planning an assembly of a product from a given set of parts, robots necessitate certain cognitive skills: high-level planning is needed to decide the order of actuation actions, while geometric reasoning is needed to check the…

Artificial Intelligence · Computer Science 2026-05-14 Momina Rizwan , Volkan Patoglu , Esra Erdem

An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The…

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

Object rearrangement in a multi-room setup should produce a reasonable plan that reduces the agent's overall travel and the number of steps. Recent state-of-the-art methods fail to produce such plans because they rely on explicit…

Robotics · Computer Science 2024-06-04 Karan Mirakhor , Sourav Ghosh , Dipanjan Das , Brojeshwar Bhowmick

This paper investigates how learning can be used to ease the design of high-quality paths for the assembly of deformable objects. Object dynamics plays an important role when manipulating deformable objects; thus, detailed models are often…

Robotics · Computer Science 2025-06-02 Yitaek Kim , Christoffer Sloth

Picking a specific object from clutter is an essential component of many manipulation tasks. Partial observations often require the robot to collect additional views of the scene before attempting a grasp. This paper proposes a closed-loop…

Robotics · Computer Science 2022-07-22 Michel Breyer , Lionel Ott , Roland Siegwart , Jen Jen Chung

This paper considers the problem of rearrangement planning, i.e finding a sequence of manipulation actions that displace multiple objects from an initial configuration to a given goal configuration. Rearrangement is a critical skill for…

Robotics · Computer Science 2019-05-21 Changkyu Song , Abdeslam Boularias

This paper develops model-based grasp planning algorithms for assembly tasks. It focuses on industrial end-effectors like grippers and suction cups, and plans grasp configurations considering CAD models of target objects. The developed…

Robotics · Computer Science 2019-03-06 Weiwei Wan , Kensuke Harada , Fumio Kanehiro

Planning motions to grasp an object in cluttered and uncertain environments is a challenging task, particularly when a collision-free trajectory does not exist and objects obstructing the way are required to be carefully grasped and moved…

Robotics · Computer Science 2017-11-28 Muhayyuddin , Mark Moll , Lydia Kavraki , Jan Rosell

This paper presents a novel trajectory optimization formulation to solve the robotic assembly of the belt drive unit. Robotic manipulations involving contacts and deformable objects are challenging in both dynamic modeling and trajectory…

Robotics · Computer Science 2021-06-22 Shiyu Jin , Diego Romeres , Arvind Ragunathan , Devesh K. Jha , Masayoshi Tomizuka

Tidy-up tasks by service robots in home environments are challenging in robotics applications because they involve various interactions with the environment. In particular, robots are required not only to grasp, move, and release various…

Robotics · Computer Science 2021-02-24 Akira Taniguchi , Shota Isobe , Lotfi El Hafi , Yoshinobu Hagiwara , Tadahiro Taniguchi