Title :
Theory of search for moving objects
Author :
Popovich, Vasily V. ; Ivakin, Yan A. ; Shaida, Sergei S.
Author_Institution :
St. Petersburg Inst. for Informatics & Autom., Russian Acad. of Sci., St. Petersburg, Russia
Abstract :
The objectives of the paper are a development of a system of rules called "theory of search for moving objects", and a development of a new class of search problems for moving objects within the frames of this system, rather than a selection, classification or enumeration of all published articles, manuals, monographs, tasks statements and other in the theory of search area. The following issues are considered in the paper: (1) analysis and classification of search problems; (2) an axiomatic basis of the research approach; (3) axioms of the theory of search; (4) common theorem of additivity; (5) theorems of multiplicity; and (6) computer prototype for the theory of search. The case of a complex observation system integrated within one carrier is a core of the proposed approach. A case of two different observation systems is considered, when an observation zone for the second system (contact detector like a laser) is approximated as a line or a rectangle. It is possible to determine a probability area of target localization when one or both observation systems detected the target (theorem of multiplicity). A computer prototype of the theory of search for moving objects has been designed based on the object-oriented approach. It appeared to be a useful tool for any theoretical research and a flexible media for the further development of the theory of search for moving objects. It is also shown that it can be implemented for an adequate computer interpretation of search problems.
Keywords :
classification; identification; motion estimation; oceanographic techniques; search problems; signal processing; additivity common theorem; axiomatic basis; complex observation system; computer prototype; contact detector; moving objects; multiplicity theorems; object-oriented approach; observation zone; rule system; search problems; search theory; target localization; Automation; Informatics; Laser radar; Laser theory; Operations research; Prototypes; Radar detection; Search problems; Sonar detection;
Conference_Titel :
OCEANS '02 MTS/IEEE
Print_ISBN :
0-7803-7534-3
DOI :
10.1109/OCEANS.2002.1191829