English
Related papers

Related papers: Scheduling of Missions with Constrained Tasks for …

200 papers

Recent advances in 3D printing and manufacturing of miniaturized robotic hardware and computing are paving the way to build inexpensive and disposable robots. This will have a large impact on several applications including scientific…

Robotics · Computer Science 2019-02-18 Luca Carlone , Carlo Pinciroli

Efficient production planning is essential in modern manufacturing to improve performance indicators such as lead time and to reduce reliance on human intuition. While mathematical optimization approaches, formulated as job shop scheduling…

Quantum Physics · Physics 2025-11-06 Kenta Sawamura , Kensuke Araki , Naoki Maruyama , Renichiro Haba , Masayuki Ohzeki

In this paper, we demonstrate a formulation for optimizing coupled submodular maximization problems with provable sub-optimality bounds. In robotics applications, it is quite common that optimization problems are coupled with one another…

Robotics · Computer Science 2021-11-19 Jun Liu , Ryan K. Williams

We study distributed planning for multi-robot systems to provide optimal service to cooperative tasks that are distributed over space and time. Each task requires service by sufficiently many robots at the specified location within the…

Robotics · Computer Science 2021-07-20 Yasin Yazicioglu , Raghavendra Bhat , Derya Aksaray

This paper considers the problem of planning trajectories for a team of sensor-equipped robots to reduce uncertainty about a dynamical process. Optimizing the trade-off between information gain and energy cost (e.g., control effort,…

Multi-robot systems are increasingly deployed in applications, such as intralogistics or autonomous delivery, where multiple robots collaborate to complete tasks efficiently. One of the key factors enabling their efficient cooperation is…

Robotics · Computer Science 2025-08-28 Maryam Kazemi Eskeri , Ville Kyrki , Dominik Baumann , Tomasz Piotr Kucner

We consider a problem called task ordering with path uncertainty (TOP-U) where multiple robots are provided with a set of task locations to visit in a bounded environment, but the length of the path between a pair of task locations is…

Robotics · Computer Science 2016-07-05 Bradley Woosley , Prithviraj Dasgupta

Multi-human multi-robot teams have great potential for complex and large-scale tasks through the collaboration of humans and robots with diverse capabilities and expertise. To efficiently operate such highly heterogeneous teams and maximize…

Robotics · Computer Science 2023-07-10 Ruiqi Wang , Dezhong Zhao , Byung-Cheol Min

Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints, including robot-robot collisions, robot-obstacle collisions, and unreachable motions. Successful planning in such settings…

Robotics · Computer Science 2026-04-24 Jiabao Ji , Yongchao Chen , Yang Zhang , Ramana Rao Kompella , Chuchu Fan , Gaowen Liu , Shiyu Chang

Integrated task and motion planning has emerged as a challenging problem in sequential decision making, where a robot needs to compute high-level strategy and low-level motion plans for solving complex tasks. While high-level strategies…

Artificial Intelligence · Computer Science 2018-02-19 Siddharth Srivastava , Nishant Desai , Richard Freedman , Shlomo Zilberstein

Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during…

Robotics · Computer Science 2022-12-21 Thales C. Silva , Victoria Edwards , M. Ani Hsieh

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

In this paper, we study a cooperative aerial-ground robotic team and its application to the task of automated construction. We propose a solution for planning and coordinating the mission of constructing a wall with a predefined structure…

Robotics · Computer Science 2022-05-02 Marko Krizmancic , Barbara Arbanas , Tamara Petrovic , Frano Petric , Stjepan Bogdan

In modern industrial settings with small batch sizes it should be easy to set up a robot system for a new task. Strategies exist, e.g. the use of skills, but when it comes to handling forces and torques, these systems often fall short. We…

Robotics · Computer Science 2022-03-21 Matthias Mayr , Faseeh Ahmad , Konstantinos Chatzilygeroudis , Luigi Nardi , Volker Krueger

This paper considers the problem of safely coordinating a team of sensor-equipped robots to reduce uncertainty about a dynamical process, where the objective trades off information gain and energy cost. Optimizing this trade-off is…

In reality, there is still much to be done for robots to be able to perform manipulation actions with full autonomy. Complicated manipulation tasks, such as cooking, may still require a person to perform some actions that are very risky for…

Robotics · Computer Science 2021-03-29 David Paulius , Kelvin Sheng Pei Dong , Yu Sun

We investigate a multi-agent decision-making problem where a large population of agents is responsible for carrying out a set of assigned tasks. The amount of jobs in each task varies over time governed by a dynamical system model. Each…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Shinkyu Park , Julian Barreiro-Gomez

Resource sharing is a crucial part of a multi-robot system. We propose a Boolean satisfiability based approach to resource sharing. Our key contributions are an algorithm for converting any constrained assignment to a weighted-SAT based…

Robotics · Computer Science 2024-08-16 Arjo Chakravarty , Michael X. Grey , M. A. Viraj J. Muthugala , Mohan Rajesh Elara

While individual robots are becoming increasingly capable, with new sensors and actuators, the complexity of expected missions increased exponentially in comparison. To cope with this complexity, heterogeneous teams of robots have become a…

Robotics · Computer Science 2024-11-07 Georg Heppner , David Oberacker , Arne Roennau , Rüdiger Dillmann

Multi-human multi-robot teams (MH-MR) obtain tremendous potential in tackling intricate and massive missions by merging distinct strengths and expertise of individual members. The inherent heterogeneity of these teams necessitates advanced…

Robotics · Computer Science 2023-10-10 Ruiqi Wang , Dezhong Zhao , Arjun Gupte , Byung-Cheol Min