Propagating updates in real-time search:: FALCONS(k)

被引：0

作者：

Hernández, C ^{[1
]}

Meseguer, P ^{[1
]}

机构：

[1] CSIC, Inst Invest Intelligencia Artificial, Bellaterra 08193, Spain

来源：

SCCC 2005: XXV International Conference of the Chilean Computer Science Society, Proceedings | 2005年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We enhance real-time search algorithms with bounded propagation of heuristic changes. When the heuristic of the current state is updated, this change is propagated consistently zip to k states not necessarily distinct. Applying this idea to FALCONS, we have develop the new FALCONS(k), an algorithm that keeps the good theoretical properties of FALCONS and improves its performance. We provide experimental results on benchmarks for real-time search, showing the bene is of our approach.

引用

页码：37 / 44

页数：8

共 50 条

[21] In search of real-time Internet service
Lawton, G
COMPUTER, 1997, 30 (11) : 14 - 16
[22] Minimax real-time heuristic search
Koenig, S
ARTIFICIAL INTELLIGENCE, 2001, 129 (1-2) : 165 - 197
[23] Real-Time Moving Target Search
Undeger, Cagatay
Polat, Faruk
AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2009, 5044 : 110 - +
[24] Earlybird: Real-Time Search at Twitter
Busch, Michael
Gade, Krishna
Larson, Brian
Lok, Patrick
Luckenbill, Samuel
Lin, Jimmy
2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, : 1360 - 1369
[25] Real-Time Route Search by Locations
Chen, Lisi
Shang, Shuo
Guo, Tao
THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 574 - 581
[26] REAL-TIME HEURISTIC-SEARCH
KORF, RE
ARTIFICIAL INTELLIGENCE, 1990, 42 (2-3) : 189 - 211
[27] Real-Time Search in the Laboratory and the Market
Brown, Meta
Flinn, Christopher J.
Schotter, Andrew
AMERICAN ECONOMIC REVIEW, 2011, 101 (02): : 948 - 974
[28] Real-time search at Twitter (Keynote)
Mishne, Gilad, 1600, Springer Verlag (8416):
[29] Timeliness Analysis for Real-Time Updates Across Different Service Time
Hu, Limei
Deng, Dapeng
Chen, Feng
Wu, Pengcheng
Chen, Zhengchuan
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2024, 60 (06) : 8054 - 8068
[30] On Real-Time Status Updates over Symbol Erasure Channels
Parag, Parimal
Taghavi, Austin
Chamberland, Jean-Francois
2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2017,

← 1 2 3 4 5 →