Algoritmos de navegação em "sociedade"

[TigPT]

Existe muito por explorar neste mundo. Este algoritmos parece-me muito interessante, ao permitir o robot (simulador) perceber qual a forma de circular de forma a evitar colisões no meio de outros robots / seres.


Robot navigation

Fonte: http://www.newscientist.com/article/dn18913

[norbanvs]

Bem, temos que levar em consideração que NESTE exemplo, o "robot" tem uma visão ampla de TODAS as pessoas, como se houvesse câmaras colocadas no "recinto" que lhe indicam a onde se encontra todo o mundo.
Agora, na minha opinião, o desafio seria que o algoritmo pudesse guiar o "robot" a partir da informação que o próprio pudesse obter sobre o que/quem está ao seu redor; ou seja, o algoritmo sabe o ponto de partida e o ponto de chegada e os obstáculos seria descobertos em tempo real durante o percurso APENAS pelo "robot".

É mais ou menos o que nos fazemos num centro comercial durante as compras de natal... no dia 23 de Dezembro!