Некоторые методы, которые используются для построения траекторий движения в различных областях науки:

• SLAM (simultaneous localization and mapping). 1 Метод, используемый в робототехнике и компьютерном зрении для навигации и создания карт неизвестной среды. 1 Принцип работы заключается в том, что робот или сенсорная система одновременно оценивают своё местоположение в окружающей среде и строят карту этой среды. 1
• Геометрический метод. 1 В нём используют симуляцию движения как робота, так и препятствия. 1 Основное требование — знать физические параметры (модель движения) анализируемых объектов. 1
• Метод оптимизированной траектории. 1 Использует геометрические и физические модели траектории движения робота. 1 Особенность метода — генерация траектории, минимально отклонённой от начальной. 1 Подход используется для решения задач со статическими препятствиями. 1
• Метод потенциального поля. 1 Конечная точка рассматривается как источник притяжения, а угрозы препятствий и другие системы — как источник силы отталкивания. 1 Потенциальная функция определяет силы притяжения и отталкивания, действующие на робота в каждой точке пространства. 1 Размеченные силы интегрируют направления силы робота и задают соответствующий путь. 1
• Метод клеточной декомпозиции. 4 Заданная область делится на непересекающиеся ячейки. 4 Затем генерируются возможные траектории, которые проходят через соседние свободные ячейки, не занятые препятствиями. 4 Препятствия изолируются путём нахождения связи между свободными ячейками. 4
• Метод диаграммы Вороного. 4 Метод формирования траектории, представляющий собой формирование связанного графа, проходящего через вершины полигонов («заборов») вокруг заданных областей пространства. 4
• Метод планирования траектории на основе итеративной кусочно-линейной аппроксимации. 5 Позволяет выполнять поиск траектории движения точки в пространстве с препятствием. 5 Метод можно использовать для работы в режиме реального времени за счёт простоты исполняемых операций. 5