Exploring the Tradeoffs Between Systematic and Random Exploration in Mobile Sensors
Exploring the Tradeoffs Between Systematic and Random Exploration in Mobile Sensors
复制标题
探索移动传感器系统探索和随机探索之间的权衡
DOI:
10.1145/3616388.3617524
复制
发表时间:
2023
期刊:
影响因子:
--
通讯作者:
Bölöni, Ladislau
中科院分区:
文献类型:
--
作者:
Matloob, Samuel;Dutta, Ayan;Kreidl, Patrick;Turgut, Damla;Bölöni, Ladislau
The movement of a mobile sensor has a critical impact on the information gathered from the area of interest, as well as the quality of the estimate that a model can build from the collected information at any moment in time. Both systematic exploration models, which make the sensor move in regular patterns, and random movement models have specific advantages. There is less research concerning models that are positioned between these two extremes. In this paper, we propose Grid Limited Randomness (GLR), a family of path planning algorithms based on sampling waypoints from a grid of a specific resolution. We propose three variations differentiated by the order in which the mobile sensor visits these waypoints: new samples added to the end of the path (GLR-EOP), smallest detour (GLR-SD), and the shortest path as approximated by Christofides' algorithm. An extensive simulation study in the Waterberry Farms benchmark shows that the GLR variations offer benefits that, in specific circumstances, make them preferable to both fully random and fully systematic exploration paths.
DOI:
10.1109/smc52423.2021.9658795
发表时间:
2021
期刊:
and Cybernetics (SMC
影响因子:
--
作者:
Said, Tuffa;Wolbert, Jeffery;Khodadadeh, Siavash;Dutta, Ayan;Kreidl, O. Patrick;Boloni, Ladislau;Roy, Swapnoneel
通讯作者:
Roy, Swapnoneel
DOI:
--
发表时间:
2014
期刊:
Adaptive Agents and Multi-Agent Systems
影响因子:
--
作者:
Ruofei Ouyang;K. H. Low;Jie Chen;Patrick Jaillet
通讯作者:
Patrick Jaillet
影响因子:
1.3
作者:
Chekuri, Chandra;Korula, Nitish;Pal, Martin
通讯作者:
Pal, Martin