English
Related papers

Related papers: Optimal task and motion planning and execution for…

200 papers

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace. Based on the realistic assumptions that each robot is subject to both velocity and input constraints and can have only…

Robotics · Computer Science 2020-04-23 Pian Yu , Dimos V. Dimarogonas

This paper presents a new method, based on a multi-agent system and on digital mock-up technology, to assess an efficient path planner for a manikin for access and visibility task under ergonomic constraints. In order to solve this problem,…

Robotics · Computer Science 2007-07-16 Florence Bidault , Damien Chablat , Patrick Chedmail , Laurent Pino

Multi-robot systems offer enhanced capability over their monolithic counterparts, but they come at a cost of increased complexity in coordination. To reduce complexity and to make the problem tractable, multi-robot motion planning (MRMP)…

Robotics · Computer Science 2021-11-30 Changrak Choi , Muhammad Adil , Amir Rahmani , Ramtin Madani

Planning dual-arm assembly of more than three objects is a challenging Task and Motion Planning (TAMP) problem. The assembly planner shall consider not only the pose constraints of objects and robots, but also the gravitational constraints…

Robotics · Computer Science 2019-03-05 Ryota Moriyama , Weiwei Wan , Kensuke Harada

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while…

Robotics · Computer Science 2021-09-20 Martina Lippi , Alessandro Marino

This work addresses the Assembly Line Rebalancing Problem in manual assembly systems where multiple workers operate in parallel within the same station - an industrially relevant scenario that remains insufficiently explored in the…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Martina Vinetti , Sabino Francesco Roselli , Martin Fabian

This paper considers an optimal task allocation problem for human robot collaboration in human robot systems with persistent tasks. Such human robot systems consist of human operators and intelligent robots collaborating with each other to…

Robotics · Computer Science 2017-06-02 Bo Wu , Bin Hu , Hai Lin

As collaborative robots move closer to human environments, motion generation and reactive planning strategies that allow for elaborate task execution with minimal easy-to-implement guidance whilst coping with changes in the environment is…

This paper presents a hybrid control framework for the motion planning of a multi-agent system including N robotic agents and M objects, under high level goals expressed as Linear Temporal Logic (LTL) formulas. In particular, we design…

Systems and Control · Computer Science 2018-03-06 Christos K. Verginis , Dimos V. Dimarogonas

Animating human-scene interactions such as pick-and-place tasks in cluttered, complex layouts is a challenging task, with objects of a wide variation of geometries and articulation under scenarios with various obstacles. The main difficulty…

Graphics · Computer Science 2025-10-07 Jintao Lu , He Zhang , Yuting Ye , Takaaki Shiratori , Sebastian Starke , Taku Komura

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

Robotics · Computer Science 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

This work views the multi-agent system and its surrounding environment as a co-evolving system, where the behavior of one affects the other. The goal is to take both agent actions and environment configurations as decision variables, and…

Robotics · Computer Science 2025-07-03 Zhan Gao , Guang Yang , Amanda Prorok

During the conceptual and prototype design stage of an industrial product, it is crucial to take assembly/disassembly and maintenance operations in advance. A well-designed system should enable relatively easy access of operating…

Robotics · Computer Science 2012-06-08 Liang Ma , Ruina Ma , Damien Chablat , Fouad Bennis

This paper addresses the problem of collaboratively satisfying long-term spatial constraints in multi-agent systems. Each agent is subject to spatial constraints, expressed as inequalities, which may depend on the positions of other agents…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Farhad Mehdifar , Mani H. Dhullipalla , Charalampos P. Bechlioulis , Dimos V. Dimarogonas

In this paper, we consider the automated planning of optimal paths for a robotic team satisfying a high level mission specification. Each robot in the team is modeled as a weighted transition system where the weights have associated…

Robotics · Computer Science 2015-03-13 Alphan Ulusoy , Stephen L. Smith , Calin Belta

The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding with each other. In practice, some of the robots executing…

Multiagent Systems · Computer Science 2025-09-15 David Zahrádka , Denisa Mužíková , David Woller , Miroslav Kulich , Jiří Švancara , Roman Barták

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot…

Robotics · Computer Science 2022-11-15 Daniel Tihanyi , Yimeng Lu , Orcun Karaca , Maryam Kamgarpour

We propose a generic multi-robot planning mechanism that combines an optimal task planner and an optimal path planner to provide a scalable solution for complex multi-robot planning problems. The Integrated planner, through the interaction…

Robotics · Computer Science 2024-03-05 Aman Aryan , Manan Modi , Indranil Saha , Rupak Majumdar , Swarup Mohalik

Robotic manipulation involves actions where contacts occur between the robot and the objects. In this scope, the availability of physics-based engines allows motion planners to comprise dynamics between rigid bodies, which is necessary for…

Robotics · Computer Science 2017-10-31 M Muhayyuddin , Aliakbar Akbari , Jan Rosell

Learning to coordinate actions among agents is essential in complicated multi-agent systems. Prior works are constrained mainly by the assumption that all agents act simultaneously, and asynchronous action coordination between agents is…

Multiagent Systems · Computer Science 2022-02-25 Jingqing Ruan , Linghui Meng , Xuantang Xiong , Dengpeng Xing , Bo Xu