Об одном подходе к анализу и синтезу обнаружителей реального времени – многоуровневых схемах принятия решения

Abstract

Рассмотрен подход к анализу и синтезу оптимальных многоуровневых схем при¬нятия решения применительно к системам, структура которых (или алгоритм функциони¬рования) представлена в виде корневого дерева. Предлагаемый подход позволяет оценивать качество функционирования системы распознавания на всех этапах её конструиро¬вания: от исходных алгоритмов до аппаратурной реализации на персональных компью¬терах или специализированных автоматических устройствах. Показано, что неопти¬мальные (с точки зрения энергетических потерь системы на принятие решения) схемы принятия единственного решения обладают другим полезным свойством – нечувствительностью к распределению сигнал/шум, что делает удобным их микропроцессорную реализацию. Приведена реализация предлагаемых методов и алгоритмов для практически важной задачи –синтеза схемы устройства автоматического контроля «мёртвой зоны», предупреждающего водителя о наличии невидимого транспортного средства на соседней полосе одностороннего движения.

Розглянуто підхід до аналізу і синтезу оптимальних багаторівневих схем ухвалення рішення стосовно до систем, структура яких (чи алгоритм функціонування) представлені у вигляді кореневого дерева. Запропонований підхід дозволяє оцінити якість функціонування системи розпізнавання на усіх етапах її конструювання: від вихідних алгоритмів до апаратурної реалізації на персональних комп’ютерах чи спеціалізованих автоматичних пристроях. Показано, що неоптимальні (з погляду енергетичних витрат системи на ухвалення рішення) схеми ухвалення єдиного рішення володіють іншою корисною властивістю – нечутливістю до розподілу сигнал/шум, що робить зручним їхню мікропроцесорну реалізацію. Приведено реалізацію методів і алгоритмів, що пропонуються для практично важливої задачі – синтезу схеми пристрою автоматичного контролю «мертвої зони», що попереджає водія про наявність непомітного транспортного засобу на сусідній смузі однобічного руху.

The approach to analysis and synthesis of the optimal multil-level schemes of decision making with reference to systems is considered, the frame of which (or algorithm of operation) is representable by the way of sink tree. The offered approach allows evaluating quality of operation of a system of recognition at all stages of constructing - from starting algorithms to instrument realisation on personal digital computers or specialized automatic devices. It is exhibited, that non-optimum (from the point of view of power losses of a system on decision making) the schemes of reception of the unique solution have other useful property – insensibility to distribution signal/noise, that does convenient their microprocessor realization. The realization being offered methods and algorithms for a practically relevant problem - synthesis of the scheme of automatic monitor of “dead zone” warning driver about availability of the in visible means of transport on the adjacent band of unilateral motion is adduced.