Форма пошуку Назад
укр рус eng
 Cписок

Міцай Т.С.
Інформаційна технологія побудови оптимального маршруту руху мобільного робота

Вид документа: Стаття періодики
Автор: Міцай Т.С. Вид автора: персона
Мова: Українська Обсяг: С. 187-191
УДК: 681.2 (043.2)

Аннотацiя:Розглянуто алгоритм оптимального планування маршрутів у загальній постановці. Маршрут будується у вигляді ітераційного процесу покращення розв'язків, причому на першому етапі для прокладення маршруту використовується хвильовий алгоритм з обчислювальною складністю пропорційною числу вузлів графа. На наступних етапах алгоритму відбувається уточнення маршруту за рахунок послідовного виконання просторової фільтрації матриці накопичених витрат та матриці напрямів. Алгоритм завершується при стабілізації накопичених витрат для вузлів графа. Швидкодія алгоритмів залежить від необхідної точності побудови маршруту. Ключові слова: карта місцевості, планування траєкторії, оптимальний рух, хвильовий алгоритм, зважений граф, накопичені витрати, алгоритм фільтрації.


Переглянути електронну копію

Є складовою частиною документа: Авиационно-космическая техника и технология

Відомості щодо головного
 Назва головного документа:Авиационно-космическая техника и технология
 Дата видання головного документа:2011
 Номер частини головного документа:8

Загальна інформація
 Бібліографія:4 назв.

Теми документа: