English
Related papers

Related papers: A Combinatorial Bound for Beacon-based Routing in …

200 papers

We consider linear search for capturing an oblivious moving target by two autonomous robots with different communicating abilities. Both robots can communicate Face-to-Face (F2F) when co-located but in addition one robot is a Sender (can…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-08 Khaled Jawhar , Evangelos Kranakis

As the bound state of two oppositely charged particles, excitons emerge from optically excited semiconductors as the electronic analogue of a hydrogen atom. In the two-dimensional (2D) case, realized either in quantum well systems or truly…

Optics · Physics 2022-05-13 Tobias Graß , Utso Bhattacharya , Julia Sell , Mohammad Hafezi

Co-designing a robot's morphology and control can ensure synergistic interactions between them, prevalent in biological organisms. However, co-design is a high-dimensional search problem. To make this search tractable, we need a systematic…

Robotics · Computer Science 2026-04-14 Apoorv Vaish , Oliver Brock

We propose a selection region based multi-hop routing protocol for random mobile ad hoc networks, where the selection region is defined by two parameters: a reference distance and a selection angle. At each hop, a relay is chosen as the…

Information Theory · Computer Science 2010-07-20 Di Li , Changchuan Yin , Changhai Chen , Shuguang Cui

Being able to explore unknown environments is a requirement for fully autonomous robots. Many learning-based methods have been proposed to learn an exploration strategy. In the frontier-based exploration, learning algorithms tend to learn…

Robotics · Computer Science 2021-06-18 Zhaoting Li , Tingguang Li , Jiankun Wang , Max Q. -H. Meng

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

Statistical Mechanics · Physics 2013-04-04 Stefan Nowak , Joachim Krug

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…

Robotics · Computer Science 2021-09-08 Sai Nikhil Gona , Prithvi Raj Bandhakavi

When the boundary of a familiar object is shown by a series of isolated dots, humans can often recognize the object with ease. This ability can be sustained with addition of distracting dots around the object. However, such capability has…

Computer Vision and Pattern Recognition · Computer Science 2015-03-04 Toshiro Kubota

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…

Robotics · Computer Science 2025-10-08 Khaled Jawhar , Evangelos Kranakis

We use a growth procedure for binary trees due to Luczak and Winkler, a bijection between binary trees and irreducible quadrangulations of the hexagon due to Fusy, Poulalhon and Schaeffer, and the classical angular mapping between…

Probability · Mathematics 2014-02-12 Louigi Addario-Berry

For $2 < p < p_0 \simeq 26.265$, the hyperplane section of the $l_p^n$-unit ball $B_p^n$ perpendicular to a^(n) = 1/sqrt(n) (1, ... ,1) for large $n$ has larger volume than the one orthogonal to a^(2) = 1/sqrt(2) (1,1,0, ...,0), as shown by…

Functional Analysis · Mathematics 2024-03-22 Hermann König

In this report, the explicit probability density functions of the random Euclidean distances associated with regular hexagons are given, when the two endpoints of a link are randomly distributed in the same hexagon, and two adjacent…

General Mathematics · Mathematics 2021-01-26 Yanyan Zhuang , Jianping Pan

The motion of a mechanical system can be defined as a path through its configuration space. Computing such a path has a computational complexity scaling exponentially with the dimensionality of the configuration space. We propose to reduce…

Robotics · Computer Science 2018-09-17 Andreas Orthey , Olivier Roussel , Olivier Stasse , Michel Taïx

We are interested in the problem of guarding simple orthogonal polygons with the minimum number of $ r $-guards. The interior point $ p $ belongs an orthogonal polygon $ P $ is visible from $ r $-guard $ g $, if the minimum area rectangle…

Computational Geometry · Computer Science 2017-09-14 Hamid Hoorfar , Alireza Bagheri

Analysis and simulation of beaconless geo-routing protocols have been traditionally conducted assuming equal communication ranges for the data and control packets. In reality, this is not true since the communication range is actually…

Networking and Internet Architecture · Computer Science 2013-10-25 Ahmed Bader , Karim Abed-Meraim , Mohamed-Slim Alouini

Given a polygon representing a transportation network together with a point p in its interior, we aim to extend the network by inserting a line segment, called a feed-link, which connects p to the boundary of the polygon. Once a feed link…

Computational Geometry · Computer Science 2013-07-30 Marko Savić , Miloš Stojaković

A symmetry-extended Maxwell treatment of the net mobility of periodic bar-and-joint frameworks is used to derive a sufficient condition for auxetic behaviour of a 2D material. The type of auxetic behaviour that can be detected by symmetry…

Materials Science · Physics 2015-06-16 H. Mitschke , G. E. Schroeder-Turk , K. Mecke , P. W. Fowler , S. D. Guest

In this paper, we investigate the precise behavior of orbits inside attracting basins. Let $f$ be a holomorphic polynomial of degree $m\geq2$ in $\mathbb{C}$, $\mathcal {A}(p)$ be the basin of attraction of an attracting fixed point $p$ of…

Dynamical Systems · Mathematics 2022-08-02 Mi Hu

Coherent transport promises to be the basis for an emerging new technology. Notwithstanding, a mechanistic understanding of the fundamental principles behind optimal scattering media is still missing. Here, complex network analysis is…

Quantum Physics · Physics 2013-12-09 Stefano Mostarda , Federico Levi , Diego Prada-Gracia , Florian Mintert , Francesco Rao

Transporting objects using aerial robots has been widely studied in the literature. Still, those approaches always assume that the connection between the quadrotor and the load is made in a previous stage. However, that previous stage…

Robotics · Computer Science 2021-03-03 Diego S. D'antonio , Gustavo A. Cardona , David Saldaña