中文
相关论文

相关论文: Asynchronous Decentralized Algorithm for Space-Tim…

200 篇论文

In this paper, we consider nonconvex decentralised optimisation and learning over a network of distributed agents. We develop an ADMM algorithm based on the Randomised Block Coordinate Douglas-Rachford splitting method which enables agents…

最优化与控制 · 数学 2025-07-31 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

This paper presents a "cooperative vehicle sorting" strategy that seeks to optimally sort connected and automated vehicles (CAVs) in a multi-lane platoon to reach an ideally organized platoon. In the proposed method, a CAV platoon is…

系统与控制 · 电气工程与系统科学 2020-03-17 Jiaming Wu , Soyoung Ah , Yang Zhou , Pan Liu , Xiaobo Qu

Developments in cooperative trajectory planning of connected autonomous vehicles (CAVs) have gathered considerable momentum and research attention. Generally, such problems present strong non-linearity and non-convexity, rendering great…

机器人学 · 计算机科学 2023-01-12 Zhenmin Huang , Shaojie Shen , Jun Ma

In this work we consider the multi-agent motion planning (MAMP) problem with the constraint that agents arrive at their respective goals at the same time. For the special case where all agents are initially at rest we propose a two-step…

最优化与控制 · 数学 2026-05-05 Anja Hellander , Daniel Axehill

In this paper we study a challenging variant of the multi-agent pathfinding problem (MAPF), when a set of agents must reach a set of goal locations, but it does not matter which agent reaches a specific goal - Anonymous MAPF (AMAPF).…

多智能体系统 · 计算机科学 2024-08-28 Stepan Dergachev , Konstantin Yakovlev

Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Junyao Guo , Gabriela Hug , Ozan Tonguz

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with each intersection.…

机器人学 · 计算机科学 2019-07-04 Hsu-Chieh Hu , Stephen F. Smith , Rick Goldstein

Mapping is essential in robotics and autonomous systems because it provides the spatial foundation for path planning. Efficient mapping enables planning algorithms to generate reliable paths while ensuring safety and adapting in real time…

机器人学 · 计算机科学 2026-05-22 Yihui Mao , Tian Tan , Xuehui Shen , Warren E. Dixon , Rushikesh Kamalapurkar

In this work, we study the problem where a group of mobile agents needs to reach a set of goal locations, but it does not matter which agent reaches a specific goal. Unlike most of the existing works on this topic that typically assume the…

多智能体系统 · 计算机科学 2024-12-31 Stepan Dergachev , Konstantin Yakovlev

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

This work deals with the problem of planning conflict-free paths for mobile robots in cluttered environments. Since centralized, coupled planning algorithms are computationally intractable for large numbers of robots, we consider decoupled…

机器人学 · 计算机科学 2019-08-08 Wenying Wu , Subhrajit Bhattacharya , Amanda Prorok

Multi-Agent Path-Finding (MAPF) focuses on the collaborative planning of paths for multiple agents within shared spaces, aiming for collision-free navigation. Conventional planning methods often overlook the presence of other agents, which…

机器人学 · 计算机科学 2025-11-04 S Nordström , Y Bai , B Lindqvist , G Nikolakopoulos

Collaboration requires agents to align their goals on the fly. Underlying the human ability to align goals with other agents is their ability to predict the intentions of others and actively update their own plans. We propose hierarchical…

多智能体系统 · 计算机科学 2020-11-10 Rose E. Wang , J. Chase Kew , Dennis Lee , Tsang-Wei Edward Lee , Tingnan Zhang , Brian Ichter , Jie Tan , Aleksandra Faust

Typical Multi-agent Path Finding (MAPF) solvers assume that agents move synchronously, thus neglecting the reality gap in timing assumptions, e.g., delays caused by an imperfect execution of asynchronous moves. So far, two policies enforce…

多智能体系统 · 计算机科学 2020-12-15 Keisuke Okumura , Yasumasa Tamura , Xavier Défago

We introduce PRISM (Pathfinding with Rapid Information Sharing using Motion Constraints), a decentralized algorithm designed to address the multi-task multi-agent pathfinding (MT-MAPF) problem. PRISM enables large teams of agents to…

机器人学 · 计算机科学 2025-05-14 Hannah Lee , Zachary Serlin , James Motes , Brendan Long , Marco Morales , Nancy M. Amato

In this paper, we consider a distributed model predictive control (MPC) algorithm for coordinated path-following. Relying on the time-critical cooperative path-following framework, which decouples space and time and reduces the coordination…

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial…

机器人学 · 计算机科学 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

This paper considers the distributed optimization of a sum of locally observable, non-convex functions. The optimization is performed over a multi-agent networked system, and each local function depends only on a subset of the variables. An…

最优化与控制 · 数学 2016-05-04 Sandeep Kumar , Rahul Jain , Ketan Rajawat

Alternating Direction Method of Multipliers (ADMM) algorithm has been widely adopted for solving the distributed optimization problem (DOP). In this paper, a new distributed parallel ADMM algorithm is proposed, which allows the agents to…

最优化与控制 · 数学 2021-11-23 Ziye Liu , Fanghong Guo , Wei Wang , Xiaoqun Wu

We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing prioritized MAPF algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed total priority ordering of all agents a priori. We instead…

人工智能 · 计算机科学 2018-12-18 Hang Ma , Daniel Harabor , Peter J. Stuckey , Jiaoyang Li , Sven Koenig