science >> Wetenschap >  >> Elektronica

Robots die als groep werken, kunnen de optimale volgorde van hun taken bepalen

TS-Swarm in zijn arena met drie stands. Krediet:Garattoni en Birattari, Wetenschap. Robot. 3, eaat0430 (2018)

Kunnen robots binnenkort reddingsploegen helpen om de overlevenden van een natuurramp te redden? Zo'n missie zou vereisen dat de robots kunnen bepalen, zelfstandig, welke taken moeten worden uitgevoerd en in welke volgorde; bijvoorbeeld, het heeft geen zin om te proberen een slachtoffer uit het puin te trekken als het puin nog niet is geruimd. Momenteel, ingenieurs zijn verantwoordelijk voor het programmeren van de volgorde van acties. Maar dit kan snel veranderen!

Mauro Birattari en Lorenzo Garattoni, onderzoekers van het IRIDIA-laboratorium (Brussels School of Engineering, Université Libre de Bruxelles), hebben onlangs aangetoond dat robots in staat zijn om gezamenlijk te beslissen in welke volgorde ze hun taken moeten uitvoeren. De resultaten van hun onderzoek zijn gepubliceerd in Wetenschap Robotica deze woensdag, 18 juli.

De onderzoekers van het IRIDIA-laboratorium hebben hun onderzoek gebaseerd op zwermrobotica, een tak van robotica die put uit het collectieve en georganiseerde gedrag van sociale dieren (zoals mieren) om groepen robots te creëren die kunstmatige intelligentie vertonen. Robots zijn momenteel in staat om te communiceren en te coördineren om beslissingen te nemen en eenvoudige taken uit te voeren, zoals het verplaatsen van een object of het kiezen van een van twee paden. Voor hun laatste onderzoek, Mauro Birattari en Lorenzo Garattoni zijn qua complexiteit nog een stap verder gegaan:ze hebben een zwerm robots gecreëerd die een reeks van drie acties kan uitvoeren, zonder vooraf de juiste volgorde te kennen. In praktijk, de robots moesten naar drie verschillende punten in de ruimte gaan, waar ze een eenvoudige taak moesten uitvoeren. Pas nadat de taken waren voltooid, zouden de robots leren of de bestelling correct was. Om dit probleem op te lossen, sommige robots vormen geleidelijk een ketting tussen de drie punten in de ruimte, die de anderen als richtlijn gebruiken bij het testen van de verschillende mogelijke combinaties door de instructies te volgen van de robots die de ketting vormen (zie foto). Eventueel, zij bepalen de juiste volgorde door samen te werken.

Volgordetaak voltooid door TS-Swarm, bestaande uit 20 e-puck robots. "Guardians" zijn blauw verlicht. De gekoppelde robots zijn oranje. De overige “lopers” hebben geen kleur. Krediet:Garattoni en Birattari, Wetenschap. Robot . 3, eaat0430 (2018)

Deze studie toont aan, Voor de eerste keer, dat robots in staat zijn om gezamenlijk een reeks acties te bepalen waarvan de vereiste volgorde voorheen onbekend was. Dit vermogen om vooruit te plannen wordt beschouwd als een complexe cognitieve vaardigheid, en het komt voort uit de interacties tussen de individuen in de groep:samen, de robots kunnen een reeks acties plannen, wat geen enkel individu in de groep alleen zou kunnen doen.

Dit onderzoek effent de weg naar een aantal mogelijke toepassingen met een groep 'slimme' robots, d.w.z. robots die zelf problemen kunnen oplossen. Mogelijkheden die de onderzoekers verwachten zijn onder meer het zoeken naar overlevenden na een natuurramp, het verkennen van onbekende of vijandige omgevingen, constructies bouwen op gevaarlijke plaatsen, en diverse toepassingen in de landbouw. Het vermogen - aangetoond in dit onderzoek - om autonoom de volgorde te bepalen waarin taken moeten worden voltooid, is essentieel voor dit soort missies.

Mauro Birattari is laureaat van een ERC Consolidator Grant. Dit onderzoek werd geleid voor het ERC-project "DEMIURGE:automatisch ontwerp van robotzwermen."