.png){kind=icon}
返回
A bio-inspired localization-free stochastic coverage algorithm with verified reachability
.png){kind=icon}
PRE
AI
DOI：10.1088/1748-3190/ac1248.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Dependence on constant availability to an external localization service is often unreliable and infeasible in mobile robots. In this paper, we take inspiration from a continuous fish motion model, the persistent turning Walker (PTW), to devise a strategy which is able to achieve 2D and 3D coverage in an unknown environment in the absence of a localization service, such as a global positioning system (GPS). This is achieved by converting the continuous-time dynamical system into a discrete-time Markov chain which is then shown to exhibit strongly connected properties that are verifiable through numerical methods. The aforementioned proposed framework can also be used to study the continuous-time dynamics of other biological systems and evaluate their properties. The performance of the PTW model is also compared with two existing random search strategies, simple random walks (SRW) and correlated random walks (CRW) by using analytical bounds, simulation results, and statistical tests. The simulation results show that the proposed PTW algorithm covers a given search-space at a faster rate compared to the CRW and SRW models. Hence, the PTW may be effectively used as a coverage strategy by mobile robots in underwater or underground environments where the availability of a GPS cannot be guaranteed at all times.
Keyword:
bio inspired algorithms
area coverage
mobile robotics
Markov chains
fish behavior
persistent turning Walker
期刊
IF:
3
论文数:
1.7K
被引数:
5.1K
机构
引用论文
.png){kind=icon}
分享收藏An improved independent component analysis model for 3D chromatogram separation and its solution by multi-areas genetic algorithm一种用于三维色谱图分离的改进独立成分分析模型及其多区域遗传算法的解决方案
OAAI
OAAI分享收藏
查看更多内容