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

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

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

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

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

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

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

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

Договор морской перевозки по КТМ РФ2
В соответствии с морским законодательством Российской Федерации существуют два правовых режима: один - для морских перевозок между портами России (каботаж); другой - для перевозок в заграничном сообщении. Основное различие между ними заключается в том значении, которое придается воле сторон договор ...

Ремонт
Снятие коробки передач производится в следующем порядке: установить автомобиль на эстакаду, подъемник или смотровую яму, чтобы обеспечить удобный доступ к коробке передач снизу; отсоединить от коробки рычаг переключения передач, для чего изнутри кузова поднять наружный резиновый уплотнитель пола, с ...

Разработка модели одиночных действий БЛА
Решается задача поиска оптимального маршрута облета движущихся объектов одним БЛА с учетом ветра. Разобьем её на несколько подзадач. Поиск оптимального маршрута облета неподвижных объектов одним БЛА без учета ветра; Учет подвижности объекта; Учет ветра; Для решения задачи 1 запишем алгоритм перелет ...