中文
相关论文

相关论文: Optimal Rendezvous ${\mathcal L}$-Algorithms for A…

200 篇论文

An optimal algorithm is presented about Conflict-Free Coloring for connected subgraphs of tree of rings. Suppose the number of the rings in the tree is |T| and the maximum length of rings is |R|. A presented algorithm in [1] for a Tree of…

数据结构与算法 · 计算机科学 2012-03-13 Einollah Pira

Two mobile agents starting at different nodes of an unknown network have to meet. This task is known in the literature as rendezvous. Each agent has a different label which is a positive integer known to it, but unknown to the other agent.…

数据结构与算法 · 计算机科学 2015-04-24 Yoann Dieudonné , Andrzej Pelc , Vincent Villain

This paper tackles the challenge of coordinating traffic lights and automated vehicles at signalized intersections, formulated as a constrained finite-horizon optimal control problem. The problem falls into the category of mixed-integer…

最优化与控制 · 数学 2025-02-04 Azita Dabiri , Giray Önür , Sebastien Gros , Bart De Schutter

This paper addresses a synchronization problem that arises when a team of aerial robots (ARs) need to communicate while performing assigned tasks in a cooperative scenario. Each robot has a limited communication range and flies within a…

机器人学 · 计算机科学 2019-02-15 J. M. Díaz-Báñez , L. E. Caraballo , M. A. Lopez , S. Bereg , I. Maza , A. Ollero

This paper presents a solution for the problem of optimal planning for a robot in a collaborative human-robot team, where the human supervisor is intermittently available to assist the robot in completing tasks more quickly. Specifically,…

机器人学 · 计算机科学 2023-07-11 Abhinav Dahiya , Stephen L. Smith

An autonomous mobile robot system consisting of many mobile computational entities (called robots) attracts much attention of researchers, and to clarify the relation between the capabilities of robots and solvability of the problems is an…

分布式、并行与集群计算 · 计算机科学 2022-08-18 Yonghwan Kim , Masahiro Shibata , Yuichi Sudo , Junya Nakamura , Yoshiaki Katayama , Toshimitsu Masuzawa

Multi-robot rendezvous and exploration are fundamental challenges in the domain of mobile robotic systems. This paper addresses multi-robot rendezvous within an initially unknown environment where communication is only possible after the…

机器人学 · 计算机科学 2024-07-22 Mauro Tellaroli , Matteo Luperto , Michele Antonazzi , Nicola Basilico

We study a search problem on capturing a moving target on an infinite real line. Two autonomous mobile robots (which can move with a maximum speed of 1) are initially placed at the origin, while an oblivious moving target is initially…

机器人学 · 计算机科学 2025-10-08 Khaled Jawhar , Evangelos Kranakis

This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while minimizing the…

最优化与控制 · 数学 2017-02-16 Xiaoshan Bai , Weisheng Yan , Ming Cao , Jie Huang

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

机器人学 · 计算机科学 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

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 consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The…

系统与控制 · 计算机科学 2013-10-30 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

Given a set of co-located mobile robots in an unknown anonymous graph, the robots must relocate themselves in distinct graph nodes to solve the dispersion problem. In this paper, we consider the dispersion problem for silent robots…

分布式、并行与集群计算 · 计算机科学 2024-08-13 Bibhuti Das , Barun Gorain , Kaushik Mondal , Krishnendu Mukhopadhyaya , Supantha Pandit

Arbitrary Pattern Formation is a widely studied problem in autonomous robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern…

分布式、并行与集群计算 · 计算机科学 2019-10-08 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

In times of more and more complex interaction techniques, we point out the powerfulness of colored light as a simple and cheap feedback mechanism. Since it is visible over a distance and does not interfere with other modalities, it is…

机器人学 · 计算机科学 2019-01-09 Aljoscha Pörtner , Lilian Schröder , Robin Rasch , Dennis Sprute , Martin Hoffmann , Matthias König

In this paper we propose and prove correct a new self-stabilizing velocity agreement (flocking) algorithm for oblivious and asynchronous robot networks. Our algorithm allows a flock of uniform robots to follow a flock head emergent during…

网络与互联网体系结构 · 计算机科学 2011-05-23 Davide Canepa , Xavier Défago , Taisuke Izumi , Maria Potop-Butucaru

This paper introduces a new mobile sensor scheduling problem, involving a single robot tasked with monitoring several events of interest that occur at different locations. Of particular interest is the monitoring of transient events that…

机器人学 · 计算机科学 2014-09-16 Jingjin Yu , Sertac Karaman , Daniela Rus

Robot perception under low light or high dynamic range is usually improved downstream - via more robust feature extraction, image enhancement, or closed-loop exposure control. However, all of these approaches are limited by the image…

机器人学 · 计算机科学 2026-02-19 Yash Turkar , Shekoufeh Sadeghi , Karthik Dantu

We consider an intersection zone where autonomous vehicles (AVs) and human-driven vehicles (HDVs) can be present. As a new vehicle arrives, the traffic controller needs to decide and impose an optimal sequence of the vehicles that will exit…

系统与控制 · 电气工程与系统科学 2021-08-31 Arnob Ghosh , Thomas Parisini

In this work, we initiate the research about the Gathering problem for robots with limited viewing range in the three-dimensional Euclidean space. In the Gathering problem, a set of initially scattered robots is required to gather at the…

计算几何 · 计算机科学 2020-05-18 Michael Braun , Jannik Castenow , Friedhelm Meyer auf der Heide