Exploration-Exploitation Tradeoff in the Adaptive Information Sampling of Unknown Spatial Fields with Mobile Robots

被引:2
|
作者
Munir, Aiman [1 ]
Parasuraman, Ramviyas [1 ]
机构
[1] Univ Georgia, Sch Comp, Athens, GA 30602 USA
关键词
mobile robots; exploration; informative path planning; adaptive sampling; mapping; GAUSSIAN PROCESS REGRESSION; OPTIMIZATION;
D O I
10.3390/s23239600
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Adaptive information-sampling approaches enable efficient selection of mobile robots' waypoints through which the accurate sensing and mapping of a physical process, such as the radiation or field intensity, can be obtained. A key parameter in the informative sampling objective function could be optimized balance the need to explore new information where the uncertainty is very high and to exploit the data sampled so far, with which a great deal of the underlying spatial fields can be obtained, such as the source locations or modalities of the physical process. However, works in the literature have either assumed the robot's energy is unconstrained or used a homogeneous availability of energy capacity among different robots. Therefore, this paper analyzes the impact of the adaptive information-sampling algorithm's information function used in exploration and exploitation to achieve a tradeoff between balancing the mapping, localization, and energy efficiency objectives. We use Gaussian process regression (GPR) to predict and estimate confidence bounds, thereby determining each point's informativeness. Through extensive experimental data, we provide a deeper and holistic perspective on the effect of information function parameters on the prediction map's accuracy (RMSE), confidence bound (variance), energy consumption (distance), and time spent (sample count) in both single- and multi-robot scenarios. The results provide meaningful insights into choosing the appropriate energy-aware information function parameters based on sensing objectives (e.g., source localization or mapping). Based on our analysis, we can conclude that it would be detrimental to give importance only to the uncertainty of the information function (which would explode the energy needs) or to the predictive mean of the information (which would jeopardize the mapping accuracy). By assigning more importance to the information uncertainly with some non-zero importance to the information value (e.g., 75:25 ratio), it is possible to achieve an optimal tradeoff between exploration and exploitation objectives while keeping the energy requirements manageable.
引用
收藏
页数:21
相关论文
共 50 条
  • [41] Adaptive automata for mapping unknown environments by mobile robots
    de Sousa, MAA
    Hirakawa, AR
    Neto, JJ
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2004, 2004, 3315 : 562 - 571
  • [42] Distributed adaptive control of mobile robots with unknown parameters
    Cheng, Xiaojun
    Huang, Jiangshuai
    Gao, Tingting
    Wang, Song
    Zhang, Meng
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2624 - 2629
  • [43] Learning the value of information and reward over time when solving exploration-exploitation problems
    Dezza, Irene Cogliati
    Yu, Angela J.
    Cleeremans, Axel
    Alexander, William
    SCIENTIFIC REPORTS, 2017, 7
  • [44] A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robot
    Ruben Martinez-Cantin
    Nando de Freitas
    Eric Brochu
    José Castellanos
    Arnaud Doucet
    Autonomous Robots, 2009, 27 : 93 - 103
  • [45] A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robot
    Martinez-Cantin, Ruben
    de Freitas, Nando
    Brochu, Eric
    Castellanos, Jose
    Doucet, Arnaud
    AUTONOMOUS ROBOTS, 2009, 27 (02) : 93 - 103
  • [46] Adaptive Traversability of Unknown Complex Terrain with Obstacles for Mobile Robots
    Zimmermann, Karel
    Zuzanek, Petr
    Reinstein, Michal
    Hlavac, Vaclav
    2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 5177 - 5182
  • [47] Adaptive Tracking Control for Wheeled Mobile Robots with Unknown Skidding
    Li, Xiang
    Wang, Zhuping
    Zhu, Jin
    Chen, Qijun
    2015 IEEE CONFERENCE ON CONTROL AND APPLICATIONS (CCA 2015), 2015, : 1674 - 1679
  • [48] An Approach to Adaptive Map Building of Mobile Robots in Unknown Environment
    Wu, Tao
    Sun, Fengchi
    Yuan, Jing
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 6555 - +
  • [49] Efficient exploration of unknown indoor environments using a team of mobile robots
    Cyrill Stachniss
    Óscar Martínez Mozos
    Wolfram Burgard
    Annals of Mathematics and Artificial Intelligence, 2008, 52 : 205 - 227
  • [50] Efficient exploration of unknown indoor environments using a team of mobile robots
    Stachniss, Cyrill
    Mozos, Oscar Martinez
    Burgard, Wolfram
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2008, 52 (2-4) : 205 - 227