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