Алгоритм планирования пути на местности
Курсовая работа, 18 Мая 2014, автор: пользователь скрыл имя
Краткое описание
Создание эффективных методов планирования траектории является важной и
актуальной научной задачей. Ее актуальность подтверждается потребностью в
разработке интеллектуальных систем управления нового поколения, ключевым
компонентом которых является планировщик.
Для решения задачи планирования траектории целесообразно моделировать
предметную область взвешенным графом, где вершинам соответствуют географические
координаты точек пространства, а ребрам — расстояния
Содержание
Введение………………………………………..…………………………………………..………….. 3
Алгоритм А*………………..…………………….………………………………………..………….. 3
Проект SHAKEY……………………………………………………………….…………………….. 5
Первые БПЛА…………………………..…………………………………..………...……………… 6
Планирование пути из пункта А в пункт Б
по дорогам общего пользования для автомобиля…………………..…………………………....…. 7
Алгоритм выбора оптимального маршрута по пересеченной местности………………………. 10
Алгоритм оптимального движения в транспортной сети…………….……..…………………… 13
Алгоритм прокладки оптимального маршрута при комбинированном движении…………...… 16
Алгоритм HGA*………………………..…………………………………..………...……………… 17
Список используемой литературы………………………………………………………………..…18