roboforum.ru

Технический форум по робототехнике.

Нахождение маршрута движения методом градиентных полей.

=DeaD= » 14 окт 2004, 18:15

setar писал(а):
=DeaD= писал(а):А как он учитывает существование каких-то еще направлений, кроме этих 8-ми?

вот тут ...
мы явно получаем маршрут движения отличный от фосьмилучевой схемы (движение осушествляется по фиолетовым дорожкам)

Так, это ж максимально сваленный от препятствий путь, при чем тут "самый короткий"?

setar » 14 окт 2004, 18:22

=DeaD= писал(а):Так, это ж максимально сваленный от препятствий путь, при чем тут "самый короткий"?

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

Впрочем вы натолкнули меня на мысль что градиентную карту можно стороить не линейно а по экпоненте удаления от препятствия.


Rambler\'s Top100 Mail.ru counter