Ny algoritm: förbättrar robothantering i realtid med hjälp av spectral expansion tree search

StockholmForskare vid Caltech har utvecklat en ny algoritm som förbättrar beslutsfattandet hos autonoma robotar. Denna metod, kallad Spectral Expansion Tree Search (SETS), är inspirerad av strategier som används i Googles AlphaZero, känd för att spela spel som schack och Go. Till skillnad från AlphaZero, som fungerar inom definierade rutnät, är SETS utformad för att hantera de föränderliga och oförutsägbara miljöer som robotar stöter på i verkliga världen.

SETS kan användas med många typer av robotar. Några av de viktigaste egenskaperna hos denna algoritm är dess flexibilitet och breda tillämpningsområden.

• Mångsidighet: Kan användas i alla robotsystem, från drönare till självkörande bilar.
• Effektivitet: Genomför ett fullständigt beslutsfattande på ungefär en tiondels sekund.
• Anpassningsförmåga: Kombinerar utforskning och utnyttjande för att snabbt identifiera optimala åtgärder.

SETS kan snabbt simulera tusentals olika banor. Vid varje beslut kan en robot navigera runt hinder, analysera olika scenarier och välja den bästa vägen. SETS hjälper drönare att flyga smidigt i blåsiga förhållanden och stödjer självkörande bilar att hålla sig säkra på kurviga vägar genom att optimera sina rörelser snabbt och precist.

Läs också:

3 februari 2025 · 01:32

Förhistorisk blyförorening avslöjar samhällsförändringar i Antikens Grekland och romersk tid.

Denna framsteg är betydelsefull för robotteknik eftersom det erbjuder ett snabbt och flexibelt sätt att fatta beslut i realtid. Tidigare hade robotar svårt att hitta vägar tillräckligt snabbt för praktiskt bruk. Många äldre metoder tog för lång tid att beräkna, vilket gjorde dem olämpliga för uppgifter i realtid. SETS löser detta problem genom en smart balans mellan att utforska nya alternativ och använda känd information. Detta hjälper robotar att reagera på omgivningen och förbereda sig för oväntade situationer.

SETS har användningsområden som sträcker sig bortom vetenskapliga experiment. När autonoma teknologier blir allt viktigare inom områden som transport, sjukvård och försvar, ökar behovet av snabb och tillförlitlig beslutsfattande. Verkliga tester med till exempel drönare och självstyrande bilar visar att teknologin är praktisk och kan förbättra säkerheten och prestandan i utmanande situationer.

SETS är inte bara en teknisk framsteg; det förbättrar autonoma systems pålitlighet, reaktionsförmåga och intelligens, vilket förändrar hur de interagerar med sin omgivning.