Abstract
Markovian and semi-Markovian random processes are used to analyze the problem of optimal search for signals in a multichannel communication system with arbitrarily distributed random outputs. The search efficiency factor is found in explicit form based on state space merging, and a mathematical programming problem is set up to find a numerical suboptimal solution.
Similar content being viewed by others
References
V. S. Korolyuk and A. F. Turbin, Semi-Markovian Processes and Their Applications [in Russian], Naukova Dumka, Kyiv (1976).
V. S. Korolyuk and A. F. Turbin, Markovian Renewal Processes in Systems Reliability Problems [in Russian], Naukova Dumka, Kyiv (1982).
V. S. Korolyuk, Stochastic Models of Systems [in Russian], Naukova Dumka, Kyiv (1989).
O. Hellman, Introduction to the Theory of Optimal Search [Russian translation], Nauka, Moscow (1985).
L. N. Shlepakov and N. G. Vovkodav, “Numerical and analytic methods of solving search problems, ” in: Trans. Inst. Mathem. NAS Ukraine, Vol. 49, Kyiv (2003).
V. S. Korolyuk and A. F. Turbin, Mathematical Fundamentals of State Space Merging of Complex Systems [in Russian], Naukova Dumka, Kyiv (1978).
D. R. Cox and W. L. Smith, Renewal Theory, Methuen and Co., London (1962).
Author information
Authors and Affiliations
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 144–150, May–June 2007.
Rights and permissions
About this article
Cite this article
Vovkodav, N.G., Shlepakov, L.N. Optimal search for signals in a multichannel system: Arbitrary initial distribution in state space merging scheme. Cybern Syst Anal 43, 433–438 (2007). https://doi.org/10.1007/s10559-007-0066-2
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-007-0066-2