• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Графы специальной структуры в задачах планирования траектории

С. 226-234.

Предлагается рассматривать задачу планирования траектории перемещения, как задачу поиска пути на графе определенной структуре – гриде. Грид позволяет формализовать знания о предметной области и применять их при планировании. В работе описывается новый алгоритм планирования траектории, основанный на знаниях, и, позволяющий, в частности, решать проблему локального минимума, которая не может быть разрешена традиционными алгоритмами поиска пути.