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

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

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

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

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

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

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

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

Планирование разработки
Определение трудоёмкости При традиционном программировании каждый элемент ПП содержит все этапы решения задач, начиная с ввода исходных данных и кончая выводом результатов. Затраты труда в чел.-час для этого случая определяются по формуле: , где tО – затраты труда на подготовку описания задачи; tИ ...

Транспортная характеристика опасных грузов
Исходные данные: Груз - изобутан. Изобутан - углеводород, C4H10, структурный изомер бутана, сжиженный газ, легко воспламеняется. Служит для производства высокооктановых компонентов моторных топлив, а также изобутилена - сырья для изготовления синтетического каучука. Грузоотправитель должен представ ...

Способы складирования
Складирование грузов вызвано имеющимися в практике неравномерностями циклов производства, транспортировок и потребления материальных ценностей. Склады различных типов создаются в начале и в конце транспортных грузопотоков или производственных процессов для временного накапливания грузов и своевреме ...