English
Related papers

Related papers: DrMaMP: Distributed Real-time Multi-agent Mission …

200 papers

In several smart city applications, multiple resources must be allocated among competing agents that are coupled through such shared resources and are constrained --- either through limitations of communication infrastructure or privacy…

Systems and Control · Computer Science 2023-10-19 Syed Eqbal Alam , Robert Shorten , Fabian Wirth , Jia Yuan Yu

This letter presents a novel multi-robot task allocation and path planning method that considers robots' maximum range constraints in large-sized workspaces, enabling robots to complete the assigned tasks within their range limits. Firstly,…

Robotics · Computer Science 2024-09-11 Gang Xu , Yuchen Wu , Sheng Tao , Yifan Yang , Tao Liu , Tao Huang , Huifeng Wu , Yong Liu

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

In structured multi-agent transportation systems, agents often must follow predefined routes, making spatial rerouting undesirable or impossible. This paper addresses route-constrained multi-agent coordination by optimizing waypoint passage…

Robotics · Computer Science 2026-03-24 Seungyeop Lee , Jong-Han Kim

This paper addresses the task of joint multi-agent perception and planning, especially as it relates to the real-world challenge of collision-free navigation for connected self-driving vehicles. For this task, several communication-enabled…

Robotics · Computer Science 2023-03-13 Nathaniel Moore Glaser , Zsolt Kira

For many tasks, multi-robot teams often provide greater efficiency, robustness, and resiliency. However, multi-robot collaboration in real-world scenarios poses a number of major challenges, especially when dynamic robots must balance…

Robotics · Computer Science 2025-01-22 Mark Gonzales , Adam Polevoy , Marin Kobilarov , Joseph Moore

Swarm trajectory optimization problems are a well-recognized class of multi-agent optimal control problems with strong nonlinearity. However, the heuristic nature of needing to set the final time for agents beforehand and the time-consuming…

Robotics · Computer Science 2026-02-10 Xiaobo Zheng , Pan Tang , Defu Lin , Shaoming He

Many problems of interest for cyber-physical network systems can be formulated as Mixed-Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithmic framework to solve…

Optimization and Control · Mathematics 2019-06-05 Andrea Testa , Alessandro Rucco , Giuseppe Notarstefano

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

Optimization and Control · Mathematics 2012-09-18 Amir Noori

Distributed task assignment for multiple agents raises fundamental and novel control theory and robotics problems. A new challenge is the development of distributed algorithms that dynamically assign tasks to multiple agents, not relying on…

Robotics · Computer Science 2022-01-11 Yikang Gui , Ehsan Latif , Ramviyas Parasuraman

This paper is mainly devoted to the distributed second-order multi-agent optimization problem with unbalanced and directed networks. To deal with this problem, a new distributed algorithm is proposed based on the local neighbor information…

Systems and Control · Electrical Eng. & Systems 2020-05-05 Lipo Mo , Haokun Hu , Yongguang Yu , Guojian Ren

We study dynamic multi-robot task allocation under uncertain task completion, time-window constraints, and incomplete information. Tasks arrive online over a finite horizon and must be completed within specified deadlines, while agents…

Systems and Control · Electrical Eng. & Systems 2026-04-15 Maria G. Mendoza , Pan-Yang Su , Bryce L. Ferguson , S. Shankar Sastry

The allocation of tasks to a large number of distributed satellites is a difficult problem owing to dynamic changes in massive tasks and the complex matching of tasks to satellites. To reduce the complexity of the problem, tasks that are…

Computer Science and Game Theory · Computer Science 2025-03-12 Weiyi Yang , Yingwu Chen , Xiaolu Liu , Jun Wen , Lei He

Consider a dynamic task allocation problem, where tasks are unknowingly distributed over an environment. This paper considers each task comprised of two sequential subtasks: detection and completion, where each subtask can only be carried…

Multiagent Systems · Computer Science 2020-03-30 Mehdi Dadvar , Saeed Moazami , Harley R. Myler , Hassan Zargarzadeh

Object rearrangement planning in complex, cluttered environments is a common challenge in warehouses, households, and rescue sites. Prior studies largely address monotone instances, whereas real-world tasks are often non-monotone-objects…

Robotics · Computer Science 2026-02-03 Hanwen Ren , Junyong Kim , Aathman Tharmasanthiran , Ahmed H. Qureshi

The distributed non-smooth resource allocation problem over multi-agent networks is studied in this paper, where each agent is subject to globally coupled network resource constraints and local feasibility constraints described in terms of…

Optimization and Control · Mathematics 2022-03-11 Xiaohong Nian , Fan Li , Dongxin Liu

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex…

Robotics · Computer Science 2018-10-08 Philip Gun , Andrew Hill , Robin Vujanic

This paper considers the problem of detecting impaired and noisy nodes over network. In a distributed algorithm, lots of processing units are incorporating and communicating with each other to reach a global goal. Due to each one's state in…

Multiagent Systems · Computer Science 2019-10-23 Mahdi Shamsi , Alireza Moslemi Haghighi , Farokh Marvasti

In this paper, we present an innovative risk-bounded motion planning methodology for stochastic multi-agent systems. For this methodology, the disturbance, noise, and model uncertainty are considered; and a velocity obstacle method is…

Robotics · Computer Science 2022-02-22 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Masayoshi Tomizuka , Tong Heng Lee

In multi-robot multi-target tracking, robots coordinate to monitor groups of targets moving about an environment. We approach planning for such scenarios by formulating a receding-horizon, multi-robot sensing problem with a mutual…

Robotics · Computer Science 2021-07-20 Micah Corah , Nathan Michael