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 条
  • [1] Propagating updates in real-time search:: HLRTA*(k)
    Hernandez, Carlos
    Meseguer, Pedro
    CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2006, 4177 : 379 - 388
  • [2] Real-time GIS Updates in the Field
    不详
    GIM INTERNATIONAL-THE WORLDWIDE MAGAZINE FOR GEOMATICS, 2013, 27 (10): : 13 - 13
  • [3] Differential Encoding for Real-Time Status Updates
    Bhambay, Sanidhay
    Poojary, Sudheer
    Parag, Parimal
    2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2017,
  • [4] Scheduling Updates in a Real-Time Stream Warehouse
    Golab, Lukasz
    Johnson, Theodore
    Shkapenyuk, Vladislav
    ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 1207 - 1210
  • [5] Real-Time Status Updates for Correlated Source
    Poojary, Sudheer
    Bhambay, Sanidhay
    Parag, Parimal
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 274 - 278
  • [6] Real-Time Status Updates for Markov Source
    Poojary, Sudheer
    Bhambay, Sanidhay
    Parag, Parimal
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5737 - 5749
  • [7] The Use of Real-Time Online Updates for Physicians
    Gaudette, Renee
    Yarcusko, John
    Saif, Muhammad Wasif
    JOURNAL OF THE PANCREAS, 2009, 10 (04): : 351 - 351
  • [8] Is It Really Time for Real-Time Search?
    Geer, David
    COMPUTER, 2010, 43 (03) : 16 - 19
  • [9] Real-Time Search in Clouds
    Uddin, Misbah
    Skinner, Amy
    Stadler, Rolf
    Clemm, Alexander
    2013 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2013), 2013, : 1070 - +
  • [10] Real-time edge follow: A real-time path search approach
    Undeger, Cagatay
    Polat, Faruk
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2007, 37 (05): : 860 - 872
12345