English
Related papers

Related papers: Asymptotic behaviour in the robot rendezvous probl…

200 papers

Two identical anonymous mobile agents have to meet at a node of the infinite oriented grid whose nodes are unlabeled. This problem is known as rendezvous. The agents execute the same deterministic algorithm. Time is divided into rounds, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Younan Gao , Andrzej Pelc

We consider n robots with limited visibility: each robot can observe other robots only up to a constant distance denoted as the viewing range. The robots operate in discrete rounds that are either fully synchronous (FSync) or…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-27 Jannik Castenow , Thorsten Götte , Till Knollmann , Friedhelm Meyer auf der Heide

Terrain adaptation is an essential capability for a ground robot to effectively traverse unstructured off-road terrain in real-world field environments such as forests. However, the expected robot behaviors generated by terrain adaptation…

Robotics · Computer Science 2021-01-05 Sriram Siva , Maggie Wigness , John G. Rogers , Hao Zhang

Recent advances in Distributed Computing highlight models and algorithms for autonomous swarms of mobile robots that self-organise and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade…

Logic in Computer Science · Computer Science 2014-05-26 Pierre Courtieu , Lionel Rieg , Xavier Urbain , Sébastien Tixeuil

We study the asymptotic behaviour of the expected cost of the random matching problem on a $2$-dimensional compact manifold, improving in several aspects the results of L. Ambrosio, F. Stra and D. Trevisan (A PDE approach to a 2-dimensional…

Probability · Mathematics 2019-09-23 Luigi Ambrosio , Federico Glaudo

In a real Hilbert space setting, we investigate the asymptotic behavior of the solutions of the classical Arrow-Hurwicz differential system combined with Tikhonov regularizing terms. Under some newly proposed conditions on the Tikhonov…

Optimization and Control · Mathematics 2025-09-03 Fouad Battahi , Zaki Chbani , Simon K. Niederländer , Hassan Riahi

Formal verification of robotic tasks requires a simple yet conformant model of the used robot. We present the first work on generating reachset conformant models for robotic contact tasks considering hybrid (mixed continuous and discrete)…

Robotics · Computer Science 2024-10-15 Chencheng Tang , Matthias Althoff

A swarm of anonymous oblivious mobile robots, operating in deterministic Look-Compute-Move cycles, is confined within a circular track. All robots agree on the clockwise direction (chirality), they are activated by an adversarial…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Giuseppe A. Di Luna , Ryuhei Uehara , Giovanni Viglietta , Yukiko Yamauchi

Interstellar objects (ISOs) are likely representatives of primitive materials invaluable in understanding exoplanetary star systems. Due to their poorly constrained orbits with generally high inclinations and relative velocities, however,…

This work examines the conditions for asymptotic and exponential convergence of saddle flow dynamics of convex-concave functions. First, we propose an observability-based certificate for asymptotic convergence, directly bridging the gap…

Optimization and Control · Mathematics 2024-09-10 Pengcheng You , Yingzhu Liu , Enrique Mallada

Mutual localization stands as a foundational component within various domains of multi-robot systems. Nevertheless, in relative pose estimation, time synchronization is usually underappreciated and rarely addressed, although it…

Robotics · Computer Science 2023-11-07 Xiangyong Wen , Yingjian Wang , Xi Zheng , Kaiwei Wang , Chao Xu , Fei Gao

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

In this work, we consider a continuous dynamical system associated with the fixed point set of a nonexpansive operator which was originally studied by Bo\c{t} & Csetnek (2015). Our main results establish convergence rates for the system's…

Optimization and Control · Mathematics 2021-06-09 Ernö Robert Csetnek , Andrew Eberhard , Matthew K. Tam

In this paper we study a multi-robot path planning problem for persistent monitoring of an environment. We represent the areas to be monitored as the vertices of a weighted graph. For each vertex, there is a constraint on the maximum time…

Robotics · Computer Science 2019-03-15 Ahmad Bilal Asghar , Stephen L. Smith , Shreyas Sundaram

Consensus control of multiagent systems arises in various robotic applications such as rendezvous and formation control. For example, to compute the control inputs of individual agents, the difference in the positions in aligned coordinate…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Zhonggang Li , Changheng Li , Raj Thilak Rajan

This work deals with the problem of gathering $n$ oblivious mobile entities, called robots, at a point (not known beforehand) placed on an infinite triangular grid. The robots are considered to be myopic, i.e., robots have limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-29 Pritam Goswami , Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-18 Yonghwan Kim , Masahiro Shibata , Yuichi Sudo , Junya Nakamura , Yoshiaki Katayama , Toshimitsu Masuzawa

In this paper we consider the model of phase relaxation introduced in [22], where an asymptotic analysis is performed toward an integral formulation of the Stefan problem when the relaxation parameter approaches zero. Assuming the natural…

Analysis of PDEs · Mathematics 2024-05-10 Vincenzo Recupero

A semi-linear parabolic problem is considered in a thin $3D$ star-shaped junction that consists of several thin curvilinear cylinders that are joined through a domain (node) of diameter $\mathcal{O}(\varepsilon).$ The purpose is to study…

Analysis of PDEs · Mathematics 2022-01-03 Arsen V. Klevtsovskiy , Taras A. Mel'nyk

We study the convergence of a class of asymptotic preserving numerical schemes initially proposed by F. Filbet & S. Jin \cite{filb1} and G. Dimarco & L. Pareschi \cite{DimarcoP} in the context of nonlinear and stiff kinetic equations. Here,…

Numerical Analysis · Mathematics 2011-05-16 Francis Filbet , Amélie Rambaud
‹ Prev 1 4 5 6 7 8 10 Next ›