Войти
ПроектыФорумУтилиты

[|---------9%----------] 2D Планировщик траекторий v.2016 (2 стр)

Страницы: 1 2
#15
1:36, 11 июня 2016

Проецирую в 3d карут {x;y;angle}.

Всего в ней 470*470*32 ячеек.


#16
17:29, 12 июня 2016

Хм. Странно, тогда не должно так промахиваться.

Ячеек, конечно, дофига. А если добавить ещё и скорость в вектор состояний, так и тоска наступает. Я всё пытаюсь гибрид выдумать: вдали от препятствий семплить простые переходы {x,y}, а при пересечении некоторого порога по расстоянию до препяствтия семплить полный вектор состояний.

Навести личку
#17
2:33, 13 июня 2016

> Хм. Странно, тогда не должно так промахиваться.
Скорее всего оптимальная траектория просто перепрыгнула выбранную ячейку, но её можно найти в соседних ячейках.

Я видел ситуации когда одна ячейка считалась недостижимой, хотя все соседнии - достижимы.

>А если добавить ещё и скорость в вектор состояний, так и тоска наступает.
Если сделать скорость изменяемой то тогда наверно куски траектории и размеры ячеек надо делать зависимыми от скорости, иначе медленные траектории будут ветвиться через каждый милиметр.

#18
19:56, 11 окт. 2016

UP!
Travelling salesman problem | [|---------9%----------] 2D Планировщик траекторий v.2016

{x;y;ang;speed;order}

#19
20:08, 11 окт. 2016

видео:

#20
20:11, 11 окт. 2016

Adler
Эт чо:
bug | [|---------9%----------] 2D Планировщик траекторий v.2016
?
upd. А, кажется понял, нужно объехать все точки, и обязательно закончить в квадрате под курсором мыши?

#21
1:26, 12 окт. 2016

MrShoor
Да всё так, только траектория немного виляет.

added:

+ Ещё скриншоты:
#22
4:31, 12 окт. 2016

Adler
Что-то в последних двух скринах не так. Последний скрин не похож на кратчайший путь. Кратчайший поидее должен был бы выглядеть как предыдущий, взяв чуть-чуть правее на выделенном мной участке:

+ Показать
#23
12:51, 12 окт. 2016

Да, что-то пошло не так и снизу слева пространство заняла немного другая чуть сдвинутая в сторону петля которая разбилась об стену. Ни себе ни людям.

Кстати, вот резмер сетки: 70x70x32x16x16.
#24
2:14, 28 окт. 2016

Ещё пара скриншотов:
TSP20161024 | [|---------9%----------] 2D Планировщик траекторий v.2016
TSP20161027 | [|---------9%----------] 2D Планировщик траекторий v.2016

also: собираюсь сделать 8D сетку, ну а вдруг получится? :)

Страницы: 1 2
ПроектыФорумУтилиты

Тема в архиве.