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 条
  • [41] Real-time controlling of crowd paths via distance propagating
    Wu, H. (wuhe83@163.com), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (08):
  • [42] Calibrated real-time detection of nonlinearly propagating strain waves
    Bojahr, Andre
    Herzog, Marc
    Schick, Daniel
    Vrejoiu, Ionela
    Bargheer, Matias
    PHYSICAL REVIEW B, 2012, 86 (14)
  • [43] Future search as 'real-time' action research
    Janoff, Sandra
    Weisbord, Marvin
    FUTURES, 2006, 38 (06) : 716 - 722
  • [44] Coordination of intelligent agents in real-time search
    Cakir, A
    Polat, F
    EXPERT SYSTEMS, 2002, 19 (02) : 80 - 87
  • [45] Speeding up the convergence of real-time search
    Furcy, D
    Koenig, S
    SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 891 - 897
  • [46] Learning in real-time search: A unifying framework
    Bulitko, V
    Lee, G
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2006, 25 : 119 - 157
  • [47] A real-time search for interstellar impacts on the moon
    Siraj, Amir
    Loeb, Abraham
    ACTA ASTRONAUTICA, 2020, 173 : 53 - 55
  • [48] Real-Time Algorithm For Robust Coincidence Search
    Petrovic, T.
    Vencelj, M.
    Lipoglavsek, M.
    Gajevic, J.
    Pelicon, P.
    NUCLEAR STRUCTURE AND DYNAMICS '12, 2012, 1491 : 137 - 139
  • [49] Real-time SAR processing for Search and Rescue
    Mansfield, AW
    Rogers, GW
    Rais, H
    AUTOMATIC TARGET RECOGNITION VIII, 1998, 3371 : 233 - 240
  • [50] Real-Time Heuristic Search with a Priority Queue
    Rayner, D. Chris
    Davison, Katherine
    Bulitko, Vadim
    Anderson, Kenneth
    Lu, Jieshan
    20TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2007, : 2372 - 2377
12345