中文
相关论文

相关论文: Optimal Randomness in Swarm-Based Search

200 篇论文

In this paper, we conduct a literature review of laws of motion based on stochastic search strategies which are mainly focused on exploring highly dynamic environments. In this regard, stochastic search strategies represent an interesting…

We propose a self-contained, resilient and fully distributed solution for locating the maximum of an unknown scalar field using a swarm of robots that travel at a constant speed. Unlike conventional reactive methods relying on gradient…

When individual robots have limited sensing capabilities or insufficient fault tolerance, it becomes necessary for multiple robots to form teams during exploration, thereby increasing the collective observation range and reliability.…

机器人学 · 计算机科学 2026-03-06 Hiroaki Kawashima , Shun Ikejima , Takeshi Takai , Mikita Miyaguchi , Yasuharu Kunii

Design of experiments, random search, initialization of population-based methods, or sampling inside an epoch of an evolutionary algorithm use a sample drawn according to some probability distribution for approximating the location of an…

神经与进化计算 · 计算机科学 2020-04-27 Laurent Meunier , Carola Doerr , Jeremy Rapin , Olivier Teytaud

The recent availability of large databases allows to study macroscopic properties of many complex systems. However, inferring a model from a fit of empirical data without any knowledge of the dynamics might lead to erroneous interpretations…

物理与社会 · 物理学 2016-08-31 Riccardo Gallotti , Armando Bazzani , Sandro Rambaldi , Marc Barthelemy

Importance sampling algorithms for heavy-tailed random walks are considered. Using a specification with algorithms based on mixtures of the original distribution with some other distribution, sufficient conditions for obtaining bounded…

概率论 · 数学 2009-09-21 Henrik Hult , Jens Svensson

Motivated by the L\'evy foraging hypothesis -- the premise that various animal species have adapted to follow L\'evy walks to optimize their search efficiency -- we study the parallel hitting time of L\'evy walks on the infinite…

分布式、并行与集群计算 · 计算机科学 2024-03-08 Andrea Clementi , Francesco d'Amore , George Giakkoupis , Emanuele Natale

Levy flights are random walks in which the probability distribution of the step sizes is fat-tailed. Levy spatial diffusion has been observed for a collection of ultra-cold Rb atoms and single Mg+ ions in an optical lattice. Using the…

统计力学 · 物理学 2015-07-28 E. Barkai , E. Aghion , D. A. Kessler

Particle swarm optimization (PSO) is a search algorithm based on stochastic and population-based adaptive optimization. In this paper, a pathfinding strategy is proposed to improve the efficiency of path planning for a broad range of…

神经与进化计算 · 计算机科学 2022-06-24 David , Budi Adiperdana

Nature-inspired swarm-based algorithms have been widely applied to tackle high-dimensional and complex optimization problems across many disciplines. They are general purpose optimization algorithms, easy to use and implement, flexible and…

最优化与控制 · 数学 2021-03-23 Kwok Pui Choi , Enzio Hai Hong Kam , Tze Leung Lai , Xin T. Tong , Weng Kee Wong

Currently, the cloud computing paradigm is experiencing rapid growth as there is a shift from other distributed computing methods and traditional IT infrastructure towards it. Consequently, optimised task scheduling techniques have become…

分布式、并行与集群计算 · 计算机科学 2023-11-28 Suleiman Sa'ad , Abdullah Muhammed , Mohammed Abdullahi , Azizol Abdullah

Particle Swarm Optimisation (PSO) is a powerful optimisation algorithm that can be used to locate global maxima in a search space. Recent interest in swarms of Micro Aerial Vehicles (MAVs) begs the question as to whether PSO can be used as…

机器人学 · 计算机科学 2019-07-18 Lauren Parker , James Butterworth , Shan Luo

Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. This paper applies discrete OT to a swarm of UAVs in a novel way to achieve…

多智能体系统 · 计算机科学 2022-12-01 Jason Hughes , Dominic Larkin , Charles O'Donnell , Christopher Korpela

Bearing measurements,as the most common modality in nature, have recently gained traction in multi-robot systems to enhance mutual localization and swarm collaboration. Despite their advantages, challenges such as sensory noise, obstacle…

机器人学 · 计算机科学 2024-01-17 Yingjian Wang , Xiangyong Wen , Fei Gao

A Levy walk is a non-Markovian stochastic process in which the elementary steps of the walker consist of motion with constant speed in randomly chosen directions and for a random period of time. The time of flight is chosen from a…

统计力学 · 物理学 2013-08-27 Abhishek Dhar , Keiji Saito

Longitudinal-only platooning methods are facing great challenges on running mobility, since they may be impeded by slow-moving vehicles from time to time. To address this issue, this paper proposes a vehicles swarming method coupled both…

机器人学 · 计算机科学 2024-06-13 Jia Hu , Nuoheng Zhang , Haoran Wang , Tenglong Jiang , Junnian Zheng , Feilong Liu

A single target is hidden at a location chosen from a predetermined probability distribution. Then, a searcher must find a second probability distribution from which random search points are sampled such that the target is found in the…

数据分析、统计与概率 · 物理学 2013-05-29 Joseph Snider

We analyze a specific class of random systems that are driven by a symmetric L\'{e}vy stable noise. In view of the L\'{e}vy noise sensitivity to the confining "potential landscape" where jumps take place (in other words, to environmental…

统计力学 · 物理学 2015-06-11 M. Zaba , P. Garbaczewski , V. Stephanovich

In many real-world scenarios, the underlying random fluctuations are non-Gaussian, particularly in contexts where heavy-tailed data distributions arise. A typical example of such non-Gaussian phenomena calls for L\'evy noise, which…

数值分析 · 数学 2025-11-27 Jian-Guo Liu , Yuliang Wang

We study the long-time behavior of the scaled walker (particle) position associated with decoupled continuous-time random walk which is characterized by superheavy-tailed distribution of waiting times and asymmetric heavy-tailed…

统计力学 · 物理学 2013-02-19 S. I. Denisov , Yu. S. Bystrik , H. Kantz