English
Related papers

Related papers: A Conflict-Aware Optimal Goal Assignment Algorithm…

200 papers

This paper addresses security challenges in multi-robot systems (MRS) where adversaries may compromise robot control, risking unauthorized access to forbidden areas. We propose a novel multi-robot optimal planning algorithm that integrates…

Robotics · Computer Science 2025-09-03 Ziqi Yang , Roberto Tron

We present an approach to task scheduling in heterogeneous multi-robot systems. In our setting, the tasks to complete require diverse skills. We assume that each robot is multi-skilled, i.e., each robot offers a subset of the possible…

Robotics · Computer Science 2023-06-22 Ashay Aswale , Carlo Pinciroli

The paper considers scheduling on parallel machines under the constraint that some pairs of jobs cannot be processed concurrently. Each job has an associated weight, and all jobs have the same deadline. The objective is to maximise the…

Data Structures and Algorithms · Computer Science 2021-06-15 Yakov Zinder , Joanna Berlińska , Charlie Peter

Task scheduling is an important and complex problem in computational grid. A computational grid often covers a range of different kinds of nodes, which offers a complex environment. There is a need to develop algorithms that can capture…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-17 Ziyan Gao , Yong Wang , Yifan Gao , Xingtian Ren

This paper proposes a cooperative environmental learning algorithm working in a fully distributed manner. A multi-robot system is more effective for exploration tasks than a single robot, but it involves the following challenges: 1) online…

Robotics · Computer Science 2021-12-30 Dohyun Jang , Jaehyun Yoo , Clark Youngdong Son , H. Jin Kim

Multi-Agent Path Finding (MAPF) is the problem of finding collision-free paths for multiple agents from their start locations to end locations. We consider an extension to this problem, Precedence Constrained Multi-Agent Path Finding…

Multiagent Systems · Computer Science 2022-02-23 Kushal Kedia , Rajat Kumar Jenamani , Aritra Hazra , Partha Pratim Chakrabarti

Effective multi-robot teams require the ability to move to goals in complex environments in order to address real-world applications such as search and rescue. Multi-robot teams should be able to operate in a completely decentralized…

Robotics · Computer Science 2021-09-16 Brian Reily , Terran Mott , Hao Zhang

In this paper we present a method for automatically planning robust optimal paths for a group of robots that satisfy a common high level mission specification. Each robot's motion in the environment is modeled as a weighted transition…

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

This paper addresses the design of an optimization-based cooperative path-following control law for multiple robotic vehicles that optimally balances the transient trade-off between coordination and path-following errors. To this end, we…

Systems and Control · Electrical Eng. & Systems 2019-07-22 Andrea Alessandretti , A. Pedro Aguiar

Multi-robot cooperative control has gained extensive research interest due to its wide applications in civil, security, and military domains. This paper proposes a cooperative control algorithm for multi-robot systems with general linear…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Yi Dong , Zhongguo Li , Xingyu Zhao , Zhengtao Ding , Xiaowei Huang

Multi-robot planning and coordination in uncertain environments is a fundamental computational challenge, since the belief space increases exponentially with the number of robots. In this paper, we address the problem of planning in…

Robotics · Computer Science 2025-06-23 Cora A. Duggan , Kevin C. Wolfe , Bradley Woosley , Marin Kobilarov , Joseph Moore

Allocation and planning with a collection of tasks and a group of agents is an important problem in multiagent systems. One commonly faced bottleneck is scalability, as in general the multiagent model increases exponentially in size with…

Multiagent Systems · Computer Science 2023-05-09 Thomas Robinson , Guoxin Su

Safe robot navigation is a fundamental research field for autonomous robots including ground mobile robots and flying robots. The primary objective of a safe robot navigation algorithm is to guide an autonomous robot from its initial…

Robotics · Computer Science 2017-09-05 Hang Li

Intelligent robots provide a new insight into efficiency improvement in industrial and service scenarios to replace human labor. However, these scenarios include dense and dynamic obstacles that make motion planning of robots challenging.…

Robotics · Computer Science 2021-02-08 Chengmin Zhou , Bingding Huang , Pasi Fränti

In this work, we consider the Multi-Agent Pickup-and-Delivery (MAPD) problem, where agents constantly engage with new tasks and need to plan collision-free paths to execute them. To execute a task, an agent needs to visit a pair of goal…

Artificial Intelligence · Computer Science 2022-08-03 Qinghong Xu , Jiaoyang Li , Sven Koenig , Hang Ma

A robotic network is a system with multiple robots connected by a communication network. Certain tasks that cannot be accomplished with available robotic resources are candidates for the use of cloud robotics, which overcomes the…

Robotics · Computer Science 2022-05-30 Saeid Alirezazadeh , André Correia , Luís A. Alexandre

This study explores the problem of Multi-Agent Path Finding with continuous and stochastic travel times whose probability distribution is unknown. Our purpose is to manage a group of automated robots that provide package delivery services…

Robotics · Computer Science 2023-02-06 Atsuyoshi Kita , Nobuhiro Suenari , Masashi Okada , Tadahiro Taniguchi

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

In this paper we study a multi-robot path planning problem for persistent monitoring of an environment. We represent the areas to be monitored as the vertices of a weighted graph. For each vertex, there is a constraint on the maximum time…

Robotics · Computer Science 2019-03-15 Ahmad Bilal Asghar , Stephen L. Smith , Shreyas Sundaram

Missions for autonomous systems often require agents to visit multiple targets in complex operating conditions. This work considers the problem of visiting a set of targets in minimum time by a team of non-communicating agents in a Markov…

Optimization and Control · Mathematics 2023-06-21 Farhad Nawaz , Melkior Ornik