Сборники трудов ИСП РАН


Обзор современных методов планирования движения

К.А. Казаков (ИСП РАН, Москва, Россия)
В.А. Семенов (ИСП РАН, Москва, Россия; МФТИ, Долгопрудный, Россия)

Аннотация

Автоматизация технологически сложных процессов в машиностроении, энергетике, транспорте, медицине, строительстве, а также создание новых продуктов и сервисов невозможны без решения задач планирования движения. В последнее время интерес к ним заметно возрос в связи с развитием средств компьютерного моделирования и становлением таких дисциплин как комплексное планирование индустриальных программ, реалистичная анимация трехмерных сцен, роботизированная хирургия, навигация в динамическом окружении, автоматическая сборка продуктов, организация транспортных потоков в мегаполисах. Данная работа посвящена обзору и сравнительному анализу современных математических методов планирования движения.

Ключевые слова

планирование движения, поиск пути, маршрутные сети, определение столкновений.

Издание

Труды Института системного программирования РАН, том 28, вып. 4, 2016, стр. 241-294.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2016-28(4)-14

Полный текст статьи в формате pdf Вернуться к содержанию тома