中文
相关论文

相关论文: SPARCAS: A Decentralized, Truthful Multi-Agent Col…

200 篇论文

Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning…

A significant portion of roads, particularly in densely populated developing countries, lacks explicitly defined right-of-way rules. These understructured roads pose substantial challenges for autonomous vehicle motion planning, where…

Decentralized collision avoidance remains challenging, particularly when agents do not communicate any information related to planned trajectories. Most existing approaches either rely on conservative coordination mechanisms or provide…

最优化与控制 · 数学 2026-05-12 Max Studt , Georg Schildbach

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

分布式、并行与集群计算 · 计算机科学 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

We present an algorithm for finding optimal paths for multiple stochastic agents in a graph to reach their destinations with a user-specified maximum pairwise collision probability. Our algorithm, called STT-CBS, uses Conflict-Based Search…

机器人学 · 计算机科学 2021-09-01 Oriana Peltzer , Kyle Brown , Mac Schwager , Mykel J. Kochenderfer , Martin Sehr

In this paper, a cooperative decision-making is presented, which is suitable for intention-aware automated vehicle functions. With an increasing number of highly automated and autonomous vehicles on public roads, trust is a very important…

系统与控制 · 电气工程与系统科学 2024-02-09 Balint Varga , Dongxu Yang , Sören Hohmann

Robots that navigate among pedestrians use collision avoidance algorithms to enable safe and efficient operation. Recent works present deep reinforcement learning as a framework to model the complex interactions and cooperation. However,…

机器人学 · 计算机科学 2018-05-08 Michael Everett , Yu Fan Chen , Jonathan P. How

Decentralized optimization algorithms have attracted intensive interests recently, as it has a balanced communication pattern, especially when solving large-scale machine learning problems. Stochastic Path Integrated Differential Estimator…

机器学习 · 计算机科学 2019-12-02 Taoxing Pan , Jun Liu , Jie Wang

This paper addresses consensus optimization problems in a multi-agent network, where all agents collaboratively find a minimizer for the sum of their private functions. We develop a new decentralized algorithm in which each agent…

最优化与控制 · 数学 2019-07-03 Xianghui Mao , Kun Yuan , Yubin Hu , Yuantao Gu , Ali H. Sayed , Wotao Yin

Multi-agent motion planning (MAMP) is a critical challenge in applications such as connected autonomous vehicles and multi-robot systems. In this paper, we propose a space-time conflict resolution approach for MAMP. We formulate the problem…

机器人学 · 计算机科学 2023-05-02 Anirudh Chari , Rui Chen , Changliu Liu

One of the standing challenges in multi-robot systems is the ability to reliably coordinate motions of multiple robots in environments where the robots are subject to disturbances. We consider disturbances that force the robot to…

机器人学 · 计算机科学 2016-03-30 Michal Čáp , Jean Gregoire , Emilio Frazzoli

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

最优化与控制 · 数学 2020-09-02 Guoxiang Zhao , Minghui Zhu

A crucial challenge in decentralized systems is state estimation in the presence of unknown inputs, particularly within heterogeneous sensor networks with dynamic topologies. While numerous consensus algorithms have been introduced, they…

系统与控制 · 电气工程与系统科学 2024-12-13 Zida Wu , Ankur Mehta

We present a new class of decentralized first-order methods for nonsmooth and stochastic optimization problems defined over multiagent networks. Considering that communication is a major bottleneck in decentralized optimization, our main…

最优化与控制 · 数学 2017-02-07 Guanghui Lan , Soomin Lee , Yi Zhou

Controlling a team of robots in a coordinated manner is challenging because centralized approaches (where all computation is performed on a central machine) scale poorly, and globally referenced external localization systems may not always…

机器人学 · 计算机科学 2026-02-20 Abhishek Goudar , Angela P. Schoellig

Multi-agent path finding in formation has many potential real-world applications like mobile warehouse robots. However, previous multi-agent path finding (MAPF) methods hardly take formation into consideration. Furthermore, they are usually…

机器人学 · 计算机科学 2020-11-05 Shanqi Liu , Licheng Wen , Jinhao Cui , Xuemeng Yang , Junjie Cao , Yong Liu

In wireless sensor networks (WSNs), the sensed data by sensors need to be gathered, so that one very important application is periodical data collection. There is much effort which aimed at the data collection scheduling algorithm…

数据结构与算法 · 计算机科学 2018-10-30 Ngoc-Tu Nguyen , Bing-Hong Liu , Shao-I Chu , Hao-Zhe Weng

In this paper, we propose a leader-follower hierarchical strategy for two robots collaboratively transporting an object in a partially known environment with obstacles. Both robots sense the local surrounding environment and react to…

机器人学 · 计算机科学 2021-07-27 Monimoy Bujarbaruah , Yvonne R. Stürz , Conrad Holda , Karl H. Johansson , Francesco Borrelli

This paper presents a novel approach to range-based cooperative localization for robot swarms in GPS-denied environments, addressing the limitations of current methods in noisy and sparse settings. We propose a robust multi-layered…

机器人学 · 计算机科学 2024-12-20 Atharva Sagale , Tohid Kargar Tasooji , Ramviyas Parasuraman

This paper deals with the Stochastic Capacitated Arc Routing Problem (SCARP), obtained by randomizing quantities on the arcs in the CARP. Optimization problems for the SCARP are characterized by decisions that are made without knowing their…

神经与进化计算 · 计算机科学 2022-11-24 Fleury Gérard , Lacomme Philippe , Christian Prins