The core difficulty lies in the mismatch between how standard reinforcement learning agents learn and how a moving charging vehicle actually behaves. In the classic SARSA algorithm, an agent learns by trial and error, updating the value of state-action pairs as it experiences rewards and penalties. That works reasonably well when the world is static, because the consequences of a given action in a given cell of a grid map stay consistent across episodes. But a mobile charging vehicle follows irregular motion patterns that are difficult to predict, which means the reward landscape itself shifts beneath the learner. The researchers identify three intertwined failure modes in this setting: exploration is inefficient because the agent wastes effort sampling regions of the environment that no longer matter, the vehicle’s motion is irregular enough to defeat simple models, and prediction errors about where the charger will be grow large enough to poison the learned policy.

ASDE, which stands for adaptive SARSA for dynamic environments, attacks all three problems at once. The first ingredient is an explicit motion model of the mobile charging vehicle woven directly into the learning framework, so that the drone’s planner has a structured expectation of how the charger moves rather than treating its position as an arbitrary, unknowable quantity. The second is a restructured reward function that reshapes the feedback the agent receives, steering it toward trajectories that are not merely successful but also efficient and smooth. Together these changes give the learning process a much better-shaped objective, reducing the amount of random wandering the agent must do before it discovers useful behavior.

The third ingredient is perhaps the most conceptually interesting: a time-varying epsilon-greedy strategy. In textbook reinforcement learning, epsilon-greedy exploration means the agent takes a random action with a fixed probability epsilon and otherwise exploits its current knowledge. A fixed epsilon is a blunt instrument. Too high, and the agent never settles into the good policy it has found; too low, and it stops exploring before it has found one. ASDE instead adapts the exploration rate continuously according to environmental feedback, exploring more aggressively when the situation is uncertain or the charger’s motion has invalidated prior assumptions, and exploiting more heavily when the environment appears stable and the learned value estimates are trustworthy. This dynamic balance is what allows the algorithm to remain responsive in a setting where the target of the entire mission is itself in motion.

The fourth component extends the algorithm’s memory of its own trajectory. Standard SARSA is a one-step temporal difference method: each update looks only one step into the past. ASDE employs a hybrid temporal difference lambda mechanism with multi-step backtracking, which propagates credit backward across a stretch of recent states and actions rather than a single transition. Crucially, the effective backtracking horizon is not fixed. It adjusts dynamically based on the mobile charging vehicle’s instantaneous motion, stretching out when the charger’s behavior is predictable and contracting when it changes abruptly. The researchers report that this adaptive backtracking enhances both predictive accuracy and responsiveness, allowing the drone’s value estimates to track a moving target without the lag that plagues fixed-horizon methods.

To find out whether these design choices actually matter, the team ran simulation experiments across grid environments ranging from a compact 20 by 20 layout to a more demanding 50 by 50 space, comparing ASDE against benchmark algorithms including conventional SARSA. The results, as summarized in the paper, are consistent across scales. ASDE improved task success rates by between 4.4 and 10.4 percent relative to the benchmarks, a meaningful margin in a domain where a failed rendezvous can mean a drone stranded far from its base. The learned paths were also substantially shorter, with reductions of 21.2 to 30.7 percent in path length, which translates directly into energy saved and mission time recovered.

One of the most practically significant findings concerns path quality rather than raw performance. ASDE reduced the number of inflection points along planned trajectories by 33.0 to 46.0 percent compared with the benchmark algorithms. Inflection points are the sharp corners where a path changes direction abruptly, and for a flying vehicle each one costs energy and imposes maneuvering loads. A smoother path is easier for a flight controller to track accurately, gentler on the airframe, and more predictable for any surrounding traffic. That a learning algorithm can produce paths that are simultaneously shorter, more reliable, and smoother suggests the restructured reward function and adaptive exploration are doing real work in shaping the geometry of the solutions, not just the success statistics.

The convergence result deserves particular attention because learning speed is often the hidden bottleneck in deploying reinforcement learning on real hardware. An agent that needs millions of training episodes to converge is impractical to train in simulation for every new environment a drone might face. By reporting that ASDE reaches convergence approximately 45 percent faster than conventional SARSA, the authors are making a claim about deployability as much as about benchmark performance. Faster convergence means the planner can adapt more quickly when the mobile charging vehicle’s behavior shifts, and it lowers the computational cost of retraining, both of which matter for operations where conditions change from mission to mission.

The broader context makes the work timely. Drones are being pressed into service for search and rescue, infrastructure inspection, agricultural monitoring, and delivery, and in many of these roles the endurance limit of batteries is the binding constraint on how the technology can be used. Charging infrastructure that moves with the mission, rather than waiting at a fixed pad, is one of the more elegant proposed answers, and the concept has close cousins in research on electric vehicles and mobile robotic refueling. What has been missing is a planning layer robust enough to handle the uncertainty of a charger that is itself navigating traffic, terrain, and its own constraints. The Shenyang team’s contribution is a concrete, quantitatively evaluated step toward that layer, grounded in one of the workhorse algorithms of reinforcement learning rather than requiring an entirely new theoretical apparatus.

There are, of course, the usual caveats that separate simulation from the sky. The reported gains come from grid-world experiments of up to 50 by 50 cells, and real flight adds wind, sensing noise, communication delays, and safety constraints that no grid abstraction fully captures. The authors state that the datasets generated and analyzed in the study are available from the corresponding author on reasonable request, and the work was published in the International Journal of Aeronautical and Space Sciences on 14 July 2026 under the auspices of the Korean Society for Aeronautical and Space Sciences. Even with those caveats, the pattern of results is striking enough to suggest that the adaptive machinery at the heart of ASDE, the feedback-driven exploration schedule and the motion-aware temporal difference backtracking, could generalize beyond charging rendezvous to any drone task that involves intercepting a moving target. For a field where the difference between a 60 percent and a 70 percent success rate can determine whether an autonomous mission is viable at all, an algorithm that delivers higher success, shorter paths, smoother trajectories, and faster learning in a single package is the kind of incremental engineering advance that quietly enables the next generation of flying robots.

Subject of Research: Reinforcement learning-based path planning for UAV dynamic charging with mobile charging vehicles

Article Title: ASDE Algorithm-Based UAV Dynamic Charging Path Planning Method

Article References: Shan, D., Zhang, M., He, J., Zhang, T., & Li, Y. (2026). ASDE Algorithm-Based UAV Dynamic Charging Path Planning Method. International Journal of Aeronautical and Space Sciences. https://doi.org/10.1007/s42405-026-01253-0

Image Credits: AI Generated

DOI: 10.1007/s42405-026-01253-0

Keywords: UAV, reinforcement learning, SARSA, ASDE algorithm, mobile charging vehicle, path planning, dynamic environments, temporal difference learning, epsilon-greedy exploration, drone battery charging, autonomous flight, Shenyang Jianzhu University