Het MIT (Massachusetts Institute of Technology) is een particuliere onderzoeksuniversiteit in Cambridge, Massachusetts, en MIT ontwikkelt een besturingsalgoritme dat robots en drones helpt om tussen bewegende obstakels te navigeren.
MIT maakt algoritme dat drones helpt navigeren tussen bewegende obstakels
[dropcap]We[/dropcap] hebben al technologie die voorkomt dat robots en drones tegen vaste obstakels botsen, maar botsingen met andere bewegende objecten vermijden is een veel grotere uitdaging. Maar dankzij een besturingsalgoritme van MIT die deze vergelijking heeft opgelost. Onderzoekers van het MIT hebben een besturingsalgoritme aangekondigd dat robots helpt om gênante ontmoetingen met bewegende objecten, inclusief andere robots, te voorkomen.
Planningsalgoritmen voor robotteams kunnen worden gecentraliseerd waarbij elke computer beslissingen neemt voor het hele team of gedecentraliseerd, waar elke robot zijn eigen beslissingen neemt. De laatste benadering is veel beter in termen van het opnemen van observaties van locaties, maar het is ook veel uitdagender omdat elke robot in wezen moet raden wat anderen aan het doen zijn.
Het nieuwe MIT-algoritme gaat uit van een decentrale aanpak en factoren die niet alleen obstakels zoals die in beweging zijn verholpen. Elke robot gebruikt zijn eigen waarnemingen om een gebied vrij van obstakels in zijn directe context te meten. Vervolgens geeft het zo’n kaart door aan zijn naaste buren. Wanneer een robot een kaart van een buurman ontvangt, berekent hij de kaart van het kruispunt met die van hemzelf en volgt de wijzigingen naar zijn collega’s.
Omdat elke robot alleen met zijn directe buren communiceert, wordt de bandsnelheid die nodig is voor communicatie aanzienlijk verminderd, vooral wanneer er veel robots zijn. En elke robot krijgt een kaart die alle obstakels weergeeft die door het hele team zijn gedetecteerd.
Het algoritme houdt rekening met bewegende obstakels om de tijd als vierde dimensie in de mapping op te nemen. Deze dimensie beschrijft hoe een driedimensionale kaart moet worden gewijzigd om de locatie van het obstakel in een bereik van seconden op te vangen. In simulaties met drones bereikte het algoritme hetzelfde vluchtplan als een gecentraliseerde versie, maar liet kleine variaties toe als ze nodig waren.
Daniela L. Rus, een professor in de afdeling Elektrotechniek en computerwetenschapper en directeur van het Computer Science and Artificial Intelligence Laboratory, zei: “Het is een heel opwindend resultaat door veel uitdagende doelstellingen te combineren”.
Elke robot werkt zijn kaart meerdere keren per seconde bij en berekent het traject dat zowel de lokale als de wereldwijde doelen zal maximaliseren. Voor vergelijkbare omgevingen waar mensen en robots samenwerken, testen onderzoekers ook een versie van hun algoritmerobots die zijn uitgerust met wielen en die als doel hebben om gezamenlijk een object over een kamer te dragen waar ook mensen bewegen. De onderzoekers presenteren hun algoritme volgende maand op de International Conference on Robotics and Automation die in mei plaatsvindt in Stockholm, Zweden.