English
Related papers

Related papers: Asynchronous Spatial-Temporal Allocation for Traje…

200 papers

Robot allocation plays an essential role in facilitating robotic service provision across various domains. Yet the increasing number of users and the uncertainties regarding the users' true service requirements have posed challenges for the…

Robotics · Computer Science 2024-03-19 Yuhan Zhao , Quanyan Zhu

This paper investigates non-myopic path planning of mobile sensors for multi-target tracking. Such problem has posed a high computational complexity issue and/or the necessity of high-level decision making. Existing works tackle these…

Robotics · Computer Science 2019-11-15 Soon-Seo Park , Youngjae Min , Jung-Su Ha , Doo-Hyun Cho , Han-Lim Choi

Humans seamlessly fuse anticipatory planning with immediate feedback to perform successive mobile manipulation tasks without stopping, achieving both high efficiency and reliability. Replicating this fluid and reliable behavior in robots…

Earth observation resources are becoming increasingly indispensable in disaster relief, damage assessment and related domains. Many unpredicted factors, such as the change of observation task requirements, to the occurring of bad weather…

Systems and Control · Electrical Eng. & Systems 2021-06-10 Baoju Liu , Min Deng , Guohua Wu , Xinyu Pei , Haifeng Li , Witold Pedrycz

In this article, we present an algorithm that drives the outputs of a network of agents to jointly track the solutions of time-varying optimization problems in a way that is robust to asynchrony in the agents' operations. We consider three…

Optimization and Control · Mathematics 2023-12-04 Gabriel Behrendt , Matthew Longmire , Zachary I. Bell , Matthew Hale

This paper presents a hierarchical planning algorithm for racing with multiple opponents. The two-stage approach consists of a high-level behavioral planning step and a low-level optimization step. By combining discrete and continuous…

Robotics · Computer Science 2026-04-29 Georg Jank , Matthias Rowold , Boris Lohmann

The paper focuses on designing a controller for unknown dynamical multi-agent systems to achieve temporal reach-avoid-stay tasks for each agent while preventing inter-agent collisions. The main objective is to generate a spatiotemporal tube…

Systems and Control · Electrical Eng. & Systems 2025-10-23 Ahan Basu , Ratnangshu Das , Pushpak Jagtap

For effective multi-agent trajectory planning, it is important to consider lightweight communication and its potential asynchrony. This paper presents a distributed trajectory planning algorithm for a quadrotor swarm that operates…

Robotics · Computer Science 2025-05-14 Yunwoo Lee , Jungwon Park

Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast number of trucks…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Ting Bai , Alexander Johansson , Karl Henrik Johansson , Jonas Mårtensson

We present alternative approaches to routing and scheduling in Answer Set Programming (ASP), and explore them in the context of Multi-agent Path Finding. The idea is to capture the flow of time in terms of partial orders rather than time…

Artificial Intelligence · Computer Science 2024-03-20 Roland Kaminski , Torsten Schaub , Tran Cao Son , Jiří Švancara , Philipp Wanko

In this paper, a novel framework is presented that achieves a combined solution based on Multi-Robot Task Allocation (MRTA) and collision avoidance with respect to homogeneous measurement tasks taking place in industrial environments. The…

Robotics · Computer Science 2025-05-16 Rathin Chandra Shit , Sharmila Subudhi

In this paper we develop a method for planning and coordinating a multi-agent team deployment to periodically gather information on demand. A static operation center (OC) periodically requests information from changing goal locations. The…

Robotics · Computer Science 2025-03-17 Yaroslav Marchukov , Luis Montano

We study a novel graph path planning problem for multiple agents that may crash at runtime, and block part of the workspace. In our setting, agents can detect neighboring crashed agents, and change followed paths at runtime. The objective…

Robotics · Computer Science 2022-11-28 Keisuke Okumura , Sébastien Tixeuil

For a team of heterogeneous robots executing multiple tasks, we propose a novel algorithm to optimally allocate tasks to robots while accounting for their different capabilities. Motivated by the need that robot teams have in many…

Robotics · Computer Science 2019-09-04 Gennaro Notomista , Siddharth Mayya , Seth Hutchinson , Magnus Egerstedt

We present a principled and efficient planning algorithm for collaborative multiagent dynamical systems. All computation, during both the planning and the execution phases, is distributed among the agents; each agent only needs to model and…

Artificial Intelligence · Computer Science 2013-01-07 Carlos E. Guestrin , Geoffrey Gordon

The aim of the paper is to introduce general techniques in order to optimize the parallel execution time of sorting on a distributed architectures with processors of various speeds. Such an application requires a partitioning step. For…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-16 Christophe Cérin , Jean-Christophe Dubacq , Jean-Louis Roch , the SafeScale Collaboration

This paper presents an online adaptive learning solution to optimal synchronization control problem of heterogeneous multi-agent systems via a novel distributed policy iteration approach.

Systems and Control · Electrical Eng. & Systems 2020-11-12 Yuanqiang Zhou , Dewei Li , Furong Gao

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

Robotics · Computer Science 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

This paper presents novel solutions of the data-based synchronization problem for continuous-time multiagent systems. We consider the cases of homogeneous and heterogeneous systems. First, we obtain a data-based representation of the…

Systems and Control · Electrical Eng. & Systems 2024-08-08 Victor G. Lopez , Matthias A. Müller

We address the synthesis of distributed control policies to enable a swarm of homogeneous mobile sensors to maintain a desired spatial distribution in a geophysical flow environment, or workspace. In this article, we assume the mobile…

Pattern Formation and Solitons · Physics 2013-09-17 Kenneth Mallory , M. Ani Hsieh , Eric Forgoston , Ira B. Schwartz