中文
相关论文

相关论文: Arbitrary Pattern Formation on a Continuous Circle…

200 篇论文

This paper studies the open problem of conformalized entry prediction in a row/column-exchangeable matrix. The matrix setting presents novel and unique challenges, but there exists little work on this interesting topic. We meticulously…

机器学习 · 计算机科学 2023-06-07 Meijia Shao , Yuan Zhang

We consider the problem of warehouse multi-robot automation system in discrete-time and discrete-space configuration with focus on the task allocation and conflict-free path planning. We present a system design where a centralized server…

多智能体系统 · 计算机科学 2019-04-10 Kam Fai Elvis Tsang , Yuqing Ni , Cheuk Fung Raphael Wong , Ling Shi

This paper presents a distributed method for robots moving in rigid formations while ensuring probabilistic collision avoidance between the robots. The formation is parametrised through the transformation of a base configuration. The robots…

机器人学 · 计算机科学 2024-08-28 Jeppe Heini Mikkelsen , Vit Kratky , Roberto Galeazzi , Martin Saska , Matteo Fumagalli

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

人工智能 · 计算机科学 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

In this paper, we consider the problem of scattering a swarm of mobile oblivious robots in a continuous space. We consider the fully asynchronous setting where robots may base their computation on past observations, or may be observed by…

多智能体系统 · 计算机科学 2019-05-23 Ulysse Léchine , Sébastien Tixeuil

The problem of gathering multiple mobile robots to a single location, is one of the fundamental problems in distributed coordination between autonomous robots. The problem has been studied and solved even for robots that are anonymous,…

分布式、并行与集群计算 · 计算机科学 2012-07-03 Zohir Bouzid , Shantanu Das , Sébastien Tixeuil

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

机器人学 · 计算机科学 2022-06-24 Hang Ma

Swarms evolving from collective behaviors among multiple individuals are commonly seen in nature, which enables biological systems to exhibit more efficient and robust collaboration. Creating similar swarm intelligence in engineered robots…

机器人学 · 计算机科学 2025-11-10 Guibin Sun , Jinhu Lü , Kexin Liu , Zhenqian Wang , Guanrong Chen

This paper develops an algorithm that guides a multi-robot system in an unknown environment in search of fixed targets. The area to be scanned contains an unknown number of convex obstacles of unknown size and shape. The algorithm covers…

机器人学 · 计算机科学 2012-02-13 Jonathan Rogge , Dirk Aeyels

In the area of multi-drone systems, navigating through dynamic environments from start to goal while providing collision-free trajectory and efficient path planning is a significant challenge. To solve this problem, we propose a novel…

机器人学 · 计算机科学 2025-04-22 Roohan Ahmed Khan , Malaika Zafar , Amber Batool , Aleksey Fedoseev , Dzmitry Tsetserukou

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

人工智能 · 计算机科学 2021-09-20 Aysu Bogatarkan

In practical applications, the unpredictable movement of obstacles and the imprecise state observation of robots introduce significant uncertainties for the swarm of robots, especially in cluster environments. However, existing methods are…

机器人学 · 计算机科学 2024-10-18 Peng Liu , Pengming Zhu , Zhiwen Zeng , Xuekai Qiu , Yu Wang , Huimin Lu

In this paper, we address the shape formation problem for massive robot swarms in environments where external localization systems are unavailable. Achieving this task effectively with solely onboard measurements is still scarcely explored…

机器人学 · 计算机科学 2025-01-22 Jinhu Lü , Kunrui Ze , Shuoyu Yue , Kexin Liu , Wei Wang , Guibin Sun

We consider the gathering problem for asynchronous and oblivious robots that cannot communicate explicitly with each other, but are endowed with visibility sensors that allow them to see the positions of the other robots. Most of the…

分布式、并行与集群计算 · 计算机科学 2021-01-15 Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Sebastien Tixeuil , Koichi Wada

This paper deals with the classical problem of exploring a ring by a cohort of synchronous robots. We focus on the perpetual version of this problem in which it is required that each node of the ring is visited by a robot infinitely often.…

分布式、并行与集群计算 · 计算机科学 2017-08-08 Marjorie Bournat , Ajoy K. Datta , Swan Dubois

This paper considers the integration of gap-based local navigation methods with artificial potential field (APF) methods to derive a local planning module for hierarchical navigation systems that has provable collision-free properties.…

机器人学 · 计算机科学 2021-03-23 Ruoyang Xu , Shiyu Feng , Patricio A. Vela

We tackle the challenges of decentralized multi-robot navigation in environments with nonconvex obstacles, where complete environmental knowledge is unavailable. While reactive methods like Artificial Potential Field (APF) offer simplicity…

机器人学 · 计算机科学 2024-09-17 Joonkyung Kim , Sangjin Park , Wonjong Lee , Woojun Kim , Nakju Doh , Changjoo Nam

In the formation control problem for autonomous robots a distributed control law steers the robots to the desired target formation. A local stability result of the target formation can be derived by methods of linearization and center…

最优化与控制 · 数学 2010-01-26 Florian Dorfler , Bruce Francis

Automatic design is a promising approach to realizing robot swarms. Given a mission to be performed by the swarm, an automatic method produces the required control software for the individual robots. Automatic design has concentrated on…

机器人学 · 计算机科学 2024-04-30 David Garzón Ramos , Mauro Birattari

Accurate and interpretable motion planning is essential for autonomous vehicles (AVs) navigating complex and uncertain environments. While recent end-to-end occupancy prediction methods have improved environmental understanding, they…

机器人学 · 计算机科学 2025-06-09 Shuqi Shen , Junjie Yang , Hongliang Lu , Hui Zhong , Qiming Zhang , Xinhu Zheng