RAMA: Retrieval-Augmented Multi-Agent Routing with Episodic Memory for LEO Satellite Networks
Organizations: Centre for Computational Mathematics, University of Waterloo, Waterloo, Canada · Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Canada · Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada
Abstract
Low-Earth orbit (LEO) satellite networks present a challenging routing environment due to rapidly changing topology, traffic, and link conditions. Existing deep reinforcement learning (DRL) routing methods typically rely on current observations and information encoded in network weights, limiting their ability to exploit successful past experiences. We propose RAMA, a retrieval-augmented multi-agent DRL framework with Approximate Information State (AIS), in which each satellite combines its local observation, recent routing history, neighboring state information, and retrieved entries from a per-satellite episodic memory. Retrieved experiences are integrated through a Transformer-based decision network trained with AIS-based auxiliary objectives. With weights frozen in a 140-satellite Kepler constellation, RAMA reduces mean end-to-end latency by 13.4% and 99th-percentile latency by 66.7% relative to the state-of-theart double deep Q-network (DDQN) routing method, mainly by avoiding long detours. Updated online, RAMA remains stable while DDQN degrades. On the 1,584-satellite Starlink shell 1, the reduction in mean latency grows to 93.2%, and updating RAMA online lowers its mean latency by a further 25.5%. These results demonstrate the effectiveness of retrieval-augmented memory for scalable decentralized routing in LEO satellite networks.
Figures & tables
| RAMA | DDQN | ||||
| Frozen | Online | Frozen | Online | Dijkstra | |
| (a) Kepler | |||||
| Mean latency | 46.51 | 45.90 | 53.71 | 186.36 | 45.20 |
| Median latency | 43.94 | 43.78 | 45.87 | 67.83 | 42.76 |
| pct. latency | 68.24 | 67.63 | 74.41 | 477.42 | 71.36 |
| pct. latency | 98.71 | 96.41 | 296.01 | 1,636.81 | 81.86 |
| RAMA | DDQN | ||||
| Frozen | Online | Frozen | Online | Dijkstra | |
| (a) Kepler, long paths have more than 14 hops | |||||
| Long-path share | 2.55% | 1.66% | 3.83% | 36.26% | 0% |
| Long: mean latency | 132.23 | 142.96 | 245.24 | 425.39 | – |
| Long: contribution | 3.37 | 2.38 | 9.38 | 154.24 | 0 |
| Other: mean latency | 44.27 | 44.26 | 46.09 | 50.39 | 45.20 |
LEO Satellite Networks
Low Earth Orbit (LEO) satellite networks connect moving satellites, ground stations, and users to deliver communications, sensing, and onboard computing.
See all 39 papers