English
Related papers

Related papers: Context-Aware System Synthesis, Task Assignment, a…

200 papers

Task allocation has been a well studied problem. In most prior problem formulations, it is assumed that each task is associated with a unique set of resource requirements. In the scope of multi-robot task allocation problem, these…

Artificial Intelligence · Computer Science 2020-07-03 Zakk Giacometti , Yu Zhang

In situ robotic automation in construction is challenging due to constantly changing environments, a shortage of robotic experts, and a lack of standardized frameworks bridging robotics and construction practices. This work proposes a…

Robotics · Computer Science 2025-07-09 Jonathan Külz , Michael Terzer , Marco Magri , Andrea Giusti , Matthias Althoff

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

Optimization and Control · Mathematics 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

We study the problem of selecting a fleet of robots to service spatially distributed tasks with diverse requirements within time-windows. The problem of allocating tasks to a fleet of potentially heterogeneous robots and finding an optimal…

Robotics · Computer Science 2023-12-13 Nils Wilde , Javier Alonso-Mora

Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of…

Robotic task planning in real-world environments requires not only object recognition but also a nuanced understanding of spatial relationships between objects. We present a spatial-relationship-aware dataset of nearly 1,000 robot-acquired…

Robotics · Computer Science 2025-06-17 Peng Wang , Minh Huy Pham , Zhihao Guo , Wei Zhou

Autonomous robots need to plan the tasks they carry out to fulfill their missions. The missions' increasing complexity does not let human designers anticipate all the possible situations, so traditional control systems based on state…

Robotics · Computer Science 2021-07-02 Francisco Martín , Jonatan Ginés , Vicente Matellán , Francisco J. Rodríguez

This paper introduces MRTA-Sim, a Python/ROS2/Gazebo simulator for testing approaches to Multi-Robot Task Allocation (MRTA) problems on simulated robots in complex, indoor environments. Grid-based approaches to MRTA problems can be too…

The capability of a mobile robot to efficiently and safely perform complex missions is limited by its knowledge of the environment, namely the situation. Advanced reasoning, decision-making, and execution skills enable an intelligent agent…

Robotics · Computer Science 2023-07-10 Hriday Bavle , Jose Luis Sanchez-Lopez , Claudio Cimarelli , Ali Tourani , Holger Voos

The ability of robots to interpret human instructions and execute manipulation tasks necessitates the availability of task-relevant tabletop scenes for training. However, traditional methods for creating these scenes rely on time-consuming…

Computer Vision and Pattern Recognition · Computer Science 2025-09-29 Jinkun Hao , Naifu Liang , Zhen Luo , Xudong Xu , Weipeng Zhong , Ran Yi , Yichen Jin , Zhaoyang Lyu , Feng Zheng , Lizhuang Ma , Jiangmiao Pang

In collaborative robotic cells, a human operator and a robot share the workspace in order to execute a common job, consisting of a set of tasks. A proper allocation and scheduling of the tasks for the human and for the robot is crucial for…

Robotics · Computer Science 2021-04-30 Andrea Pupa , Chiara Talignani Landi , Mattia Bertolani , Cristian Secchi

Robot planning in partially observable domains is difficult, because a robot needs to estimate the current state and plan actions at the same time. When the domain includes many objects, reasoning about the objects and their relationships…

Robotics · Computer Science 2022-02-22 Saeid Amiri , Kishan Chandan , Shiqi Zhang

As Multi-Robot Systems (MRS) become more affordable and computing capabilities grow, they provide significant advantages for complex applications such as environmental monitoring, underwater inspections, or space exploration. However,…

The growing use of service robots in dynamic environments requires flexible management of on-board compute resources to optimize the performance of diverse tasks such as navigation, localization, and perception. Current robot deployments…

This paper addresses semantic planning problems in unknown environments under perceptual uncertainty. The environment contains multiple unknown semantically labeled regions or objects, and the robot must reach desired locations while…

The aim of this work is to address issues where formal specifications cannot be realized on a given dynamical system subjected to a changing environment. Such failures occur whenever the dynamics of the system restrict the robot in such a…

Programs that respond to asynchronous events are challenging to write; they are difficult to reason about and tricky to test and debug. Because these programs can have a huge space of possible input timings and interleaving, the programmer…

Programming Languages · Computer Science 2019-09-26 Julie L Newcomb , Rastislav Bodik

For widespread deployment in domains characterized by partial observability, non-deterministic actions and unforeseen changes, robots need to adapt sensing, processing and interaction with humans to the tasks at hand. While robots typically…

Artificial Intelligence · Computer Science 2013-08-05 Shiqi Zhang , Mohan Sridharan

Planning for autonomous systems typically requires reasoning with models at different levels of abstraction, and the harmonization of two competing sets of objectives: high-level mission goals that refer to an interaction of the system with…

Artificial Intelligence · Computer Science 2025-05-21 Stefan Panjkovic , Alessandro Cimatti , Andrea Micheli , Stefano Tonetta

Floating-base multi-link robots can change their shape during flight, making them well-suited for applications in confined environments such as autonomous inspection and search and rescue. However, trajectory planning for such systems…

Robotics · Computer Science 2026-04-07 Yicheng Chen , Jinjie Li , Haokun Liu , Zicheng Luo , Kotaro Kaneko , Moju Zhao