Навигация роботов – новые алгоритмы

14 Март 2010 В разделе: Hi Tech

robot navigation

Одной из наиболее сложных задач робототехники является организация передвижения роботов. Применяемые до сих пор подходы к ее решению малоэффективны в том случае, если имеющая в памяти робота локальная карта хотя бы немного отличается от той, которая соответствует реальной местности. Человек ориентируется в пространстве совсем по-другому, поэтому для него навигация даже в незнакомой обстановке не является большой проблемой. Ученые из американского университета Пардью работают над созданием алгоритма навигации, который научит робота проявлять больше «разумности» при передвижениях на местности.

Даже несложные игры с участием роботов требуют от них довольно хорошей ориентации в пространстве. Случаи практического применения робототехники с точки зрения навигации могут быть гораздо сложнее. Один из разработчиков алгоритма Джордж Ли говорит, что роботов необходимо научить нарабатывать собственный опыт в процессе навигации и использовать его при перемещении на местности. В этом суть и принципиальное отличие нового алгоритма навигации. Предполагается, что роботы будут самостоятельно угадывать правильное направление, основываясь на имеющихся у них картах и на том опыте перемещения по данной местности, который они успели наработать.

Используя новый алгоритм, роботизированный механизм сможет с определенной точностью угадывать ландшафт и находить для себя оптимальный путь для передвижения. Чем больше исходных данных окажется у робота (больше опыта), тем точнее он сможет определять ландшафт местности. Многим сегодня подобное кажется невозможным, но ведь и мобильные телефоны в свое время казались фантастикой, сейчас же они для большинства людей являются обыденной реальностью. Разработчиками алгоритма вводится понятие «пограничной области». Она представляет собой ближайшую территорию, находящуюся в непосредственной близости от той местности, которая роботу уже известна. Предполагая, что пограничная область имеет выход, робот пытается найти его и, таким образом, формирует свой опыт. В процессе освоения роботом пограничной области известная ему зона расширяется, его база данных правильных предположений растет. В дальнейшем робот сможет ее использовать. Для случая замкнутых помещений новый алгоритм может быть применен вполне успешно, а вот навигация в открытых пространствах потребует наличия у робота огромных резервов памяти.

Как говорится, не гаджетами едиными…, поэтому рекомендую обратить внимание вот на это сайт – Биржа размещения качественных статей под Google. Сам им пользуюсь и всем рекомендую.

Метки:


Комментарии:Комментариев нет
Добавить комментарий


 Я не робот!