Введение. Необходимо создать работающий код, на вход которому будут подаваться координаты контрольных точек, координаты аэродрома базирования и параметры препятствий, на выходе будет создана анимация, которая визуализирует траекторию одного или нескольких БПЛА, которые возвращаются на аэродром базирования за наименьшее время.
- Создается алгоритм, который высчитывает расстояние между парой точек с учетом препятствий
- С помощью алгоритма Литтла для решения задачи коммивояжёра находим оптимальное решение
- Визуализируем найденную траекторию Некоторые дополнения к пункту 1: при формировании оптимальной траектории между двумя точками будут использованы C-L-C, где самая короткая из них будет являться геодезической линией с введёнными ограничениями. Сам БПЛА с физической точки зрения характеризуется следующим образом. Он представляет из себя материальную точку, которая движется всё время с постоянной скоростью и может менять своё направление с ограниченной угловой скоростью. Дополнения к пункту 2: для осуществления алгоритма Литтла предлагается реализовать объектную модель с определённой структурой. Также возможно решение задачи с несколькими вояжёрами. Для решения задачи предлагается решить несколько подзадач с возрастающей сложностью. В первой подзадаче усложняющих факторов нет, во второй содержится один усложняющий фактор, а дальше в очередной подзадаче используются все усложняющие факторы предыдущей подзадачи и добавляется ещё один.