Diário de desenvolvimento
Vários robôs na mesma casa: como se evitam uns aos outros.
Um robô voador em casa tem de evitar paredes, móveis e pessoas. Dois ou três têm também de se evitar uns aos outros: em corredores estreitos, pela mesma porta, a caminho da mesma base. Eis como os robôs podem partilhar uma divisão e como concebemos o Alkyon para o fazer.
Em resumo. Os robôs que partilham uma divisão precisam de saber onde estão os outros, de uma regra sobre quem cede a passagem e de um plano para quando as mensagens chegam tarde ou não chegam. Um método muito utilizado, a evitação recíproca de colisões, faz com que cada robô assuma metade do trabalho de evitar o outro. A conceção do Alkyon acrescenta uma regra de circular pela direita e margens que aumentam quando a informação é antiga. Na nossa simulação, vários robôs trocaram de lugar numa sala sem se tocarem, mesmo com mensagens atrasadas e perdidas. É um conceito, até agora testado em simulação.
Porque é difícil
- Todos se movem ao mesmo tempo. Quando um robô acaba de reagir a outro, o outro também já se moveu.
- As mensagens chegam tarde ou perdem-se. As ligações de rádio numa casa perdem pacotes, sobretudo através das paredes.
- As casas são estreitas. Os corredores e as portas deixam pouco espaço para se desviar.
- A cortesia pode paralisar. Dois robôs que cedem a passagem um ao outro podem acabar à espera para sempre, como duas pessoas num corredor que se desviam para o mesmo lado.
As ideias que o tornam possível
- Partilhar o que se sabe. Cada robô diz aos outros onde está e para onde vai, e todos partilham um mesmo mapa da casa.
- Dividir o trabalho. Na evitação recíproca de colisões, descrita por Jur van den Berg, Stephen Guy, Ming Lin e Dinesh Manocha, cada robô escolhe uma velocidade que evita uma colisão nos segundos seguintes, partindo do princípio de que o outro robô faz a outra metade da manobra de evasão. Nenhum tem de fazer tudo, e nenhum tem de esperar que o outro decida.
- Combinar uma regra de trânsito. Com uma regra de circular pela direita, dois robôs que se encontram de frente viram ambos para o mesmo lado, o que desfaz o impasse.
- Confiar menos na informação antiga. Quanto mais antigas forem as últimas notícias de um robô sobre os outros, mais distância mantém; se as notícias deixarem de chegar, abranda e para.
- Revezar-se. Quando um fica com pouca bateria, aterra, a base troca-lhe a bateria e outro está pronto: uma base que troca a bateria (em inglês).
- Primeiro as pessoas. Cada robô mantém a distância das pessoas, e uma ordem de paragem dada pelo seu anel aplica-se a todos: um anel como comando (em inglês).
O que testámos e o que não testámos
Na nossa simulação, vários robôs trocaram de lugar numa sala, cruzando-se ao meio, com mensagens atrasadas e perdidas entre eles: nenhum tocou noutro e nenhum ficou bloqueado. Isso é uma simulação. Os rádios, as correntes de ar e as divisões reais vêm a seguir, numa bancada de ensaio e depois em voo, e publicaremos o que encontrarmos. Como um único robô encontra o caminho: como navegam os drones de interior (em inglês).
Fonte, lida a 4 de novembro de 2026: van den Berg, Guy, Lin e Manocha, Reciprocal n-body collision avoidance, Robotics Research, Springer Tracts in Advanced Robotics, 2011. O Alkyon é um conceito em desenvolvimento, só para a Europa.
Perguntas
Como é que vários drones se evitam uns aos outros?
Normalmente, partilhando posições e movimentos planeados e escolhendo velocidades que os mantêm afastados alguns segundos à frente. No método recíproco, muito utilizado, cada robô assume metade da responsabilidade de sair do caminho.
O que acontece se os robôs perderem o contacto entre si?
Uma conceção cuidadosa mantém margens maiores quando a informação é antiga e abranda ou para quando as mensagens deixam de chegar. Na nossa simulação, os robôs Alkyon mantiveram-se afastados mesmo com mensagens atrasadas e perdidas; os testes reais vêm depois.