A Survey of Probabilistic Search Based on Bayesian Framework

被引:1
作者
Yu, Liang [1 ]
Han, Qiang [1 ]
Tuo, Xianguo [1 ]
Tian, Wanchun [1 ]
机构
[1] Sichuan Univ Sci & Engn, Sch Automat & Informat Engn, Zigong, Peoples R China
来源
2019 4TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2019) | 2019年
基金
中国国家自然科学基金;
关键词
autonomous systems; bayesian filtering; probabilistic search; decision making; search theory; PURSUIT-EVASION GAMES; MOVING TARGET; PATH; ENVIRONMENTS;
D O I
10.1109/ICMCCE48743.2019.00210
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper reviews the development of probabilistic search and introduces the basic content of probabilistic search. Although there has been a lot of research work on search problem, there lacks a comprehensive survey on this topic, let alone the recently published works that focus on this field. This paper analyzes the probabilistic search decision-making framework developed in recent years and discusses the relevant search problems. Furthermore, a comprehensive applicable analysis for each kind of method is presented after considering its working mechanism and time complexity. Finally, the development trend of probabilistic search is pointed out.
引用
收藏
页码:930 / 935
页数:6
相关论文
共 40 条
  • [1] Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods
    Acar, EU
    Choset, H
    Zhang, YG
    Schervish, M
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2003, 22 (7-8) : 441 - 466
  • [2] [Anonymous], 2005, OPTIMAL STAT DECISIO
  • [3] Arayalpez M, 2010, IEEE INT C TOOLS ART
  • [4] OPTIMAL SEQUENTIAL SEARCH - A BAYESIAN-APPROACH
    ASSAF, D
    ZAMIR, S
    [J]. ANNALS OF STATISTICS, 1985, 13 (03) : 1213 - 1221
  • [5] Coordinated search for a lost target in a Bayesian world
    Bourgault, F
    Göktogan, A
    Furukawa, T
    Durrant-Whyte, HF
    [J]. ADVANCED ROBOTICS, 2004, 18 (10) : 979 - 1000
  • [6] Chung T H, 2007, ROB AUT 2007 IEEE IN
  • [7] Multi-agent probabilistic search in a sequential decision-theoretic framework
    Chung, Timothy H.
    Burdick, Joel W.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 146 - +
  • [8] Analysis of Search Decision Making Using Probabilistic Search Strategies
    Chung, Timothy H.
    Burdick, Joel W.
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2012, 28 (01) : 132 - 144
  • [9] Cortes J., 2002, COVERAGE CONTROL MOB
  • [10] Honey-pot constrained searching with local sensory information
    DasGupta, Bhaskar
    Hespanha, Joao P.
    Riehl, James
    Sontag, Eduardo
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2006, 65 (09) : 1773 - 1793