Real-Time BDI Agents: a model and its implementation

Dit artikel introduceert een herdefiniëerd model voor real-time BDI-agenten dat, door expliciete tijdsrepresentatie en geoptimaliseerd besturingsgedrag, de reactievermogen en responsiviteit van agenten in dynamische omgevingen verbetert, wat wordt gevalideerd via een implementatie in een videospel voor hulpbronnenverzameling.

Andrea Traldi, Francesco Bruschetti, Marco Robol, Davide Calvaresi, Marco Roveri, Paolo Giorgini

Gepubliceerd 2026-03-06
📖 5 min leestijd🧠 Diepgaand

Each language version is independently generated for its own context, not a direct translation.

Stel je voor dat je een team van slimme robots hebt die een videospelletje spelen. Ze moeten puzzels oplossen, schatten verzamelen en samenwerken. Normaal gesproken werken deze robots volgens een strakke "BDI"-methode: ze hebben Beliefs (wat ze zien), Desires (wat ze willen bereiken) en Intentions (hoe ze dat gaan doen).

Het probleem met de oude robots is dat ze soms te lang nadenken. Stel je voor dat een robot een plan maakt om een bal te vangen, maar terwijl hij nog nadenkt over de beste route, is de bal al weg. In de echte wereld (zoals bij zelfrijdende auto's of robots in een fabriek) is die vertraging dodelijk. Ze moeten echt in real-time reageren.

De auteurs van dit paper hebben een nieuwe manier bedacht om deze robots slimmer en sneller te maken. Hier is hoe ze het doen, vertaald naar alledaagse taal:

1. De "Tijdsbewuste" Chef (De Nieuwe Architectuur)

De oude robots zagen tijd niet echt als een belangrijke factor tijdens het nadenken. Ze dachten pas aan tijd als ze al aan het uitvoeren waren. De nieuwe robots hebben een drie-laags systeem dat tijd als een vaste regel behandelt, net als een strikte chef-kok in een drukke keuken:

  • Laag 1: De Chef (BDI-laag)
    Dit is de denker. Hij kijkt naar de koelkast (wat is er?) en de bestellingen (wat moet er gebeuren?). Maar nu kijkt hij ook direct naar de klok. Hij vraagt zich niet alleen af: "Kan ik dit doen?", maar ook: "Kan ik dit doen binnen de tijd die ik heb, zonder dat de rest van het team vastloopt?"

    • Analogie: Het is alsof de chef niet alleen een recept bedenkt, maar ook direct rekent of de oven niet te vol raakt als hij drie taarten tegelijk wil bakken.
  • Laag 2: De Sous-chef (Uitvoering & Monitoring)
    Deze laag controleert of het plan nog werkt terwijl het gebeurt. Als er iets onverwachts gebeurt (bijvoorbeeld: een klant verandert zijn bestelling of een robot botst tegen een muur), schreeuwt deze laag direct: "Stop! Het plan werkt niet meer, we moeten opnieuw nadenken!"

  • Laag 3: De Keukenpersoneel (Real-Time Laag)
    Dit zijn de handen die het werk doen. Ze werken volgens een strikte rooster (zoals in een ziekenhuis of vliegveld). Ze zorgen dat elke taak op het exacte juiste moment gebeurt, zodat de "oven" (de computer) nooit oververhit raakt.

2. Het Videospel als Testlab (Kronity)

Om te bewijzen dat dit werkt, hebben de auteurs een videospelletje gemaakt genaamd Kronity.

  • Het Scenario: Robots moeten in een 2D-landschap resources (zoals hout of metaal) verzamelen en naar een magazijn brengen.
  • De Twist: De menselijke speler kan op elk moment ingrijpen. Hij kan een robot verplaatsen, een obstakel neerzetten of een nieuwe robot toevoegen.
  • De Uitdaging: De robots moeten hierop reageren zonder te blokkeren. Als de speler een robot weghaalt, moet de robot direct een nieuw plan maken dat past bij de nieuwe situatie én binnen de tijdslimiet.

3. Wat maakt dit zo speciaal? (De "Superkracht")

In het verleden konden robots wel plannen maken, maar ze wisten niet hoe zwaar die plannen waren voor hun eigen "hersenen" (rekenkracht).

  • Oude robot: "Ik ga nu 100 dingen tegelijk doen!" -> CRASH! (De computer loopt vast).
  • Nieuwe robot: "Ik ga 100 dingen doen, maar ik weet dat mijn computer maar 80 kan aan. Dus ik kies de beste 80, of ik wacht even tot er ruimte is."

Ze gebruiken een slimme planner (een soort "super-rekenmachine" genaamd OPTIC) die niet alleen een route tekent, maar ook berekent: "Hoe lang duurt dit? Past dit in mijn tijdslimiet? Is er genoeg rekenkracht?"

4. Een Voorbeeld uit het Dagelijks Leven

Stel je voor dat je een bezorger bent die pakketten moet afleveren.

  • Zonder dit systeem: Je krijgt een lijst met 5 adressen. Je rijdt erop los. Plotseling is de weg naar adres 3 geblokkeerd door een file. Je blijft stilstaan, nadenkt, en belt je baas. De klant is boos omdat je te laat bent.
  • Met dit systeem: Je hebt een slimme navigatie die terwijl je rijdt al berekent: "Als ik naar adres 3 ga, kom ik te laat. Maar als ik nu direct naar adres 4 ga, haal ik die wel op tijd, en daarna kan ik alsnog naar 3." Je past je route direct aan, zonder te stoppen, en je houdt rekening met je eigen brandstof en tijd.

Conclusie

Dit paper introduceert een manier om robots (of software-agenten) te bouwen die niet alleen slim zijn, maar ook tijd- en rekenkracht-bewust. Ze kunnen plannen maken die niet alleen logisch kloppen, maar ook uitvoerbaar zijn binnen de strenge tijdslimieten van de echte wereld.

Het is alsof ze een robot hebben gemaakt die niet alleen een briljant plan bedenkt, maar ook weet hoe hij dat plan moet uitvoeren zonder zichzelf in de problemen te brengen, zelfs als de wereld om hem heen chaotisch en onvoorspelbaar is.