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 条

[11] AN OPTIMAL BRANCH-AND-BOUND PROCEDURE FOR THE CONSTRAINED PATH, MOVING TARGET SEARCH PROBLEM
EAGLE, JN
YEE, JR
[J]. OPERATIONS RESEARCH, 1990, 38 (01) : 110 - 114
[12] THE OPTIMAL SEARCH FOR A MOVING TARGET WHEN THE SEARCH PATH IS CONSTRAINED
EAGLE, JN
[J]. OPERATIONS RESEARCH, 1984, 32 (05) : 1107 - 1115
[13] Flint M, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P3567
[14] Grocholsky Ben, 2002, INFORM THEORETIC CON
[15] Hespanha JP, 2000, IEEE DECIS CONTR P, P2272, DOI 10.1109/CDC.2000.914136
[16] Hollinger G, 2008, SPR TRA ADV ROBOT, V42, P433
[17] Probabilistic strategies for pursuit in cluttered environments with multiple robots
Hollinger, Geoffrey
Kehagias, Athanasios
Singh, Sanjiv
[J]. PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-10, 2007, : 3870 - +
[18] THE OPTIMAL SEARCH PLAN FOR A MOVING TARGET MINIMIZING THE EXPECTED RISK
IIDA, K
HOZAKI, R
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (03) : 294 - 321
[19] OPTIMAL WHEREABOUTS SEARCH
KADANE, JB
[J]. OPERATIONS RESEARCH, 1971, 19 (04) : 894 - &
[20] Koopman, 1946, 56 OEG CTR NAV AN

← 1 2 3 4 →