---
title: Multi-Path Scanning Mechanism
url: https://www.emergentmind.com/topics/multi-path-scanning-mechanism
type: topic
---

# Multi-Path Scanning Mechanism

Multi-path scanning mechanism denotes a class of scanning, probing, and acquisition strategies in which information is collected, propagated, or disambiguated through more than one path, beam, trajectory, or scan order. In the cited literature, the expression spans both adverse multi-path phenomena—such as bimodal optical multipath in structured-light phase measuring profilometry—and deliberately designed multi-path procedures, including dual-path state-space scans, two predetermined linear scans on a tilted movable plate, multi-beam 2D fiber scanning, hop-by-hop probing of load-balanced Internet paths, and alternating topological and geometric traverse planning for autonomous outdoor scanning [1706.02715] [2508.12750] [2604.11227] [2302.07076] [1809.10070] [2012.12642].

## 1. Domain scope and meanings of “path”

The literature assigns different technical meanings to the word “path,” and the mechanism depends on that meaning.

| Domain | Path meaning | Stated objective |
|---|---|---|
| Structured light | Two light paths reaching one camera pixel | Separate the paths and make two separated depth measurements |
| mmWave beam alignment | A few resolvable paths with different AoDs | Minimize the expected value of the average transmission beamwidth |
| Shadow removal | Horizontal scanning and mask-aware adaptive scanning | Capture global features and improve structural continuity and fine-grained region modeling |
| Movable-antenna sensing | Two predetermined linear scans on a tilted plate | Estimate elevation and azimuth AoAs |
| Multi-beam OCT microscopy | Spiral and cycloid scan trajectories with synchronized fibers | Acquire images over a 2D field of view with a 1D actuator |
| Internet route tracing | Per-flow load-balanced paths | Discover all per-flow load-balanced paths |
| Outdoor robotic scanning | Dynamic visit paths between scanning goals | Maximize new surface coverage while minimizing travel cost |

In the cited work, structured-light scanning treats multi-path as a radiometric and geometric mixing problem; mmWave sensing and Internet measurement treat it as a discovery problem over multiple propagation or routing branches; image restoration treats it as a scan-order design problem in feature space; microscopy and movable-antenna sensing treat it as a trajectory-design problem under hardware constraints; and outdoor robotics treats it as a path-planning problem under energy limits [2202.06452] [2508.12750] [2604.11227] [2302.07076] [1809.10070] [2012.12642].

This suggests that “multi-path scanning mechanism” is not a single canonical algorithm. A plausible implication is that the common substrate is the controlled use, separation, or fusion of multiple acquisition paths to improve visibility, discriminability, robustness, or efficiency.

## 2. Bimodal multipath in structured-light profilometry

Structured light illumination is an active 3-D scanning technique based on projecting and capturing a set of striped patterns and measuring the warping of the patterns as they reflect off a target object’s surface. As designed, each pixel in the camera sees exactly one pixel from the projector. The cited exception arises when the scanned surface has a complicated geometry with step edges and other discontinuities in depth, or where the target surface has specularities that reflect light away from the camera. These situations are referred to as multipath, where a given camera pixel receives light from multiple positions from the projector. In bimodal multipath, the camera pixel receives light from exactly two positions from the projector, which occurs when light bounces back from a reflective surface or along a step edge where the edge slices through a pixel so that the pixel sees both a foreground and background surface [1706.02715].

The cited contribution presents a general mathematical model for the bimodal case in a phase measuring profilometry scanner. Its core operation is to measure the constructive and destructive interference between the two light paths and, by taking advantage of this cue, separate the paths and make two separated depth measurements. The work also reports validation with both simulation and a number of challenging real cases [1706.02715].

In this setting, multi-path scanning is not a scan-planning strategy but a correction problem internal to the sensing physics. A common misconception is to equate “multi-path” only with multiple scanning trajectories. Here it instead denotes multiple optical contributions arriving at one detector sample, and the mechanism is an unmixing procedure that restores depth interpretability.

## 3. Dual-path scan ordering in state-space image restoration

In "D2-Mamba: Dual-Scale Fusion and Dual-Path Scanning with SSMs for Shadow Removal" [2508.12750], the Dual-Path Mamba Group (DPMG) receives a feature map $X \in \mathbb{R}^{C \times H \times W}$ and a binary shadow mask $M \in \{0,1\}^{1 \times H \times W}$. It contains two parallel paths for context propagation. The Horizontal Scanning (HS) path performs a row-wise Z-shaped bidirectional scan, flattening the image into $V = \mathrm{flatten\_rows}(X) \in \mathbb{R}^{C \times L}$ with $L = H \times W$, then applying a Mamba convolution,
$$
H_{\mathrm{seq}} = V * K_H,
$$
followed by a ConvMLP update,
$$
z_t = \mathrm{Dropout}\!\left[W_2\,\mathrm{GELU}\!\left(\mathrm{DWConv}(W_1 h_t)\right)\right],
$$
and reshaping back to $H_{\mathrm{out}} \in \mathbb{R}^{C \times H \times W}$. The Mask-Aware Adaptive Scanning (MAS) path partitions $X$ into $s \times s$ blocks with $s=8$, computes blockwise mask means
$$
m_{i,j} = \frac{1}{|B_{i,j}|}\sum_{(x,y)\in B_{i,j}} M_{x,y},
$$
splits blocks into $R_{\mathrm{shadow}}$ and $R_{\mathrm{non}}$ using threshold $\tau=0.5$, orders non-shadow blocks by a Greedy Boundary-contact Search and shadow blocks by a reversed spiral-in order, concatenates the two ordered lists, and applies a second Mamba-plus-ConvMLP path before reassembling $M_{\mathrm{out}}$.

The two path outputs are fused position-wise by a learned gate,
$$
g = \sigma\!\left(\mathrm{Conv}_{1\times1}(\mathrm{concat}[H_{\mathrm{out}}, M_{\mathrm{out}}])\right),
$$
with fused output
$$
Y = g \odot H_{\mathrm{out}} + (1-g) \odot M_{\mathrm{out}}.
$$
The paper states that HS captures global features via horizontal scanning, while MAS dynamically groups blocks of the same type so that they remain adjacent in the SSM sequence, thereby preserving region-specific transformations. On SRD, the ablation reports $\mathrm{PSNR}_{\mathrm{shadow}} = 37.92$ for HS only, $37.54$ for MAS only, $38.17$ for HS+MAS without DFMB, and $38.52$ after adding DFMB. On ISTD, HS$\rightarrow$MAS gives $39.15$, slightly better than MAS$\rightarrow$HS at $38.98$. Each Mamba scan is stated to be $O(C \cdot L)$ in time and memory, and the two paths can be launched in parallel on two streams [2508.12750].

Here, the multi-path scanning mechanism is an ordering and fusion mechanism in token space rather than a physical scanner trajectory. This suggests that scan-path design can be used to encode region adjacency and transformation similarity, not only spatial coverage.

## 4. Physical trajectory design: movable antennas and single-axis multi-beam microscopy

In "Prior-Guided Movable Antenna Control for Agile Multi-Path Sensing (extended version)" [2604.11227], the receiver has a single antenna that can be mechanically moved over a rigid flat movable plate. The plate is first tilted in 3D by an Euler rotation $R(\alpha,\beta,\gamma) \in SO(3)$, and the sensing target consists of $L$ distinct non-line-of-sight signal paths with elevation and azimuth angles. When the movable antenna is at point $p_m = [x_m,0,z_m]^\top$, the extra propagation distance on path $\ell$ is
$$
\rho_\ell(p_m)=a_\ell^\top p_m=x_m\sin\theta_\ell\cos\phi_\ell+z_m\cos\theta_\ell.
$$
The framework has two steps. First, the plate orientation is optimized only once to maximize path visibility while preserving path discriminability, using Fisher information analysis and an SQP solution of an optimization over $R \in SO(3)$. Second, only two predetermined linear scans are made on the tilted plate: one along the rotated $X$-axis and one along the $Z$-axis. Spatial-smoothing MUSIC extracts up to $L$ dominant spatial frequency parameters from the two scan sequences, and a MAP pairing rule combines the data log-likelihood with a prior log-density induced by Gaussian priors on the global AoAs. The reported trade-off is explicit: the proposed method uses one plate tilt and $2M$ positions, whereas exhaustive 2D scanning uses $M^2$ positions; the joint AoA RMSE of MAP with rotation closely tracks the Single-Path bound at $\mathrm{SNR} \ge 0\,\mathrm{dB}$, is within $1^\circ$ at $\mathrm{SNR}=10\,\mathrm{dB}$, rotation yields a $3$–$5\,\mathrm{dB}$ effective SNR gain over no-rotation schemes, and MAP outperforms purely data-driven SOMP pairing by $1$–$2\,\mathrm{dB}$ [2604.11227].

A distinct physical mechanism appears in "Miniaturized 2D Scanning Microscopy with a Single 1D Actuation for Multi-Beam Optical Coherence Tomography" [2302.07076]. There, a multi-beam fiber scanning platform generates multi-millimeter 2D scans with a 1D actuator by maximizing the mechanical coupling effect in its orthogonal axis. The bender–fiber system is modeled as two orthogonal second-order mass–spring–damper systems with linear mechanical coupling:
$$
M\ddot y + c_y \dot y + k_y y + k_c x = \alpha V(t), \qquad
M\ddot x + c_x \dot x + k_x x + k_c y = 0.
$$
The scan circularity is
$$
C=\frac{\max_t |x(t)|}{\max_t |y(t)|}=\frac{|G_x(j\omega_0)|}{|G_y(j\omega_0)|},
$$
and tuning the clamping force in the major axis adjusts $k_c$ to achieve $C \approx 1$ at resonance. Two 2D trajectories are implemented with a single-channel sinusoidal drive at $f=500\,\mathrm{Hz}$: a spiral scan generated by ramping the drive amplitude,
$$
x(t)=A_x(t)\sin(2\pi f t+\phi_0), \qquad
y(t)=A_y(t)\sin(2\pi f t+\phi_0+\tfrac{\pi}{2}),
$$
and a cycloid scan generated by constant-amplitude oscillation plus linear sample translation,
$$
x(t)=A\sin(2\pi f t+\phi_0), \qquad
y(t)=A\cos(2\pi f t+\phi_0)+vt.
$$
Three single-mode optical fibers with spacing $d=0.6\,\mathrm{mm}$ and cantilever lengths $l_c \approx 14.1\,\mathrm{mm}$ are driven by one electrical channel, producing nominal resonance near $f_y \approx 480\,\mathrm{Hz}$. Reported performance includes a single-fiber FOV of $2.1\,\mathrm{mm}\times1.4\,\mathrm{mm}$ in spiral mode and $0.8\,\mathrm{mm}\times5\,\mathrm{mm}$ in cycloid mode, a combined three-beam mosaic of $2.1\,\mathrm{mm}\times2.9\,\mathrm{mm}$ in spiral mode and a strip longer than $15\,\mathrm{mm}$ by $5\,\mathrm{mm}$ in cycloid mode, $12.6\,\mu\mathrm{m}$ lateral and axial resolution, and volume acquisition rates of $0.25\,\mathrm{vol/s}$ and $1.0\,\mathrm{vol/s}$, respectively [2302.07076].

Taken together, these two papers indicate a recurring design principle: hardware-limited systems can realize higher-dimensional scanning behavior through geometry, prior information, or mechanical coupling rather than through a matching increase in actuator dimensionality.

## 5. Beam-space and graph-space scanning under multi-path branching

In "Multi-user Beam Alignment in Presence of Multi-path" [2202.06452], beam alignment for mmWave channels is formulated for users whose channels have up to $p$ resolvable paths with different AoDs. A set of scanning beams $\Phi_i$, $i=1,\dots,b$, is used in a probing phase; each user returns a $b$-bit ACK/NACK sequence $s \in \{0,1\}^b$ indicating whether at least one path AoD falls in each beam; and a policy maps feedback sequences to transmission beams $B(s)$ with angular width $|B(s)|$. The objective is to minimize the expected value of the average transmission beamwidth,
$$
\bar U_P(B)=\mathbb E_s[|B(s)|]=\sum_{s\in\{0,1\}^b}|B(s)|\cdot P(s).
$$
The paper proves that the set of contiguous scanning beams should have a special form, the Tulip Design, in which each beam intersects only its immediate neighbors modulo wrap-around. Under Tulip design, the problem reduces to optimization over a polytope in $\mathbb{R}^{2b}$ with linear constraints, and the authors use a greedy algorithm. The paper distinguishes SD, BF, $p$-SD, and $p$-BF policies. For $b=5$, $p=2$, and a uniform AoD prior, the reported expected beamwidths are approximately $2.26\,\mathrm{rad}$ for SD, $1.15\,\mathrm{rad}$ for BF, $1.82\,\mathrm{rad}$ for 2-SD, and $0.84\,\mathrm{rad}$ for 2-BF. Under a truncated-Gaussian prior with mean $\pi$ and $\sigma=1$, SD and BF shrink further to $1.76\,\mathrm{rad}$ and $0.71\,\mathrm{rad}$. As $b$ grows from $3$ to $8$, all policies fall roughly as $\sim 1/b$, BF-type policies remain narrower than SD-type policies, and the gap widens with $p$ [2202.06452].

In "Multilevel MDA-Lite Paris Traceroute" [1809.10070], the scanning target is not angular space but the graph of per-flow load-balanced Internet routes. Classical MDA discovers all per-flow load-balanced paths by varying the packet flow identifier, using predetermined stopping points $n_1,n_2,\dots,n_k$, node control, and backward connectivity checks. MDA-Lite reduces overhead by assuming and testing that load balancing is uniform across interfaces and that diamonds are unmeshed. It adopts hop-by-hop rather than vertex-by-vertex probing, a light meshing test with parameter $\phi \ge 2$, and a width-asymmetry test; if those assumptions fail, it switches to full MDA. For a hop with $K$ equal-probability successors, the failure model remains
$$
P_{\mathrm{fail}} = \left(1-\frac{1}{K}\right)^k,
$$
and MDA-Lite uses the same stopping points as MDA. On canonical diamonds, it completes $100\%$ discovery with approximately $40\%$ fewer probes in uniform unmeshed cases. Over about $10\,000$ Internet measurements, MDA-Lite with $\phi=2$ or $\phi=4$ uses $30$–$40\%$ fewer packets in $89\%$ of runs. Aggregate ratios relative to the first MDA run are reported as $1.002$ vertices, $1.007$ edges, and $0.696$ packets for MDA-Lite $(\phi=2)$, compared with $0.537$ vertices, $0.201$ edges, and $0.040$ packets for single-flow-ID probing [1809.10070].

These two mechanisms are analogous only at an abstract level. Both scan a combinatorial branching structure under a probing budget, but one scans beam overlap patterns in angular space and the other scans successor relationships in network hops. A plausible implication is that multi-path scanning often becomes a question of adaptive experiment design over a discrete hypothesis space rather than motion through Euclidean space.

## 6. Alternating topological and geometric path optimization in outdoor robotic scanning

"Autonomous Outdoor Scanning via Online Topological and Geometric Path Optimization" [2012.12642] formulates outdoor 3D acquisition as an energy-efficient discrete-continuous optimization of robot scanning paths. The robot carries a $360^\circ$ LiDAR and maintains a point set $\mathcal P$, current pose $p_r$, and an energy budget. The objective is to maximize new surface coverage while minimizing travel cost. Around the current pose, the method computes a guidance field over ground points using distance-based explorability,
$$
\phi_d(p,p_r)=1-\exp\!\left(-\frac{\|p-p_r\|^2}{\sigma^2}\right),
$$
medial-axis-based explorability,
$$
\phi_m(p)=\min\!\left\{1,\frac{1}{\sigma}\min_{o\in\mathcal O}\|p-o\|\right\},
$$
and a smoothed observability-to-unknown term, combined as
$$
\tau(p,p_r)=\lambda\,\phi(p,p_r)+(1-\lambda)\,\tilde\rho(p).
$$
Local maxima of $\tau$ define visit sites $\mathcal S(p_r)$, and each site receives reward $r_i=\tau(s_i,p_r)$.

The discrete stage builds a complete graph over active sites and solves an Online TSP with per-edge cost–reward
$$
o_{ij}=\frac{c_{ij}}{1-r_i},
$$
subject to the usual TSP constraints and the energy constraint
$$
\sum_{i,j} c_{ij}x_{ij}\le E_{\mathrm{total}}-E_{\mathrm{used}}.
$$
The continuous stage refines the traverse path between consecutive sites by fitting a third-order B-spline,
$$
q(t)=\sum_{\ell=0}^{L} B_\ell^3(t)\,P_\ell,
$$
and maximizing the information gain
$$
R[q]=\int_0^1 U(q(t))\,\|q'(t)\|\,dt,
$$
where $U(p)=\max\{0,2-D_{\mathrm{bc}}(p)\}$ is derived from local box-counting dimension. The algorithm alternates scan acquisition, site regeneration, active-set maintenance, Online TSP solution, B-spline refinement, and robot motion until the next planned tour would exceed the remaining battery capacity.

The reported evaluation covers $8$ large synthetic scenes and $6$ real-world outdoor areas of $1\,000$–$2\,400\,\mathrm{m}^2$. The method reaches $80\%$ IoU coverage in approximately $60\,\mathrm{s}$, whereas greedy frontier and random walk reach $50$–$60\%$ in the same time. Final travel distances are $70$–$150\,\mathrm{m}$, total scan times are $2$–$4\,\mathrm{min}$, travel is $20$–$25\%$ shorter than alternatives, integrated curvature is reduced by approximately $30\%$, and the topological map update, TSP solve, fractal-dimension calculation, and path refinement run in real time on a laptop CPU [2012.12642].

Within this formulation, multi-path scanning appears at the platform level: the robot maintains multiple candidate visit paths, dynamically revises their rewards, and alternates topological selection with geometric refinement. This suggests that in large unbounded environments, a multi-path scanning mechanism is less about a fixed pattern than about preserving optionality among competing future traverses while respecting an explicit energy budget.

Source: https://www.emergentmind.com/topics/multi-path-scanning-mechanism