Файл: Казаков В.А. Введение в теорию марковских процессов и некоторые радиотехнические задачи.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І и Р ^ , явно различны) и не зависят

от

преды­

дущих состояний (например, вероятности и

РЗІ не

зависят от

того, была или не была система в предыдущий

момент

времени

в состоянии л-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