中文
相关论文

相关论文: Arbitrary pattern formation by asynchronous opaque…

200 篇论文

We study the Rendezvous problem for 2 autonomous mobile robots in asynchronous settings with persistent memory called light. It is well known that Rendezvous is impossible in a basic model when robots have no lights, even if the system is…

分布式、并行与集群计算 · 计算机科学 2018-04-05 Takashi Okumura , Koichi Wada , Xavier Défago

In environments where many automated guided vehicles (AGVs) operate, planning efficient, collision-free paths is essential. Related research has mainly focused on environments with pre-defined passages, resulting in space inefficiency. We…

多智能体系统 · 计算机科学 2025-11-27 Hiroya Makino , Yoshihiro Ohama , Seigo Ito

We investigate autonomous mobile robots in the Euclidean plane. A robot has a function called target function to decide the destination from the robots' positions. Robots may have different target functions. If the robots whose target…

分布式、并行与集群计算 · 计算机科学 2023-06-01 Yuichi Asahiro , Masafumi Yamashita

We consider how to directly extract a road map (also known as a topological representation) of an initially-unknown 2-dimensional environment via an online procedure that robustly computes a retraction of its boundaries. In this article, we…

机器人学 · 计算机科学 2021-11-30 Morteza Rezanejad , Babak Samari , Elham Karimi , Ioannis Rekleitis , Gregory Dudek , Kaleem Siddiqi

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

分布式、并行与集群计算 · 计算机科学 2025-02-10 Alfredo Navarra , Francesco Piselli

In this paper, the parking problem of a swarm of mobile robots has been studied. The robots are deployed at the nodes of an infinite grid, which has a subset of prefixed nodes marked as parking nodes. Each parking node p_i has a capacity of…

分布式、并行与集群计算 · 计算机科学 2023-10-17 Abhinav Chakraborty , Krishnendu Mukhopadhyaya

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 research paper addresses the challenges of exploration and navigation in unknown environments from an evolutionary swarm robotics perspective. Path formation plays a crucial role in enabling cooperative swarm robots to accomplish these…

机器人学 · 计算机科学 2023-12-29 Lavanya Ratnabala , Robinroy Peter , E. Y. A. Charles

We study certain topological problems that are inspired by applications to autonomous robot manipulation. Consider a continuous map $f\colon X\to Y$, where $f$ can be a kinematic map from the configuration space $X$ to the working space $Y$…

代数拓扑 · 数学 2019-12-04 Petar Pavešić

Federated learning enables training on a massive number of edge devices. To improve flexibility and scalability, we propose a new asynchronous federated optimization algorithm. We prove that the proposed approach has near-linear convergence…

分布式、并行与集群计算 · 计算机科学 2020-12-08 Cong Xie , Sanmi Koyejo , Indranil Gupta

The \textsc{Mutual Visibility} is a well-known problem in the context of mobile robots. For a set of $n$ robots disposed in the Euclidean plane, it asks for moving the robots without collisions so as to achieve a placement ensuring that no…

分布式、并行与集群计算 · 计算机科学 2023-08-04 Serafino Cicerone , Alessia Di Fonso , Gabriele Di Stefano , Alfredo Navarra

We explore machine learning methods for AC Optimal Powerflow (ACOPF) - the task of optimizing power generation in a transmission network according while respecting physical and engineering constraints. We present two formulations of ACOPF…

机器学习 · 计算机科学 2019-10-22 Neel Guha , Zhecheng Wang , Matt Wytock , Arun Majumdar

In this paper, we consider the Constant-cost Orienteering Problem (COP) where a robot, constrained by a limited travel budget, aims at selecting a path with the largest reward in an aisle-graph. The aisle-graph consists of a set of loosely…

数据结构与算法 · 计算机科学 2019-09-17 Francesco Betti Sorbelli , Stefano Carpin , Federico Corò , Alfredo Navarra , Cristina M. Pinotti

Ground robots require the crucial capability of traversing unstructured and unprepared terrains and avoiding obstacles to complete tasks in real-world robotics applications such as disaster response. When a robot operates in off-road field…

机器人学 · 计算机科学 2021-11-15 Sriram Siva , Maggie Wigness , John G. Rogers , Long Quang , Hao Zhang

Coordinated multi-robot navigation is essential for robots to operate as a team in diverse environments. During navigation, robot teams usually need to maintain specific formations, such as circular formations to protect human teammates at…

We consider the mobile robot dispersion problem in the presence of faulty robots (crash-fault). Mobile robot dispersion consists of $k\leq n$ robots in an $n$-node anonymous graph. The goal is to ensure that regardless of the initial…

分布式、并行与集群计算 · 计算机科学 2022-11-23 Prabhat Kumar Chand , Manish Kumar , Anisur Rahaman Molla , Sumathi Sivasubramaniam

There are few industries which use manually controlled robots for carrying material and this cannot be used all the time in all the places. So, it is very tranquil to have robots which can follow a specific human by following the unique…

机器人学 · 计算机科学 2021-09-08 Sai Nikhil Gona , Prithvi Raj Bandhakavi

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

计算机科学与博弈论 · 计算机科学 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

Conventional affine formation control (AFC) empowers a network of agents with flexible but collective motions - a potential which has not yet been exploited for large-scale swarms. One of the key bottlenecks lies in the design of an…

系统与控制 · 电气工程与系统科学 2026-03-31 Zhonggang Li , Geert Leus , Raj Thilak Rajan

The rapid advancement of artificial intelligence is enabling the development of increasingly autonomous robots capable of operating beyond engineered factory settings and into the unstructured environments of human life. This shift raises a…