Курсовая. Планирование Перемещения Робота

  • Автор темы squid
  • Дата начала
S

squid

#1
Требуется создать программное обеспечение для планирования целенаправленного перемещения мобильного робота на основе анализа графа видимости.

Программа должна удовлетворять следующим требованиям::
-содержать инструмент для формирования сцены (карты), а именно: размеры, препятствия, исходное положение и целевое положение;
- все альтернативные пути должны прорисовываться;
-граф видимости должен быть визуализирован.

Язык - желательно С++. Платформа - Builder C++ . Уровень работы - курсовая.

Для меня важно чтобы код был с основными комментариями, а так же сделана блок схема работы программы и описана ее работа и как все сделано.

Карта это изначально некое пустое поле, на которое пользователь может самостоятельно расставить препятствия, как захочет. Также пользователь задает исходную и целевую точки для мобильного робота.

Программа рисует кратчайший путь и робот проезжает по этому пути из исходной точки в целевую. Также должны показываться альтернативные решения (пути). И неплохо было бы иметь возможность пошагового просмотра расчета.

Задачу про робота, препятствие и кратчайший путь надо решить методом анализа графа видимости. Кратчайший путь на графе видимости ищется с помощью алгоритма дейкстра.