Asymptotic behaviour in the robot rendezvous problem

DOI10.1016/J.AUTOMATICA.2017.02.015MaRDI QIDQ2409335zbMATH OpenOpenAlexFDO

Authors David Seifert, Lassi Paunonen

Publication date 11 October 2017

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.05553

zbMATH Keywords

autonomous systemsmobile robotsrates of convergencestability

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Control/observation systems governed by ordinary differential equations (93C15) Control/observation systems in abstract spaces (93C25) Automated systems (robots, etc.) in control theory (93C85)

Abstract: We present a non-technical overview of the results obtained by the authors (2015) concerning the so-called robot rendezvous problem studied by Feintuch and Francis (2012). In particular, we present a necessary and sufficient condition for convergence of the solution in terms of Ces`aro convergence of the translates $S^k{x}_0$, $kge0$, of the sequence $x_0$ of initial positions under the right-shift operator $S$, thus shedding new light on questions left open in by Feintuch and Francis. We also formulate a stronger ergodic condition on $x_0$ which ensures that the corresponding solution converges to its limit at the rate $O(t^{-1/2})$ as $toinfty$. We conclude with a brief discussion of a natural two-sided variant of the robot rendezvous problem and by relating the robot rendezvous problem to a more realistic model of vehicle platoons, for which the authors' earlier general results lead to analogous statements.

Recommendations

• Asymptotics for infinite systems of differential equations
• Rendezvous of two robots with constant memory
• Algorithms – ESA 2004
• Four rendezvous problems fornnon-identical simple-integral plants
• The Multi-Agent Rendezvous Problem. Part 1: The Synchronous Case

Cites work

• An infinite string of ants and Borel's method of summability
• Asymptotics for infinite systems of differential equations
• scientific article; zbMATH DE number 3881331 (Why is no real title available?)
• Infinite chains of kinematic points
• On the ill-posedness of certain vehicular platoon control problems
• On time regularity and related conditions for power-bounded operators
• Subadditive mean ergodic theorems
• System theoretic properties of a class of spatially invariant systems
• Vector-valued Laplace transforms and Cauchy problems

Cited in

(7)

• Asymptotics and approximation of large systems of ordinary differential equations
• Weighted consensus problem for multiagent systems with edge- and node-weighted directed graphs
• Localized stability certificates for spatially distributed systems over sparse proximity graphs
• Asymptotics for infinite systems of differential equations
• Optimal \(\mathcal{L} \)-algorithms for rendezvous of asynchronous mobile robots with external-lights
• Asymptotic behavior of Infinite systems determined by polynomial shift operators
• Rendezvous problem for chains of kinematic points

This page was built for publication: Asymptotic behaviour in the robot rendezvous problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409335)