TY - GEN
T1 - An informational search for a moving target
AU - Kagan, Eugene
AU - Ben-Gal, Irad
PY - 2006
Y1 - 2006
N2 - We consider the problem of search for a randomly moving target in a discrete domain. The action available to the searcher is checking a sub-domain to detect whether the target is somewhere in this sub-domain or not. The procedure terminates if the searcher finds the target in a sub-domain that contains only one point. Starting from the Korf and Ishida-Korf algorithms, we suggest the informational learning real-time algorithm and the informational moving target search algorithm running on a states space with informational metric. We describe the properties of these algorithms and compare them with the known Zimmerman search procedure, with the generalized optimal testing algorithm, designed by Hartmann et al, and with the Pollock model of search. To illustrate the work of the informational moving target search algorithm, we present the results of simulative trials in comparison with the greedy probabilistic search procedure.
AB - We consider the problem of search for a randomly moving target in a discrete domain. The action available to the searcher is checking a sub-domain to detect whether the target is somewhere in this sub-domain or not. The procedure terminates if the searcher finds the target in a sub-domain that contains only one point. Starting from the Korf and Ishida-Korf algorithms, we suggest the informational learning real-time algorithm and the informational moving target search algorithm running on a states space with informational metric. We describe the properties of these algorithms and compare them with the known Zimmerman search procedure, with the generalized optimal testing algorithm, designed by Hartmann et al, and with the Pollock model of search. To illustrate the work of the informational moving target search algorithm, we present the results of simulative trials in comparison with the greedy probabilistic search procedure.
KW - Group testing
KW - Information- theoretical data mining
KW - Ishida-Korf model
KW - Moving target search
UR - http://www.scopus.com/inward/record.url?scp=50249169990&partnerID=8YFLogxK
U2 - 10.1109/EEEI.2006.321133
DO - 10.1109/EEEI.2006.321133
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:50249169990
SN - 1424402301
SN - 9781424402304
T3 - IEEE Convention of Electrical and Electronics Engineers in Israel, Proceedings
SP - 153
EP - 155
BT - 2006 IEEE 24th Convention of Electrical and Electronics Engineers in Israel, IEEEI
T2 - 2006 IEEE 24th Convention of Electrical and Electronics Engineers in Israel, IEEEI
Y2 - 15 November 2006 through 17 November 2006
ER -