中文
相关论文

相关论文: Decentralized Task and Path Planning for Multi-Rob…

200 篇论文

In environments where multiple robots must coordinate in a shared space, decentralized approaches allow for decoupled planning at the cost of global guarantees, while centralized approaches make the opposite trade-off. These solutions make…

机器人学 · 计算机科学 2022-03-08 Claire Liang , Wil Thomason , E. Andy Ricci , Soham Sankaran

Multi-Agent Path Finding (MAPF) is a fundamental coordination problem in large-scale robotic and cyber-physical systems, where multiple agents must compute conflict-free trajectories with limited computational and communication resources.…

系统与控制 · 电气工程与系统科学 2026-04-10 Kevin Riehl , Julius Schlapbach , Anastasios Kouvelas , Michail A. Makridis

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner…

This paper studies the traffic monitoring problem in a road network using a team of aerial robots. The problem is challenging due to two main reasons. First, the traffic events are stochastic, both temporally and spatially. Second, the…

机器人学 · 计算机科学 2021-07-13 Behzad Khamidehi , Elvino S. Sousa

Same-Day Delivery services are becoming increasingly popular in recent years. These have been usually modelled by previous studies as a certain class of Dynamic Vehicle Routing Problem (DVRP) where goods must be delivered from a depot to a…

多智能体系统 · 计算机科学 2022-03-23 Elvin Ngu , Leandro Parada , Jose Javier Escribano Macias , Panagiotis Angeloudis

In this paper, we design algorithms to protect swarm-robotics applications against sensor denial-of-service (DoS) attacks on robots. We focus on applications requiring the robots to jointly select actions, e.g., which trajectory to follow,…

机器人学 · 计算机科学 2022-03-21 Lifeng Zhou , Vasileios Tzoumas , George J. Pappas , Pratap Tokekar

We present a control framework for achieving encirclement of a target moving in 3D using a multi-robot system. Three variations of a basic control strategy are proposed for different versions of the encirclement problem, and their…

系统与控制 · 计算机科学 2016-05-24 Antonio Franchi , Paolo Stegagno , Giuseppe Oriolo

This paper considers centralized mission-planning for a heterogeneous multi-agent system with the aim of locating a hidden target. We propose a mixed observable setting, consisting of a fully observable state-space and a partially…

机器人学 · 计算机科学 2022-11-15 Kasper Johansson , Ugo Rosolia , Wyatt Ubellacker , Andrew Singletary , Aaron D. Ames

In this paper, we consider the problem of deploying a robot from a specification given as a temporal logic statement about some properties satisfied by the regions of a large, partitioned environment. We assume that the robot has noisy…

机器人学 · 计算机科学 2012-02-24 Xu Chu Ding , Jing Wang , Morteza Lahijanian , Ioannis Ch. Paschalidis , Calin A. Belta

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…

机器人学 · 计算机科学 2021-07-20 Micah Corah , Nathan Michael

Developing a safe and efficient collision avoidance policy for multiple robots is challenging in the decentralized scenarios where each robot generate its paths without observing other robots' states and intents. While other distributed…

机器人学 · 计算机科学 2018-05-22 Pinxin Long , Tingxiang Fan , Xinyi Liao , Wenxi Liu , Hao Zhang , Jia Pan

This paper presents an efficient algorithm, naming Centralized Searching and Decentralized Optimization (CSDO), to find feasible solution for large-scale Multi-Vehicle Trajectory Planning (MVTP) problem. Due to the intractable growth of…

机器人学 · 计算机科学 2024-10-24 Yibin Yang , Shaobing Xu , Xintao Yan , Junkai Jiang , Jianqiang Wang , Heye Huang

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

人工智能 · 计算机科学 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

In this paper, we propose a distributed multi-stage optimization method for planning complex missions for heterogeneous multi-robot teams. This class of problems involves tasks that can be executed in different ways and are associated with…

机器人学 · 计算机科学 2021-09-22 Barbara Arbanas Ferreira , Tamara Petrović , Stjepan Bogdan

Agricultural environments present high proportions of spatially dense navigation bottlenecks for long-term navigation and operational planning of agricultural mobile robots. The existing agent-centric multi-robot path planning (MRPP)…

机器人学 · 计算机科学 2026-03-16 James R. Heselden , Gautham P. Das

This paper presents a fast and modular framework for Multi-Object Tracking (MOT) based on the Markov descision process (MDP) tracking-by-detection paradigm. It is designed to allow its various functional components to be replaced by…

计算机视觉与模式识别 · 计算机科学 2023-10-24 Abhineet Singh

We investigate the distributed planning of robot trajectories for optimal execution of cooperative tasks with time windows. In this setting, each task has a value and is completed if sufficiently many robots are simultaneously present at…

机器人学 · 计算机科学 2019-08-16 Raghavendra Bhat , Yasin Yazicioglu , Derya Aksaray

This paper addresses the online motion planning problem of mobile robots under complex high-level tasks. The robot motion is modeled as an uncertain Markov Decision Process (MDP) due to limited initial knowledge, while the task is specified…

机器人学 · 计算机科学 2023-02-13 Yuyang Zhang , Meng Guo

Robot swarms navigating through unknown obstacle environments are an emerging research area that faces challenges. Performing tasks in such environments requires swarms to achieve autonomous localization, perception, decision-making,…

机器人学 · 计算机科学 2026-04-27 Pengda Mao , Shuli Lv , Chen Min , Zhaolong Shen , Quan Quan

With the recent influx in demand for multi-robot systems throughout industry and academia, there is an increasing need for faster, robust, and generalizable path planning algorithms. Similarly, given the inherent connection between control…

机器人学 · 计算机科学 2024-01-23 Hussein Ali Jaafar , Cheng-Hao Kao , Sajad Saeedi