Разработка модели одиночных действий БЛА

Страница 2

Для этого построим полное дерево, в котором расположим все возможные комбинации облета объектов. Таким образом, например, для трех объектов получим дерево, изображенное на рисунке 1.2.7.

Рисунок 1.2.7 Пример дерева для трех объектов

На этом рисунке в кружках показаны номера объектов, которые на данном шаге должен пролететь БЛА.

Также следует отметить, что в случае, если при пролете ЛА над очередным объектом, в области в области обзора бортовой фотокамеры оказываются другие объекты, то они сразу же обрабатываются, а время перелета до этих объектов считается равным нулю.

Теперь, используя вышеописанные алгоритмы, найдем длины всех маршрутов и выберем из них минимальную. Этот маршрут и будет искомым.

Данный алгоритм используется для решения задачи, относящейся к классу так называемых NP-полных задач, поэтому время, затрачиваемое на ее решение, растет экспоненциально с ростом числа входных данных. Из этого следует, что данный алгоритм не подходит для включения его в состав программного обеспечения БЦВМ. Известно, что нейронные сети являются мультипараллельными структурами, позволяющими за минимальное время решать задачи аппроксимации сложных нелинейных зависимостей. Поэтому в работе предлагается заменить трудоемкий и вычислительно затратный алгоритм полного перебора на быстродействующую нейронную сеть.

Страницы: 1 2 

Похожие статьи:

Оценка навигационной безопасности
Основным показателем навигационной безопасности является вероятность P отсутствия навигационного происшествия (аварии) в течении перехода. К случаям навигационных происшествий относят все случаи касания судном грунта вследствие ошибок выбора пути и проводки по нему судна. Такие аварии и происшестви ...

Нормативные документы
Основными документами, нормирующими параметры видеодисплейных терминалов (ВДТ) являются СанПиН 2.2.2/2.4.2198–07 (изменение №1 к СанПиН 2.2.2/2.4.1340–03) «Гигиенические требования к видеодисплейным терминалам, персональным электронно-вычислительным машинам и организация работы» и ГОСТ Р 50948–2001 ...

Технологическая планировка производственных зон и участков
Планировочные решения зоны хранения автомобилей определяем типом стоянки, способом размещения автомобиле-мест хранения и геометрическими размерами стоянки. Имея в наличии подвижной состав, состоящий из грузовых автомобилей и автопоездов и расположением в умеренно-климатическом районе, предусматрива ...

Навигация

Copyright © 2019 - All Rights Reserved - www.localtransport.ru