HiMAP-Travel: Hierarchical Multi-Agent Planning for Long-Horizon Constrained Travel

Het HiMAP-Travel-framework lost het probleem van lange-termijn reisplanning met strikte beperkingen op door een hiërarchische multi-agent architectuur te gebruiken die strategische coördinatie en parallelle dagelijkse uitvoering combineert, wat leidt tot aanzienlijk betere prestaties dan bestaande methoden op de TravelPlanner-benchmarks.

The Viet Bui, Wenjun Li, Yong Liu

Gepubliceerd 2026-03-06
📖 4 min leestijd☕ Koffiepauze-leesvoer

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

HiMAP-Travel: De Slimme Reisplanner die niet Vergeet

Stel je voor dat je een grote reis moet plannen voor een week, met een strak budget, specifieke wensen (zoals "geen vis eten" en "niet delen met vreemden") en een strakke tijdlijn. Als je dit aan een gewone AI vraagt, gebeurt er vaak iets raars: de AI begint enthousiast, maar na een paar dagen "dwaalt" hij af. Hij vergeet het totale budget, boekt twee keer dezelfde hotelkamer of plandt een vlucht die er niet is. Dit noemen de auteurs Constraint Drift (het "wegdrijven" van de regels).

Deze paper introduceert HiMAP-Travel, een slimme manier om dit op te lossen. In plaats van één grote, vermoeide AI die alles in één keer probeert te doen, gebruiken ze een hiërarchisch team van agenten die samenwerken.

Hier is hoe het werkt, vertaald naar alledaagse taal:

1. De Regisseur en de Uitvoerders (De Chef en het Team)

Stel je een groot reisbureau voor.

  • De Coördinator (De Chef): Deze AI kijkt naar de hele reis. Hij verdeelt het totale budget over de verschillende dagen. Hij zegt bijvoorbeeld: "Dag 1 is duur, dus we hebben hier €500 nodig. Dag 2 is rustig, daar doen we het met €200." Hij zorgt dat het grote plaatje klopt voordat iemand ook maar een vliegticket koopt.
  • De Dag-uitvoerders (Het Team): Dit zijn de agenten die de dagelijkse plannen maken. Ze werken parallel (tegelijkertijd). Terwijl Agent A het plan voor dinsdag maakt, maakt Agent B alvast het plan voor woensdag. Ze werken in hun eigen "stille kamer", zodat ze niet verward raken door de chaos van de andere dagen.

De Gouden Regel: Ze werken niet los van elkaar. Ze hebben een Gedeelde Rekenmachine (de Synchronized Global State). Als Agent A een hotel boekt, ziet Agent B dat direct en kan hij niet per ongeluk hetzelfde hotel voor een andere dag boeken.

2. De "Handelskwestie" (Bargaining)

Soms krijgt de Coördinator een idee dat niet werkt. Bijvoorbeeld: "Ik heb €500 voor dag 3 uitgetrokken, maar de vliegtickets zijn nu te duur."
In oude systemen zou de AI proberen het hele plan opnieuw te maken, wat veel tijd kost.
In HiMAP-Travel roept de Dag-uitvoerder de Coördinator aan en zegt: "Chef, dit lukt niet. Ik kan voor dit geld geen vliegticket vinden."
De Coördinator zegt dan: "Oké, dan verplaatsen we de bestemming naar een goedkopere stad of we passen het budget aan."
Dit noemen ze Coöperatief Onderhandelen. Het is alsof een team snel overlegt om een probleem op te lossen voordat het te laat is, in plaats van te wachten tot het hele project faalt.

3. Waarom werkt dit beter?

  • Geen Vergeetachtigheid: Omdat elke dag in een eigen "stille kamer" wordt gepland, raakt de AI niet in de war door de lange lijst van eerdere dagen. Hij blijft gefocust op de regels van die specifieke dag.
  • Sneller: Omdat ze tegelijkertijd werken (parallel), is de planning veel sneller klaar dan als je alles één voor één doet.
  • Strakke Controle: De "Gedeelde Rekenmachine" zorgt ervoor dat je nooit meer uitgeeft dan je hebt. Het is alsof er een onzichtbare bewaker is die elke boeking checkt voordat hij wordt bevestigd.

Het Resultaat

De auteurs hebben dit getest op een moeilijke test (TravelPlanner).

  • Oude methoden (zoals DeepTravel) haalden ongeveer 44% succes.
  • HiMAP-Travel haalde 52,7%.
    Dat klinkt niet als een enorm verschil, maar in de wereld van complexe planning is dat een enorme sprong. Het betekent dat veel meer reizen nu echt haalbaar en foutloos zijn.

Kortom:
HiMAP-Travel is als het verschil tussen een eenzame, vermoeide planner die alles in zijn hoofd probeert te houden, en een goed georganiseerd reisbureau met een slimme chef en een team dat tegelijkertijd werkt, maar altijd op de hoogte blijft van het gezamenlijke budget. Het voorkomt dat je op dag 5 merkt dat je op dag 1 al al je geld hebt uitgegeven.