中文
相关论文

相关论文: Effective Multi-Robot Spatial Task Allocation usin…

200 篇论文

We introduce a framework for cooperative manipulation, applied on an underactuated manipulation problem. Two stationary robotic manipulators are required to cooperate in order to reposition an object within their shared work space. Control…

机器人学 · 计算机科学 2023-02-23 Sander De Witte , Tom Lefebvre , Thijs Van Hauwermeiren , Guillaume Crevecoeur

In task allocation for real-time domains, such as disaster response, a limited number of agents is deployed across a large area to carry out numerous tasks, each with its prerequisites, profit, time window and workload. To maximize profits…

多智能体系统 · 计算机科学 2021-08-26 Luca Capezzuto , Danesh Tarapore , Sarvapali D. Ramchurn

Efficient path optimization for drones in search and rescue operations faces challenges, including limited visibility, time constraints, and complex information gathering in urban environments. We present a comprehensive approach to…

Resource allocation and task prioritisation are key problem domains in the fields of autonomous vehicles, networking, and cloud computing. The challenge in developing efficient and robust algorithms comes from the dynamic nature of these…

人工智能 · 计算机科学 2021-02-17 Niall Creech , Natalia Criado Pacheco , Simon Miles

Robotic manipulator applications often require efficient online motion planning. When completing multiple tasks, sequence order and choice of goal configuration can have a drastic impact on planning performance. This is well known as the…

机器人学 · 计算机科学 2025-02-11 Fouad Sukkar , Jennifer Wakulicz , Ki Myung Brian Lee , Weiming Zhi , Robert Fitch

Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are…

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

系统与控制 · 电气工程与系统科学 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

Multi-robot task allocation is one of the most fundamental classes of problems in robotics and is crucial for various real-world robotic applications such as search, rescue and area exploration. We consider the Single-Task robots and…

机器人学 · 计算机科学 2021-03-24 Haris Aziz , Hau Chan , Ágnes Cseh , Bo Li , Fahimeh Ramezani , Chenhao Wang

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

机器人学 · 计算机科学 2022-05-27 Naman Shah , Siddharth Srivastava

In collective systems, the available agents are a limited resource that must be allocated among tasks to maximize collective performance. Computing the optimal allocation of several agents to numerous tasks through a brute-force approach…

机器人学 · 计算机科学 2025-12-30 Simay Atasoy Bingöl , Tobias Töpfer , Sven Kosub , Heiko Hamann , Andreagiovanni Reina

We propose an approach to find low-makespan solutions to multi-robot multi-task planning problems in environments where robots block each other from completing tasks simultaneously. We introduce a formulation of the problem that allows for…

机器人学 · 计算机科学 2023-06-06 Valentin N. Hartmann , Marc Toussaint

Motion planning in environments with multiple agents is critical to many important autonomous applications such as autonomous vehicles and assistive robots. This paper considers the problem of motion planning, where the controlled agent…

机器人学 · 计算机科学 2020-11-30 Yuxiao Chen , Ugo Rosolia , Chuchu Fan , Aaron D. Ames , Richard Murray

Multi-agent path finding (MAPF) is the problem of moving agents to the goal vertex without collision. In the online MAPF problem, new agents may be added to the environment at any time, and the current agents have no information about…

多智能体系统 · 计算机科学 2023-01-12 Mingkai Tang , Boyi Liu , Yuanhang Li , Hongji Liu , Ming Liu , Lujia Wang

Cooperative autonomous robotic systems have significant potential for executing complex multi-task missions across space, air, ground, and maritime domains. But they commonly operate in remote, dynamic and hazardous environments, requiring…

机器人学 · 计算机科学 2025-11-14 Elim Kwan , Rehman Qureshi , Liam Fletcher , Colin Laganier , Victoria Nockles , Richard Walters

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

机器人学 · 计算机科学 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such…

机器人学 · 计算机科学 2025-06-10 Seabin Lee , Joonyeol Sim , Changjoo Nam

Resource allocation under uncertainty is a classical problem in city-scale cyber-physical systems. Consider emergency response as an example; urban planners and first responders optimize the location of ambulances to minimize expected…

多智能体系统 · 计算机科学 2021-12-22 Geoffrey Pettet , Ayan Mukhopadhyay , Mykel J. Kochenderfer , Abhishek Dubey

This paper proposes a new formulation for the dynamic resource allocation problem, which converts the traditional MDP model with known parameters and no capacity constraints to a new model with uncertain parameters and a resource capacity…

最优化与控制 · 数学 2020-11-10 Onur Demiray , Evrim Didem Güneş , Lerzan Örmeci

The multiple-path orienteering problem asks for paths for a team of robots that maximize the total reward collected while satisfying budget constraints on the path length. This problem models many multi-robot routing tasks such as exploring…

机器人学 · 计算机科学 2021-12-02 Guangyao Shi , Lifeng Zhou , Pratap Tokekar

We study the problem of minimizing the resource capacity of autonomous agents cooperating to achieve a shared task. More specifically, we consider high-level planning for a team of homogeneous agents that operate under resource constraints…

多智能体系统 · 计算机科学 2021-05-05 Murat Cubuktepe , František Blahoudek , Ufuk Topcu