Skip to content

Lidiia-Afanasieva/LIDAR_mapping

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Программа для планирования пути робота в среде с препятсятвиями.
Для планирования пути реализованы два алгоритма A-star и RRT.

Построение карты исследованной местности

Для построения карты исследованной местности используется программный файл binar_map.py. Карта представляет собой либо бинарную карту местности, либо графический точечный рисунок, в зависимости от выбора фрагмента кода.
Работа программы поиска пути не зависит от данного файла, но при построении бинарной карты может подаваться на вход A_star.py или RRT.py.
Для построения карты используется файл examp6.txt в котором содержатся логи с лидара KUKA YouBot.
Карта построенная по данным лидара

Планирование пути по исследованной местности

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


  • Добавить выделение конечного пути по обратному распространению

RRT

rrt

  • Красная ячейка - препятствие
  • Белая - начальное местоположение робота
  • Синяя - пункт назначения
  • Жёлтая - путь алгоритма

A-star

Astar

About

KUKA YouBot path planning with LIDAR and graphs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages