Файл: Казаков В.А. Введение в теорию марковских процессов и некоторые радиотехнические задачи.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.06.2024
Просмотров: 210
Скачиваний: 3
Р 0 |
= (0,2 0,3 |
0,5) |
|
|
|
Т а б л и ц а |
1 |
|
|
|
|
п |
|
|
|
|
1 |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|||||
|
р\а) |
0,2 |
0,34 |
0,41 |
0,4356 |
0,4391 |
|
|
|
0,3 |
0,37 |
0,32 |
0,3179 |
0,3170 |
|
|
|
0,5 |
0,29 |
0,27 |
0,2465 |
0,2439 |
|
Р„ = (0,1 0,8 |
0,1) |
|
|
|
Т а б л и ц а |
2 |
|
|
/>(.") |
|
|
л |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|||||
|
|
0,1 |
0,40 |
0,41 |
0,4359 |
0,4391 |
|
|
|
0,8 |
0,24 |
0,35 |
0,3192 |
0,3170 |
|
|
|
0,1 |
0,36 |
0,24 |
0,2449 |
0,2439 |
|
Р 0 |
= (Ѵз V . Ѵз) |
|
|
|
Т а б л и ц а 3 |
||
|
if |
|
|
п |
|
|
|
|
0 |
I |
2 |
3 |
4 |
|
|
|
|
|
|||||
|
р\п) |
0,33333 |
0,39999 |
0,4267 |
0,4375 |
0,4391 |
|
|
|
0,33333 |
0,33333 |
0,3200 |
0,3175 |
0,3170 |
|
|
|
0,33333 |
0,26666 |
0,2533 |
0,2450 |
0,2439 |
|
Ро = (0 0 1) |
|
|
|
|
Т а б л и ц а 4 |
||
|
|
|
|
л |
|
|
|
|
/ |
0 |
1 |
2 |
3 |
4 |
|
|
|
|
|||||
|
|
0 |
0,2 |
0,38 |
0,4318 |
0,4391 |
|
|
|
0 |
0,5 |
0,31 |
0,3179 |
0,3170 |
|
|
|
1 |
0,3 |
0.31 |
0,2503 |
0,2439 |
|
28
Р0 = (0,4391 0,3170 0,2439) |
Т а б л и ц а 5 |
|
|
|
п |
|
|
|
0 |
1 |
2 |
3 |
4 |
р\п) |
0,4391 |
0,4391 |
0,4391 |
0,4391 |
0,4391 |
|
0,3170 |
0,3170 |
0,3170 |
0,3170 |
0,3170 |
|
0,2439 |
0,2439 |
0,2439 |
0,2439 |
0,2439 |
Решение этой системы уравнений приводит к следующе му естественному результату
РІ=0,4391, /?2=0,3170, р 3 = 0,2439.
Если положить для определенности х± = 0, х%=\, х3—2, то стационарный режим можно характеризовать корре ляционной функцией Kx(kA) с дискретными значениями аргумента M (à=Q, 1, 2, ... )
(1.36)
где t/j — состояние системы в момент времени, отстоя щий от выбранного фиксированного момента на вели
чину kA; p(Xi, t)j, kA) —совместная |
вероятность |
состоя |
||||||
ний xi, yj, разделенных 'интервалом kA.. |
|
|
||||||
Очевидно, |
р{Хі, |
УІ, |
kA)=piPij(kA). |
|
(1 . 37) |
|||
|
|
|
||||||
Результаты расчетов |
по формулам |
( 1 . 3 6 ) , |
(1 . 37) |
сведе |
||||
ны в табл. 6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Т а б л и ц а 6 |
|
|
0 |
+ 1 |
|
+ 2 |
± 3 |
+4 |
± 5 |
|
Kx(kà) |
0,64 |
0,208 |
0,057 |
0,012 |
0,00 |
0,00 |
Помимо финальных вероятностей для эргодических цепей можно определить еще ряд интересных характери стик. Если, например, необходимо вычислить среднее время, за которое процесс из состояния ХІ впервые по-
29
падает в состояние Xj, to состояние Xj следует формально считать .поглощающим. При этом /-ю строку матрицы перехода нужно изменить, положив Pjj=l, Pij=Q (/V=0- Применяя к вновь образованной матрице результаты предыдущего параграфа, можно получить более подроб ные сведения о внутренней структуре процесса, чем те, которые даются знанием финальных вероятностей и кор реляционной функции.
Последующие параграфы данной главы посвящены рассмотрению двух конкретных технических задач, ко торые решаются с помощью аппарата теории цепей Маркова.
1.6. Статистическое нацеливание узких диаграмм
направленностей антенн приемо-передатчиков
всистемах связи
ВСВЧ диапазоне антенны систем связи могут иметь весьма
узкие диаграммы направленности, ширина которых достигает 1—2°. В лазерных системах связи ширина диаграмм направленности еще меньше н составляет несколько десятков угловых секунд. С энерге тической точки зрения такие диаграммы направленности весьма же-
Рис. 1.5.
лательны, однако при практическом использовании они порождают специфические трудности, связанные с задачей нацеливания (вхож дения в связь) двух приемо-передатчиков, расположенных на раз ных объектах. При случайном сканировании узким лучом в пределах заданного углового конуса, определяющего зону неопределенности положения искомого объекта, процесс нацеливания может быть опи сан поглощающей цепью Маркова [8, 9]. Следовательно, в этом слу чае можно вычислить такую важную характеристику, как среднее время вхождения в связь. Рассмотрим, следуя [8, 9], задачу стати стического нацеливания узких диаграмм направленностей антенн приемо-передатчиков в системах связи.
Предположим, что на объектах А и В имеются приемо-пере- дающие устройства, причем диаграммы направленности передатчика и приемника каждого из объектов синхронно сканируют в простран стве. Оба объекта на основе априорных сведений грубо ориентиро ваны друг на друга (рис. 1.5). Диаграмма направленности
30
. бъскта А (ДНА) перемещайся, по зоне сканирования (ЗСд), со впадающей с зоной тіеопроде^еііностй^ЪйъРкта В, и соответствен' диаграмма (направленности объекта' В (ДНл) сканирует ло з З С В . Передатчики обеих станций излучают непрерывно. Вероятности
ложных приемов сигналов на обоих объектах пренебрежимо малы. Процесс вхождения в связь осуществляется следующим обра том. Когда одна из істаиций (например, А) 'обнаруживает сигнал от станции В, то объект А прекращает сканирование и осуществляет прием и передачу в направлении, по которому был принят сигнал от
Рис. 1.6.
объекта В. Станция В продолжает случайное сканирование до тех пор, пока она не обнаружит сигнал от станции А. На этом процесс нацеливания прекращается.
Перечислим все возможные ситуации, которые могут возникнуть
в процессе вхождения в связь. |
|
1. Диаграммы объектов точно совпадают |
по направлениям, и |
оба приемника обнаруживают сигналы. Связь |
между станциями |
установлена, диаграммы направленности фиксируются в простран стве. Это поглощающее состояние марковской цепи, которое обозна чим через Х\.
2. Диаграммы направленности объектов А и В ориентированы случайным образом, или же они направлены по одной оси, но сигна лы приемниками не обнаруживаются. Невозвратное состояние лг2.
|
3. Диаграмма направленности объекта А точно ориентирована |
|||
на |
объект В; |
сигнал от объекта В обнаруживается станцией А, и |
||
ее |
диаграмма |
направленности Д Н Л |
фиксируется. |
Диаграмма на |
правленности |
объекта В. сканирует по |
пространству, |
попадая иногда |
|
|
|
|
|
3! |
ira объект A, но сигнала от объекта А станция В не обнаруживает. Невозвратное состояние х$.
4. Та же ситуация, что и в предыдущем случае, но с переменой ролей между станциями А и В. Невозвратное состояние Хц.
Работа такой системы поясняется графом состояний (риг. 1.6) и іможет быть описана марковской цепью с четырьмя состояниями. Марковское свойство процесса в системе обеспечивается физиче ским содержанием задачи. Действительно, вероятности перехода из
одного состояния в другое зависят от исходных состояний |
(напри |
||
мер, вероятности Р2І и Р ^ , явно различны) и не зависят |
от |
преды |
|
дущих состояний (например, вероятности pù и |
РЗІ не |
зависят от |
|
того, была или не была система в предыдущий |
момент |
времени |
в состоянии л-2).
Образуем матрицу перехода Р и произведем ее разбиение на
подматрицы в соответствии с (1.19): |
|
|
|
|||
|
|
|
|
0 |
0 |
0 |
Р = |
| Л і |
|
Ргі |
Ргг |
Рла |
Pst |
|
|
0 |
|
0 |
||
|
Pu |
|
|
Рзз |
||
|
^Pti |
|
\Ра |
0 |
0 |
Pii |
Выпишем подматрицу |
|
|
|
|
|
|
|
|
|
РгЛ |
|
|
|
|
|
|
» |
|
|
|
|
|
|
p j |
|
|
|
и найдем по формуле |
(1.20) |
фундаментальную матрицу N: |
||||
|
1 |
|
Ргг |
|
Pu |
|
|
1— Ргг |
(1 |
Аз) |
(1 — Ргг) 0 — Р-ы) |
||
N = |
|
|
1 |
0 |
|
|
|
|
|
|
|
||
|
и0 |
|
|
|
1 |
|
1 |
" |
|
1 - Л . |
|
. |
Используя (1.29), определяем матрицу средних времен достижения поглощающего состояния
'2сР |
[Р*\Рг\ |
+ |
А з А і + |
А * А і |
|||
( A i |
+ |
Ргз + РІЛ) |
A i |
A i |
|||
|
|||||||
'ЗСР I |
1 |
|
ѴРзі |
|
|
||
Ч ^ С Р/ |
\ |
|
І/Лі |
|
|
||
Здесь учтено, что Рзз+Рзі = i, Pu+Pu |
= l, Рп + |
Рп+Р2з+Ры=1- |
|||||
• Исходя из физических условий |
задачи, |
можно утверждать, что |
с вероятностью, близкой к единице, процесс начнется в состоянии Хг.
Следовательно, среднее |
время |
вхождения |
в связь характеризуется |
величиной |
|
|
|
. |
А і А і + |
РгзР-п + |
РиРгх |
2 0 Р _ |
( А І + А З + А Л Л І А . ' |
32