roboforum.ru

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

 

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

Автомат, адаптивный автомат ... разум

Сообщение =DeaD= » 14 окт 2004, 18:15

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

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

Так, это ж максимально сваленный от препятствий путь, при чем тут "самый короткий"?
Аватара пользователя
=DeaD=
 
Сообщения: 24053
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: Pascal / C++ / PHP / 1C
ФИО: Антон Ботов

Сообщение setar » 14 окт 2004, 18:22

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

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

Впрочем вы натолкнули меня на мысль что градиентную карту можно стороить не линейно а по экпоненте удаления от препятствия.
Аватара пользователя
setar
Site Admin
 
Сообщения: 9230
Зарегистрирован: 04 окт 2004, 12:58
Откуда: St.Petersburg
Skype: taranenko.sergey
ФИО: Сергей Тараненко

Пред.

Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

Mail.ru counter