English
Related papers

Related papers: Auction-Based Task Allocation with Energy-Conscien…

200 papers

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

We propose a new formulation for the multi-robot task planning and allocation problem that incorporates (a) precedence relationships between tasks; (b) coordination for tasks allowing multiple robots to achieve increased efficiency; and (c)…

Robotics · Computer Science 2023-05-25 Walker Gosrich , Siddharth Mayya , Saaketh Narayan , Matthew Malencia , Saurav Agarwal , Vijay Kumar

Autonomous mobile robot fleets must coordinate task allocation and charging under limited shared resources, yet most battery aware planning methods address only a single robot. This paper extends degradation cost aware task planning to a…

Robotics · Computer Science 2026-03-25 Jiachen Li , Shihao Li , Jian Chu , Wei Li , Dongmei Chen

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

Computer Science and Game Theory · Computer Science 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

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,…

In a multi-robot system, the appropriate allocation of the tasks to the individual robots is a very significant component. The availability of a centralized infrastructure can guarantee an optimal allocation of the tasks. However, in many…

Robotics · Computer Science 2022-09-22 Prabhat Mahato , Sudipta Saha , Chayan Sarkar , Md Shaghil

Multi-Robot Task Allocation (MRTA) is a central challenge in decentralized multi-agent systems, where teams of robots must cooperatively assign and execute tasks under limited communication while optimizing global performance objectives.…

Robotics · Computer Science 2026-05-22 Jose Rodriguez , Constantine Tarawneh , Sven Koenig , Wenjie Dong , Qi Lu

In order to fully exploit the advantages inherent to cooperating heterogeneous multi-robot teams, sophisticated coordination algorithms are essential. Time-extended multi-robot task allocation approaches assign and schedule a set of tasks…

Systems and Control · Electrical Eng. & Systems 2020-05-11 Esther Bischoff , Fabian Meyer , Jairo Inga , Sören Hohmann

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

The resource allocation problem of optimal assignment of the clients to the available access points in 60 GHz millimeterWave wireless access networks is investigated. The problem is posed as a multiassignment optimisation problem. The…

Networking and Internet Architecture · Computer Science 2013-04-09 George Athanasiou , Pradeep Chathuranga Weeraddana , Carlo Fischione

This work addresses the problem of multi-robot coordination under unknown robot transition models, ensuring that tasks specified by Time Window Temporal Logic are satisfied with user-defined probability thresholds. We present a bi-level…

Robotics · Computer Science 2025-02-17 Xiaoshan Lin , Roberto Tron

For multi-robot teams with heterogeneous capabilities, typical task allocation methods assign tasks to robots based on the suitability of the robots to perform certain tasks as well as the requirements of the task itself. However, in…

Robotics · Computer Science 2020-03-09 Yousef Emam , Siddharth Mayya , Gennaro Notomista , Addison Bohannon , Magnus Egerstedt

In dynamic urban logistics, the stochastic emergence of time-sensitive tasks poses a significant optimality challenge for heterogeneous AAVs logistics task allocation. To address this problem, a reinforcement learning enhanced overlapping…

Robotics · Computer Science 2026-05-27 Yuze Zhou , Jingliang Sun , Junzhi Li , Jianxin Zhong , Zihan Wang , Teng Long

In this paper, we propose a novel joint intelligent trajectory design and resource allocation algorithm based on user's mobility and their requested services for unmanned aerial vehicles (UAVs) assisted networks, where UAVs act as nodes of…

Networking and Internet Architecture · Computer Science 2021-05-24 Mohsen Pourghasemian , Mohammad Reza Abedi , Shima Salarhosseini , Nader Mokari , Mohammad Reza Javan , Eduard A. Jorswieck

Dynamic task allocation is an essential requirement for multi-robot systems operating in unknown dynamic environments. It allows robots to change their behavior in response to environmental changes or actions of other robots in order to…

Robotics · Computer Science 2007-05-23 Kristina Lerman , Chris Jones , Aram Galstyan , Maja J Mataric

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

Timely resource allocation in edge-assisted vehicular networks is essential for compute-intensive services such as autonomous driving and navigation. However, vehicle mobility leads to spatio-temporal unpredictability of resource demands,…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Ziqi Ling , Minghui Liwang , Xianbin Wang , Seyyedali Hosseinalipour , Zhipeng Cheng , Sai Zou , Wei Ni , Xiaoyu Xia

Efficient workload assignment to the workforce is critical in last-mile package delivery systems. In this context, traditional methods of assigning package deliveries to workers based on geographical proximity can be inefficient and surely…

This paper addresses the task allocation problem for multi-robot systems. The main issue with the task allocation problem is inherent complexity that makes finding an optimal solution within a reasonable time almost impossible. To hand the…

Multiagent Systems · Computer Science 2019-01-11 Hyo-Sang Shin , Teng Li , Pau Segui-Gasco

Express companies are deploying more robotic sorting systems, where mobile robots are used to sort incoming parcels by destination. In this study, we propose an integrated assignment and path-finding method for robots in such sorting…

Robotics · Computer Science 2023-03-08 Yiduo Huang , Zuojun Shen