English
Related papers

Related papers: L\'{e}vy robotics

200 papers

Biologically inspired strategies have long been adapted to swarm robotic systems, including biased random walks, reaction to chemotactic cues and long-range coordination. In this paper we apply analysis tools developed for modeling…

Robot swarms, systems of many robots that operate in a distributed fashion, have many applications in areas such as search-and-rescue, natural disaster response, and self-assembly. Several of these applications can be abstracted to the…

Multiagent Systems · Computer Science 2024-09-17 Adithya Balachandran , Noble Harasha , Nancy Lynch

Autonomous robots are commonly tasked with the problem of area exploration and search for certain targets or artifacts of interest to be tracked. Traditionally, the problem formulation considered is that of complete search and thus -…

Robotics · Computer Science 2018-12-13 Christos Papachristos , Kostas Alexis

L\'{e}vy robotic systems combine superdiffusive random movement with emergent collective behaviour from local communication and alignment in order to find rare targets or track objects. In this article we derive macroscopic fractional PDE…

Robotics · Computer Science 2020-03-06 Gissell Estrada-Rodriguez , Heiko Gimperlein

In this work, we present a novel distributed method for constructing an occupancy grid map of an unknown environment using a swarm of robots with global localization capabilities and limited inter-robot communication. The robots explore the…

Robotics · Computer Science 2020-06-19 Ragesh K. Ramachandran , Zahi Kakish , Spring Berman

Random walk is a fundamental concept with applications ranging from quantum physics to econometrics. Remarkably, one specific model of random walks appears to be ubiquitous across many fields as a tool to analyze transport phenomena in…

Statistical Mechanics · Physics 2015-06-12 V. Zaburdaev , S. Denisov , J. Klafter

An efficient search algorithm is very crucial in robotic area, especially for exploration missions, where the target availability is unknown and the condition of the environment is highly unpredictable. In a very large environment, it is…

Robotics · Computer Science 2011-08-30 Donny K. Sutantyo , Serge Kernbach , Valentin A. Nepomnyashchikh , Paul Levi

L\'{e}vy flights is a random walk where the step-lengths have a probability distribution that is heavy-tailed. It has been shown that L\'{e}vy flights can maximize the efficiency of resource searching in uncertain environments, and also…

Neural and Evolutionary Computing · Computer Science 2019-06-11 Jiamin Wei , YangQuan Chen , Yongguang Yu , Yuquan Chen

We revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the line. Unlike previous studies, in which the robot travels along…

Data Structures and Algorithms · Computer Science 2017-01-12 Jurek Czyzowicz , Evangelos Kranakis , Danny Krizanc , Lata Narayanan , Jaroslav Opatrny , Sunil Shende

Robotic Exploration has evolved rapidly in the past two decades as new and more complex techniques have been created to explore unknown regions efficiently. Exciting advancements in exploration, autonomous navigation, and sensor technology…

Robotics · Computer Science 2023-07-18 Akanimoh Adeleye

In natural foraging, many organisms seem to perform two different types of motile search: directed search (taxis) and random search. The former is observed when the environment provides cues to guide motion towards a target. The latter…

Statistical Mechanics · Physics 2017-12-27 Łukasz Kuśmierz , Taro Toyoizumi

In many random search processes of interest in chemistry, biology or during rescue operations, an entity must find a specific target site before the latter becomes inactive, no longer available for reaction or lost. We present exact results…

Statistical Mechanics · Physics 2024-02-16 Denis Boyer , Gabriel Mercado-Vásquez , Satya N. Majumdar , Grégory Schehr

Task allocation is an important problem for robot swarms to solve, allowing agents to reduce task completion time by performing tasks in a distributed fashion. Existing task allocation algorithms often assume prior knowledge of task…

Multiagent Systems · Computer Science 2023-02-13 Grace Cai , Noble Harasha , Nancy Lynch

Effective exploration abilities are fundamental for robot swarms, especially when small, inexpensive robots are employed (e.g., micro- or nano-robots). Random walks are often the only viable choice if robots are too constrained regarding…

Robotics · Computer Science 2024-10-23 Vinicius Sartorio , Luigi Feola , Emanuel Estrada , Vito Trianni , Jonata Tyska Carvalho

Amphibious robots, operating seamlessly across land and water, are advancing applications in conservation, disaster response, and defense. Their performance depends on locomotion mechanisms, actuation technologies, and sensor-control…

Robotics · Computer Science 2026-02-24 Yi Jin , Chang Liu , Roger D. Quinn , Robert J. Wood , C. Chase Cao

Efficient exploration strategies are vital in tasks such as search-and-rescue missions and disaster surveying. Unmanned Aerial Vehicles (UAVs) have become particularly popular in such applications, promising to cover large areas at high…

Robotics · Computer Science 2023-01-23 Luca Bartolomei , Lucas Teixeira , Margarita Chli

Autonomous robots have real-world applications in diverse fields, such as mobile manipulation and environmental exploration, and many such tasks benefit from a hands-off approach in terms of human user involvement over a long task horizon.…

Robotics · Computer Science 2023-07-26 Isabel M. Rayas Fernández

Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical…

Physics and Society · Physics 2016-05-25 Quantong Guo , Emanuele Cozzo , Zhiming Zheng , Yamir Moreno

We introduce a strategy of navigation in undirected networks, including regular, random, and complex networks, that is inspired by L\'evy random walks, generalizing previous navigation rules. We obtained exact expressions for the stationary…

Statistical Mechanics · Physics 2012-11-22 A. P. Riascos , José L. Mateos

Unmanned aerial vehicles (UAVs) have been increasingly used for exploring areas. Many mobility algorithms were designed to achieve a fast coverage of a given area. We focus on analysing the expected coverage of the symmetric random walk…

Applications · Statistics 2018-01-31 Moritz Kohls , Tanja Hernandez
‹ Prev 1 2 3 10 Next ›