---
title: 'ExploRLer: Dual Exploration in RL'
url: https://www.emergentmind.com/topics/explorler
type: topic
---

# ExploRLer: Dual Exploration in RL

Searching arXiv for the two ExploRLer usages to ground the article in current literature.
ExploRLer is a name used in recent reinforcement-learning literature for two distinct methods rather than a single standardized algorithm. In "Deep Reinforcement Learning-based Large-scale Robot Exploration" [2403.10833], it denotes a deep reinforcement learning-based reactive planner for large-scale LiDAR-based autonomous robot exploration in a 2D action space. In "Efficient On-Policy Reinforcement Learning via Exploration of Sparse Parameter Space" [2509.25876], it denotes a pluggable augmentation for on-policy policy-gradient methods such as PPO and TRPO, designed to probe sparse neighborhoods in parameter space. The shared label reflects a common emphasis on exploration, but the two systems operate at different levels: one explores physical space through graph-based navigation, whereas the other explores policy parameter space through periodic zero-order search.

## 1. Terminological scope and conceptual split

The robot-exploration ExploRLer addresses autonomous mapping under partial observability. Its central problem is how an agent should select successive waypoints from a local graph built over the current occupancy belief so as to uncover unknown frontier regions efficiently. The method is reactive, graph-based, and trained with deep reinforcement learning; it also uses privileged learning during training and a graph rarefaction procedure to transfer from small-scale training environments to large-scale deployment [2403.10833].

The on-policy ExploRLer addresses a different problem: surrogate-gradient updates in PPO and TRPO can drift through parameter space and miss nearby higher-return solutions. This version of ExploRLer preserves the base optimizer entirely and periodically performs an "empty-space search" over recent checkpoints, evaluates candidate policies with rollouts, and jumps to the best candidate before continuing training [2509.25876].

A common misconception is to treat ExploRLer as a single RL framework with one architecture and one training protocol. The literature considered here does not support that reading. The same name identifies two separate contributions with different state representations, optimization procedures, and evaluation regimes.

## 2. ExploRLer as a POMDP for large-scale robot exploration

In the robotic formulation, exploration is cast as a POMDP with true state
$$
s_t = (E, M_t, \psi_{1:t}),
$$
where $E=(E_f,E_o)$ is the underlying unknown environment partitioned into free and occupied cells, $M_t=(M_f,M_o,M_u)$ is the robot's current occupancy-grid belief over free, occupied, and unknown cells, and $\psi_{1:t}=[p_1,\ldots,p_t]$ is the sequence of executed positions [2403.10833]. The observation space is the belief
$$
o_t = (M_t,\psi_{1:t}),
$$
and the action space consists of neighboring nodes in a local collision-free graph $G$ constructed over $M_t$:
$$
A_t = \{ v_i \in V_t : (p_t,v_i)\in E_t \}.
$$
An action $a_t \sim \pi(\cdot \mid o_t)$ selects the next waypoint.

The transition and observation models are implicitly defined by SLAM plus sensing and are treated as unknown in a model-free approach. The reward at each step is
$$
r_t = a\cdot r_c + b\cdot r_e + r_f,
$$
where $r_c=-C(\psi_{t-1:t})$ is the negative traversal cost, $r_e$ is the number of newly observed frontier cells uncovered by choosing $a_t$, and $r_f$ is a fixed finishing bonus awarded when exploration completes. The reported typical scaling is $a=1/64$, $b=1/50$, and $r_f=+20$. The policy objective is the expected discounted sum of shaped rewards with entropy regularization,
$$
J(\pi)=\mathbb{E}_{\pi}\Big[\sum_t \gamma^t \big(r_t + \alpha \mathcal{H}[\pi(\cdot|o_t)]\big)\Big],
$$
with $\gamma$ set to $1$.

This formulation is notable for combining path cost, information gain, and completion incentive in a single shaped reward. A plausible implication is that the method is designed not merely to reach frontiers greedily, but to trade off immediate motion cost against longer-horizon map revelation.

## 3. Graph representation, attention architecture, and privileged training

The robot-exploration ExploRLer uses an attention-based encoder-decoder over a graph representation of the map [2403.10833]. The collision-free graph $G=(V,E)$ is built by sampling points uniformly over known free cells $M_f$. Each node $v_i$ carries two scalar features: a utility
$$
u_i = \# \text{ of observable frontier cells from } v_i
$$
and a guidepost bit
$$
g_i \in \{0,1\},
$$
which equals $1$ if the node has been visited. The informative graph is
$$
G^*=(V^*,E), \quad V^*=\{v_1^*,\ldots,v_m^*\}, \quad v_i^*=(x_i,y_i,u_i,g_i).
$$

The encoder is a stacked self-attention network. Each node receives an initial embedding $h_i\in\mathbb{R}^d$ from a shared MLP. For each of $L=6$ layers, the model computes
$$
q_i = W^Q h_i,\quad k_i = W^K h_i,\quad v_i = W^V h_i,
$$
then
$$
u_{ij} = \frac{q_i^\top k_j}{\sqrt{d}}, \qquad
w_{ij} = \text{softmax}_j(u_{ij}),
$$
with attention masked by graph adjacency so that $w_{ij}=0$ if $(i,j)\notin E$. The updated node feature is
$$
h_i'=\sum_j w_{ij}v_j.
$$
The stated purpose of stacking six layers is to propagate information across multiple hops and capture long-range spatial dependencies.

The decoder is pointer-style. If $h^c$ is the encoded feature of the node at the robot's current position, the model first forms a global context
$$
\bar h = \text{Attention}(q=W_g^Q h^c,\; K/V=\{h_i'\}),
$$
then
$$
h^{*c} = \text{MLP}(\text{concat}[h^c,\bar h]).
$$
For each neighbor $v_j\in N(p_t)$ it computes
$$
s_j = \frac{(W_p^Q h^{*c})^\top (W_p^K h_j')}{\sqrt{d_p}},
$$
and selects the action distribution by
$$
\pi(a_t=v_j\mid o_t)=\text{softmax}_j(s_j).
$$

Training adopts discrete-action Soft Actor-Critic. The distinctive element is privileged critic training: the critic receives a richer graph $G'=(V',E')$ sampled over the true free cells $E_f$ rather than the belief free cells $M_f$. Ground-truth node features are
$$
v_i'=(x_i,y_i,u_i,e_i),
$$
where $e_i\in\{0,1\}$ indicates whether that node has already been explored. The paper states that this reduces variance in the Q-loss by making the critic solve a fully observed MDP. The losses are the standard SAC critic, actor, and temperature objectives,
$$
J_Q(\phi)=\mathbb{E}_{(o_t,a_t,r_t,o_{t+1})}\Big[\tfrac12\big(Q_\phi(o_t,a_t)-(r_t+\gamma \bar V(o_{t+1}))\big)^2\Big],
$$
$$
\bar V(o)=\mathbb{E}_{a\sim \pi}[\,\bar Q(o,a)-\alpha\log\pi(a|o)\,],
$$
$$
J_\pi(\theta)=\mathbb{E}_{o_t}\big[\mathbb{E}_{a\sim\pi}[\alpha\log\pi(a|o_t)-Q_\phi(o_t,a)]\big],
$$
$$
J_\alpha(\alpha)=\mathbb{E}_{o_t,a_t}[ -\alpha(\log\pi(a_t|o_t)+\bar H)],
$$
with optimization solving
$$
\min_{\phi,\theta,\alpha} J_Q(\phi)+J_\pi(\theta)+J_\alpha(\alpha).
$$
Reported auxiliary settings include replay-buffer size $=2500$ steps, batch size $=64$, $8$ updates per episode, target-network updates every $64$ parameter updates, learning rates of $10^{-5}$ for policy and critic and $10^{-4}$ for $\alpha$, and training on $100$ randomized dungeon environments for approximately $3$ days on an RTX4080.

## 4. Graph rarefaction, scaling behavior, and hardware validation

To transfer a policy trained in small-scale environments to large maps, the robotic ExploRLer introduces graph rarefaction [2403.10833]. When the map becomes large, a uniform $k$-NN informative graph can be prohibitively large. The method therefore extracts a sparse informative graph
$$
G^s=(V^s,E^s)
$$
that preserves all nonzero-utility nodes together with a minimal set of connector nodes. The procedure keeps all frontier-adjacent nodes, groups nearby frontier nodes by adjacency within a visibility radius $D_{th}$, runs A* shortest-path searches from the robot position to representative utility nodes, and inserts intermediate connector waypoints whenever line-of-sight or distance constraints are violated. The stated per-search complexity is $O(|E|+|V|\log|V|)$, but the search is run once per utility group rather than once per node. Empirically, the resulting sparse graph has approximately $10$-$20\%$ of the nodes of the full informative graph in large office-scale maps while preserving long-range task-relevant nodes and keeping inference below $100$ ms.

The main quantitative results are reported on a $130\text{ m} \times 100\text{ m}$ Gazebo office benchmark with 3D LiDAR and real-time drive constraints, as well as on $100$ small-scale dungeon maps.

| Planner | Path length $L$ | Makespan $T$ / planning time $\tau$ |
|---|---:|---:|
| DSVP | 1462 m | 870 s / 0.90 s |
| TARE | 1158 m | 634 s / 0.24 s |
| ExploRLer | 1020 m | 590 s / 0.15 s |

Relative to TARE, the reported office-scale performance for ExploRLer is $-12\%$ in path length, $-6.9\%$ in makespan, and $-37.5\%$ in per-step planning time. On the small-scale benchmark, TARE-Local achieves approximately $1266$ px path length and ExploRLer approximately $1118$ px, a reduction of $11.6\%$. All reported improvements pass a paired $t$-test at $p<0.01$.

Hardware validation uses a custom four-wheel TurtleBot3 with maximum speed $0.2$ m/s, onboard 3D LiDAR, and LOAM for pose and mapping in an $80\text{ m}\times 10\text{ m}$ cluttered lab with moving pedestrians. The reported settings are OctoMap resolution $0.2$ m, node spacing $0.8$ m, local $k$-NN $=5$, sparse $k$-NN $=10$, $D_{th}=12$ m, and replanning every $0.8$ s. Exploration completes in approximately $12$ min with per-step planning around $0.18$ s, and no further fine-tuning or domain randomization is used. This suggests that the graph abstraction, rather than domain-specific visual adaptation, carries much of the sim-to-real robustness claimed by the authors.

## 5. ExploRLer as iteration-level parameter-space exploration for on-policy RL

In the second usage, ExploRLer is an augmentation for on-policy reinforcement learning in parameter space rather than a robot planner [2509.25876]. The starting point is the expected discounted return
$$
J(\theta)=\mathbb{E}_{\tau\sim \pi_\theta}\Big[\sum_{t=0}^{\infty}\gamma^t R(s_t,a_t)\Big]
$$
and the policy-gradient theorem
$$
\nabla_\theta J(\theta)=\mathbb{E}_{s\sim d^{\pi_\theta},\,a\sim\pi_\theta}\big[\nabla_\theta \log \pi_\theta(a|s)\,A^{\pi_\theta}(s,a)\big].
$$
PPO uses the clipped surrogate
$$
L^{PPO}(\theta)=\mathbb{E}_t\Big[\min\big(r_t(\theta)A_t,\;\text{clip}(r_t(\theta),1-\epsilon,1+\epsilon)A_t\big)\Big],
$$
with
$$
r_t(\theta)=\frac{\pi_\theta(a_t|s_t)}{\pi_{\theta_{\text{old}}}(a_t|s_t)}.
$$
The paper's premise is that surrogate gradients can be poorly aligned with the true return landscape, so PPO or TRPO checkpoints may drift past nearby higher-return regions.

ExploRLer leaves the underlying PPO/TRPO update unchanged. Once every $I$ iterations, it collects the iteration-end checkpoints into an anchor set
$$
\mathcal{A}=\{\theta_{t_1},\theta_{t_2},\ldots,\theta_{t_I}\},
$$
runs a zero-order "empty-space search" (ESA) in the subspace spanned by those anchors, evaluates the resulting candidates by full-episode rollouts, and replaces the current parameters with the best candidate. The high-level pipeline is:

1. Collect rollouts with $\pi_{\theta_i}$.
2. For each on-policy epoch $e=1,\ldots,n$, update $\theta_{i,e}$ via PPO or TRPO on the original surrogate objective.
3. Let $\theta_i^*=\theta_{i,n}$ and store it in $\mathcal{A}$.
4. If $i \bmod I = 0$, apply ESA to generate candidates $\{\psi_j\}_{j=1}^m$, evaluate each candidate with $3$ full episodes to estimate $\hat J(\psi_j)$, and set $\theta_{i+1}\leftarrow \arg\max_j \hat J(\psi_j)$; otherwise continue with $\theta_{i+1}\leftarrow \theta_i^*$.

The reported experimental setting is $I=10$ and $n=8$, so the anchor set contains $10$ checkpoints. ESA uses $m=n/2=4$ agents, neighborhood size $N=6$, search length $s=60$, and step size $\alpha=10^{-3}$. The agent interactions are governed by a Lennard-Jones-style potential
$$
\phi(r)=4\epsilon\Big[\Big(\frac{\sigma}{r}\Big)^{12}-\Big(\frac{\sigma}{r}\Big)^6\Big],
$$
with force
$$
F(r)=\nabla_r \phi(r)=24\epsilon\sigma\Big[2\Big(\frac{\sigma}{r}\Big)^{13}-\Big(\frac{\sigma}{r}\Big)^7\Big]u,
$$
where $r$ is the distance to the nearest anchor neighbor and $u$ is the unit vector. The total candidate count per ESA call is $2n=16$, comprising rollout initial anchors plus the $m$ search agents. No gradient information is used in ESA.

## 6. Empirical behavior, visualization, and limitations of the on-policy method

The on-policy ExploRLer is evaluated as ExploRLer-P with PPO and ExploRLer-T with TRPO on seven tasks: Pendulum, BipedalWalker, and five MuJoCo locomotion environments [2509.25876]. Reported maximum average returns are given as mean $\pm 1$ standard deviation over $4$ seeds.

| Environment | ExploRLer-P vs PPO | ExploRLer-T vs TRPO |
|---|---|---|
| Ant | 4574.0±190.2 vs 4433.7±71.0 | 3653.3±951.6 vs 3613.6±693.1 |
| Hopper | 3318.5±82.6 vs 2234.0±934.8 | 1060.5±640.3 vs 556.3±76.0 |
| Walker2d | 3762.5±467.4 vs 3647.2±506.4 | 3778.4±515.2 vs 3263.8±575.4 |
| Humanoid | 739.4±51.0 vs 547.3±121.8 | 686.96±83.9 vs 568.9±78.1 |
| HalfCheetah | 2262.2±1162.4 vs 2237.4±1029.8 | 2748.2±1359.4 vs 2589.4±1360.4 |
| Pendulum | -152.9±129.9 vs -154.7±128.4 | -222.6±96.6 vs -222.3±97.2 |
| BipedalWalker | 293.2±6.8 vs 284.1±11.0 | 174.7±117.1 vs -18.2±31.7 |

The paper also reports training-curve behavior in which ESA jumps often rescue learning when PPO alone would plateau or dip. A further line of evidence comes from visualization: at three training stages, the authors project $10$ epoch checkpoints into two-dimensional PCA space, fit a Gaussian, sample $100$ probe parameters, and plot contour maps of average returns. These maps reveal empty valleys of high reward lying near, but off, the surrogate-gradient trajectory. This supports the paper's interpretation that iteration-level checkpoint clouds contain exploitable local structure missed by standard on-policy updates.

The method's stated strengths are zero additional gradient overhead at the mini-batch level, plug-in compatibility with on-policy algorithms, and empirical consistency across classic control and MuJoCo tasks. Its stated limitations are extra sample cost for policy evaluation, off-policy integration that remains nontrivial, and hyperparameter sensitivity. The reported evaluation overhead is that running $16$ candidate policies for $3$ episodes each adds an average of $6$ environment rollouts per iteration, although the rollouts can be parallelized. Preliminary tests with SAC and pure off-policy evaluation through FQE are described as unstable. Suggested future directions include learned world models, DualDICE or FQE hybrids, safe insertion of new actor parameters into off-policy algorithms such as SAC or TD3, adaptive schedules for ESA invocation, and richer probing strategies such as Bayesian optimization in the local anchor subspace.

Taken together, the two ExploRLer usages illustrate two different meanings of exploration in contemporary RL. In one case, exploration concerns a robot's traversal of an unknown occupancy map using graph attention, privileged critic learning, and sparse graph transfer. In the other, exploration concerns deliberate search of sparse regions in checkpoint-derived parameter subspaces to correct surrogate-objective drift. The shared name therefore marks a thematic affinity rather than a unified technical lineage.

Source: https://www.emergentmind.com/topics/explorler