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 条

[31] Finding approximate POMDP solutions through belief compression [J].

Roy, N ;

Gordon, G ;

Thrun, S .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2005, 23 :1-40

[32]

Sarmiento A., 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), P872

[33] SEARCH FOR A MOVING TARGET WHEN SEARCHER MOTION IS RESTRICTED [J].

STEWART, TJ .

COMPUTERS & OPERATIONS RESEARCH, 1979, 6 (03) :129-140

[34]

Stone L., 1976, Theory of optimal search, V118

[35]

Stweart T.J., 1980, Search Theory and Applications, V8, P247

[36] Search using multiple UAVs with flight time constraints [J].

Sujit, PB ;

Ghose, D .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2004, 40 (02) :491-509

[37]

Thrun S., 2005, Probabilistic robotics

[38] THE COMPLEXITY OF THE OPTIMAL SEARCHER PATH PROBLEM [J].

TRUMMEL, KE ;

WEISINGER, JR .

OPERATIONS RESEARCH, 1986, 34 (02) :324-327

[39] Probabilistic pursuit-evasion games: Theory, implementation, and experimental evaluation [J].

Vidal, R ;

Shakernia, O ;

Kim, HJ ;

Shim, DH ;

Sastry, S .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05) :662-669

[40]

Wong EM, 2005, IEEE INT CONF ROBOT, P3169

← 1 2 3 4 →