<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>RRT &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/rrt/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Thu, 15 Oct 2026 10:39:41 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>RRT &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>Smarter Swarm: Improved PSO Algorithm Cuts UAV Path Costs by Up to 43.72%</title>
		<link>https://scienmag.com/smarter-swarm-improved-pso-algorithm-cuts-uav-path-costs-by-up-to-43-72/</link>
		
		<dc:creator><![CDATA[Grant Pearson]]></dc:creator>
		<pubDate>Thu, 15 Oct 2026 10:39:41 +0000</pubDate>
				<category><![CDATA[Space]]></category>
		<category><![CDATA[adaptive inertia weight]]></category>
		<category><![CDATA[aerospace engineering]]></category>
		<category><![CDATA[Autonomous drone navigation]]></category>
		<category><![CDATA[aviation and aerospace computational methods]]></category>
		<category><![CDATA[based]]></category>
		<category><![CDATA[comparison of pathfinding algorithms (A*]]></category>
		<category><![CDATA[cost reduction in drone navigation]]></category>
		<category><![CDATA[crossover mechanism]]></category>
		<category><![CDATA[drone navigation]]></category>
		<category><![CDATA[GA)]]></category>
		<category><![CDATA[Gaussian perturbation]]></category>
		<category><![CDATA[hierarchical coupling mechanism in PSO]]></category>
		<category><![CDATA[improved]]></category>
		<category><![CDATA[improved efficiency in UAV trajectory planning]]></category>
		<category><![CDATA[obstacle-rich airspace routing]]></category>
		<category><![CDATA[optimization of UAV flight paths]]></category>
		<category><![CDATA[particle swarm optimization]]></category>
		<category><![CDATA[particle swarm optimization in UAV path planning]]></category>
		<category><![CDATA[Path]]></category>
		<category><![CDATA[planning]]></category>
		<category><![CDATA[real-time path computation algorithms]]></category>
		<category><![CDATA[RRT]]></category>
		<category><![CDATA[stochastic search techniques for route optimization]]></category>
		<category><![CDATA[swarm intelligence]]></category>
		<category><![CDATA[swarm intelligence for autonomous vehicles]]></category>
		<category><![CDATA[UAV path planning]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=273663</guid>

					<description><![CDATA[An improved particle swarm optimization algorithm with adaptive parameters, Gaussian perturbation, and a triggered breeding-pool crossover mechanism achieves 13.75–43.72% lower UAV path costs than A*, RRT*, and GA in complex environments.]]></description>
										<content:encoded><![CDATA[<p>Autonomous drones flying through cluttered, obstacle-rich airspace face a deceptively hard mathematical problem: how to chart a route from a starting point to a target that is short, safe, and computable in real time. A new study published in the International Journal of Aeronautical and Space Sciences by Mingyang Huang, Xi Chen, and Yingyu He proposes an improved particle swarm optimization (PSO) algorithm built around a trigger-based hierarchical coupling mechanism, and reports that it achieves 13.75–43.72% lower path cost than the widely used A*, RRT*, and genetic algorithm (GA) baselines while maintaining acceptable computational efficiency.</p>
<p>Particle swarm optimization is a population-based stochastic search technique inspired by the coordinated movement of bird flocks and fish schools. Each candidate solution, called a particle, carries a position and a velocity through the search space. Particles remember the best position they have personally discovered, known as pBest, and the swarm collectively tracks the best position found by any member, known as gBest. In every iteration, the velocity of the i-th particle is updated using an inertia weight ω, learning factors c1 and c2, and random numbers r1 and r2 drawn from the interval [0, 1], blending the particle&#8217;s current momentum with attraction toward pBest and gBest. This simple social model has made PSO a favorite for continuous optimization, but the standard formulation suffers from a well-documented weakness: in complex, multimodal landscapes it can converge prematurely, locking the swarm into a shallow local optimum long before the true global solution is reached.</p>
<p>The new algorithm attacks that weakness on three fronts within a unified PSO framework. First, the authors introduce adaptive inertia weight and adaptive learning factors. The inertia weight, which governs how much of a particle&#8217;s previous velocity is retained, is scheduled from an initial value ws toward a final value we as the iteration count it advances toward MaxIt. The learning factors c1 and c2, which control the pull toward personal and global best positions respectively, are likewise regulated from their initial values c1,0 and c2,0. By tuning these coefficients dynamically, the algorithm balances exploration early in the run with exploitation late in the run, regulating convergence speed, improving stability, and effectively reducing the risk of premature convergence.</p>
<p>Second, the method incorporates a Gaussian perturbation mechanism to enhance local random diffusion. A perturbation coefficient σ scales a standard normal random variate N(0,1), injecting controlled noise into particle positions. The effect is subtle but powerful: particles near a promising region do not simply settle there; they jitter with statistically structured randomness that lets them probe the surrounding basin more thoroughly. This enhanced local diffusion enables particles to escape shallow local optima, converting what would otherwise be a dead end into a launchpad for renewed global search.</p>
<p>Third, and most distinctive, the algorithm embeds a probabilistically triggered crossover mechanism within a breeding pool. Rather than recombining solutions at every iteration, the method waits for a condition to trigger structural recombination. When triggered, a breeding pool of size Nb, sized as a ratio α of the population, is assembled from high-quality particles. Path segments from these elite solutions are recombined using a linear combination weight λ and a reproduction probability Pc, splicing together the strongest pieces of different candidate routes. Because the trigger fires conditionally, the swarm preserves diversity during ordinary search and concentrates recombination effort where it matters, achieving multi-scale collaborative optimization of path structures.</p>
<p>The path planning problem itself is formalized as a cost minimization task over a path set P composed of waypoints, running from a starting point p0 to a target point pk. The overall fitness function J(P) combines two weighted terms using coefficients ω1 and ω2: a path length cost term Jlen(P), computed with the Euclidean 2-norm over waypoint distances, and an obstacle penalty term Jobs(P). The environment is modeled with M cylindrical obstacles Oj, each defined by a radius Rj and a minimum and maximum height zjmin and zjmax. For each waypoint, the algorithm evaluates horizontal-plane penetration Δk,j relative to each cylinder, applies a safety distance threshold dsafe, and uses an indicator function ηk,j to check whether the vertical coordinate falls within the obstacle&#8217;s height range. Waypoints that intrude into an obstacle or violate clearance requirements inflate the penalty, steering the swarm toward routes that are both short and safe.</p>
<p>Simulation experiments conducted in multiple environments demonstrate the practical payoff. Compared with A*, RRT*, and GA, the proposed method achieves 13.75–43.72% lower path cost, a range that reflects variation across the test scenarios. The comparison set is well chosen: A* is a classic graph-search planner that guarantees optimality on discretized grids but scales poorly and produces jagged routes in continuous spaces; RRT* is a sampling-based planner that converges toward optimal solutions asymptotically but can be slow to refine; and GA is an evolutionary optimizer that, like PSO, can stagnate without careful operator design. Outperforming all three across multiple environments, while maintaining acceptable computational efficiency, is a significant result for a single algorithmic framework.</p>
<p>The authors attribute the gains to the interplay of the three mechanisms. Adaptive parameter control keeps the swarm from collapsing too early, Gaussian perturbation provides the stochastic kick needed to leave shallow optima, and the trigger-based crossover recombines high-quality path segments so that partial successes compound into complete solutions. The results verify that the proposed algorithm significantly improves global search capability, solution quality, and robustness, making it suitable for complex UAV path planning problems where standard planners struggle.</p>
<p>The work, received on 20 January 2026, revised on 7 April 2026, accepted on 11 May 2026, and published on 24 June 2026, was supported by the Open Fund of the National Key Laboratory of Air Traffic Management System in 2025, Grant No. SKLATM202504. Huang and He are affiliated with the School of Artificial Intelligence at the University of Science and Technology Beijing and with the Key Laboratory of Intelligent Bionic Unmanned Systems of the Ministry of Education, while Huang and Chen are affiliated with the State Key Laboratory of Air Traffic Management System in Nanjing. The authors declare no conflict of interest.</p>
<p>For the drone industry, the implications are concrete. Delivery drones, inspection UAVs, and disaster-relief aircraft all depend on planners that can find low-cost, collision-free routes in three-dimensional environments quickly enough to be useful. An optimizer that cuts path cost by up to 43.72% relative to established baselines, without sacrificing runtime, could translate directly into shorter flights, lower energy consumption, and safer operations in complex airspace. As UAV traffic grows, algorithms of this kind may become a standard layer in the autonomy stack of next-generation drones.</p>
<p><strong>Subject of Research:</strong> UAV path planning using an improved particle swarm optimization algorithm with adaptive parameter control, Gaussian perturbation, and a trigger-based hierarchical coupling mechanism</p>
<p><strong>Article Title:</strong> UAV Path Planning Based on Improved PSO Algorithm</p>
<p><strong>Article References:</strong> Huang, M., Chen, X., &amp; He, Y. (2026). UAV Path Planning Based on Improved PSO Algorithm. <em>International Journal of Aeronautical and Space Sciences</em>. <a href="https://doi.org/10.1007/s42405-026-01227-2" rel="noopener noreferrer">https://doi.org/10.1007/s42405-026-01227-2</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s42405-026-01227-2" rel="noopener noreferrer">10.1007/s42405-026-01227-2</a></p>
<p><strong>Keywords:</strong> UAV path planning, particle swarm optimization, swarm intelligence, drone navigation, Gaussian perturbation, crossover mechanism, adaptive inertia weight, aerospace engineering, Path, Planning, Based, Improved</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">273663</post-id>	</item>
		<item>
		<title>Greedy Sampling Shrinks the Search: New Planner Speeds Robot Path Optimization</title>
		<link>https://scienmag.com/greedy-sampling-shrinks-the-search-new-planner-speeds-robot-path-optimization/</link>
		
		<dc:creator><![CDATA[Denise Maddox]]></dc:creator>
		<pubDate>Fri, 09 Oct 2026 16:55:02 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[asymptotic optimality]]></category>
		<category><![CDATA[autonomous robot path refinement]]></category>
		<category><![CDATA[bidirectional search]]></category>
		<category><![CDATA[collision-free path optimization]]></category>
		<category><![CDATA[computational efficiency in robot path search]]></category>
		<category><![CDATA[dual-arm manipulator motion planning]]></category>
		<category><![CDATA[efficient robotic navigation algorithms]]></category>
		<category><![CDATA[greedy heuristics]]></category>
		<category><![CDATA[greedy informed set in robotics]]></category>
		<category><![CDATA[high-dimensional robotic systems]]></category>
		<category><![CDATA[high-dimensional state spaces]]></category>
		<category><![CDATA[humanoid robot navigation]]></category>
		<category><![CDATA[informed sampling]]></category>
		<category><![CDATA[MotionBenchMaker]]></category>
		<category><![CDATA[multi-jointed robotic arm path planning]]></category>
		<category><![CDATA[OMPL]]></category>
		<category><![CDATA[path optimization]]></category>
		<category><![CDATA[robot motion planning]]></category>
		<category><![CDATA[robot path planning]]></category>
		<category><![CDATA[robotic manipulation]]></category>
		<category><![CDATA[RRT]]></category>
		<category><![CDATA[RRT* algorithm improvements]]></category>
		<category><![CDATA[sampling-based motion planners]]></category>
		<category><![CDATA[sampling-based motion planning]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=254993</guid>

					<description><![CDATA[Researchers have introduced Greedy RRT*, a sampling-based motion planner that uses a greedy informed set to shrink the search region and converge to optimal robot paths faster than state-of-the-art methods.]]></description>
										<content:encoded><![CDATA[<p>Robots that move through the world face a deceptively simple question: how do I get from here to there without hitting anything, and how do I do it as efficiently as possible? For high-dimensional systems such as multi-jointed robotic arms, dual-arm manipulators, or humanoid robots, the number of possible configurations grows so quickly that exhaustively searching the space is computationally impossible. Sampling-based motion planners have become the workhorse solution, probing the space with random samples and stitching collision-free segments together into feasible paths. Yet a persistent frustration has dogged these methods: once a planner finds a workable path, it can take an enormous amount of additional computation to refine that path toward the optimal one. A new study published in Autonomous Robots by Phone Thiha Kyaw and colleagues at the University of Toronto Institute for Aerospace Studies, working with collaborators at Ton Duc Thang University and the Singapore University of Technology and Design, offers a sharper answer to this refinement problem through a concept they call the greedy informed set.</p>
<p>To appreciate why the contribution matters, it helps to understand how modern optimal planners work. Algorithms such as Rapidly-exploring Random Tree star, or RRT*, introduced by Karaman and Frazzoli in 2011, guarantee asymptotic optimality, meaning that given enough samples the solution converges to the best possible path. The catch lies in the rate of that convergence. Early samples tend to produce long, winding, inefficient routes, and the planner must then sift through an astronomically large configuration space to find better alternatives. Informed sampling techniques addressed this by restricting new samples to a subset of the state space that could conceivably contain an improvement. The most famous example, Informed RRT*, draws samples from an ellipsoidal region whose size shrinks as the current best path cost decreases. Any point outside the ellipse, by the triangle inequality, cannot lie on a path shorter than the current solution, so sampling there is wasted effort.</p>
<p>The Toronto-led team, however, identified a subtle weakness in this widely adopted strategy. The informed subset is only as tight as the current solution path allows. When that path contains redundant detours, unnecessary loops, or tortuous segments, the ellipsoidal informed set remains bloated, and the planner continues to scatter samples across regions that are almost certainly useless. In other words, the quality of the guidance depends on the quality of the incumbent solution, and early solutions are typically poor. The researchers&#8217; prior work proposed the greedy informed set as a remedy: instead of defining the sampling region by the total cost of the current path, it uses the maximum heuristic cost along that path, producing a substantially smaller region that focuses samples where improvements are genuinely plausible.</p>
<p>In the new article, the authors go well beyond the initial proposal by formally characterizing how the greedy informed set behaves within RRT<em>-like planners. They analyze what happens to exploration when sampling is biased so aggressively, a crucial theoretical question because over-constraining the search risks excluding regions that a future, better solution might need to traverse. The analysis demonstrates that greedy sampling can be integrated without sacrificing the properties that make RRT</em> attractive: the planner still finds an initial solution rapidly and still converges asymptotically to optimal paths. This combination of aggressive focus and retained completeness guarantees is the theoretical heart of the paper, and it distinguishes the approach from heuristic shortcuts that speed things up at the cost of optimality assurances.</p>
<p>Building on this foundation, the team presents Greedy RRT*, abbreviated G-RRT*, a bi-directional anytime variant of RRT* that exploits the greedy informed set in practice. The bi-directional design means the planner grows search trees simultaneously from the start and goal configurations, meeting in the middle, a strategy long known to accelerate the discovery of initial solutions. The anytime property means the planner can be stopped at any moment and return the best path found so far, then continue improving that path if given more time. By combining these established design principles with greedy informed sampling, G-RRT* concentrates its computational budget on the most promising pockets of the search space, tightening the sampling region aggressively as soon as any solution exists.</p>
<p>The empirical evaluation is notably broad. The researchers tested G-RRT* on abstract planning benchmarks, which isolate algorithmic behavior from the idiosyncrasies of any particular robot, and on manipulation tasks drawn from the MotionBenchMaker dataset, a tool developed by Chamzas and colleagues to generate standardized, reproducible motion planning benchmarks for robotic manipulation. They also tackled a dual-arm Barrett WAM problem, a genuinely high-dimensional scenario in which two articulated arms must coordinate their movements without colliding with each other or the environment. Across these domains, G-RRT* found initial solutions quickly and converged to optimal paths faster than state-of-the-art sampling-based planners, including informed variants that rely on the conventional ellipsoidal subset.</p>
<p>The practical implications extend across robotics. Manipulation planning for industrial arms, warehouse robots, surgical systems, and space robotics all involve configuration spaces with a dozen or more degrees of freedom, exactly the regime where sampling-based planners dominate and where convergence speed determines whether a robot can plan in real time or must pause awkwardly while computing. Faster convergence to high-quality paths translates directly into robots that respond more quickly, consume less energy executing shorter routes, and can replan on the fly when the environment changes. The authors note that implementations of G-RRT* are publicly available both within the Open Motion Planning Library, the field&#8217;s standard open-source planning framework maintained through OMPL, and in VAMP, a vector-accelerated motion planning platform, lowering the barrier for other research groups to adopt and extend the technique.</p>
<p>The study also situates itself within a rich lineage of sampling heuristics. Researchers have long experimented with biasing samples toward free space, toward narrow passages, or along potential fields, and variants such as RRT<em>-Smart, Quick-RRT</em>, and F-RRT* have each proposed tricks for accelerating convergence, often by shortcutting or smoothing the incumbent path. Batch-oriented planners such as Batch Informed Trees and bidirectional asymmetric search methods like Adaptively Informed Trees represent a parallel line of work that fuses sampling with graph-search ideas. The greedy informed set contributes a distinct and principled mechanism to this ecosystem: rather than post-processing paths or restructuring the search, it redefines the geometry of the sampling region itself, using a heuristic bound that remains valid even when the current path is far from optimal. Recent work on vectorized planning, exemplified by the VAMP system from Thomason, Kingston, and Kavraki, has shown that raw computational throughput can be pushed to remarkable heights, and greedy sampling composes naturally with such speedups because it reduces the number of wasted samples rather than the speed of each sample.</p>
<p>Simulations for the study were performed in an Ubuntu 20.04 Docker container on an Intel Core i7-10875H processor with 40 gigabytes of memory, with all planners implemented in C++, and path simplification was evaluated only in separate post-processing experiments so that it would not contaminate the convergence measurements. This methodological care matters in a field where benchmarking practices have historically varied widely, and the authors leveraged the Planner Developer Tools framework, designed for reproducible experiments and statistical analysis of motion planners. The paper&#8217;s theoretical proofs, which the authors note benefited from assistance with the formal arguments, establish the asymptotic guarantees that practitioners need before trusting a new sampling bias in safety-relevant applications.</p>
<p>What makes this work resonate beyond its immediate subfield is the way it reframes a familiar trade-off. Exploration versus exploitation is a tension that recurs throughout artificial intelligence, from reinforcement learning to combinatorial search, and motion planning offers an unusually concrete instance of it. The greedy informed set shows that, with the right heuristic characterization, a planner can lean hard toward exploitation, sampling only where improvement is provably possible, without forfeiting the exploratory completeness that guarantees eventual optimality. As robots proliferate in homes, hospitals, factories, and hazardous environments, the demand for planners that deliver near-optimal paths in milliseconds rather than seconds will only intensify. Greedy RRT* offers a mathematically grounded step toward that goal, and its availability in open-source planning libraries means the broader robotics community can put the greedy principle to work immediately.</p>
<p><strong>Subject of Research:</strong> Greedy informed sampling for asymptotically optimal sampling-based robot motion planning in high-dimensional state spaces</p>
<p><strong>Article Title:</strong> Greedy heuristics for sampling-based motion planning in high-dimensional state spaces</p>
<p><strong>Article References:</strong> Kyaw, P. T., Le, A. V., Mohan, R. E., &amp; Kelly, J. (2026). Greedy heuristics for sampling-based motion planning in high-dimensional state spaces. <em>Autonomous Robots, 50</em>(4), Article 44. <a href="https://doi.org/10.1007/s10514-026-10269-0" rel="noopener noreferrer">https://doi.org/10.1007/s10514-026-10269-0</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10514-026-10269-0" rel="noopener noreferrer">10.1007/s10514-026-10269-0</a></p>
<p><strong>Keywords:</strong> sampling-based motion planning, RRT*, greedy heuristics, informed sampling, robot motion planning, high-dimensional state spaces, asymptotic optimality, bidirectional search, robotic manipulation, MotionBenchMaker, OMPL, path optimization</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">254993</post-id>	</item>
		<item>
		<title>Fuzzy Logic Helps Fixed-Wing Aircraft Plan Escape Routes in Under a Second</title>
		<link>https://scienmag.com/fuzzy-logic-helps-fixed-wing-aircraft-plan-escape-routes-in-under-a-second/</link>
		
		<dc:creator><![CDATA[Grant Pearson]]></dc:creator>
		<pubDate>Thu, 08 Oct 2026 17:07:12 +0000</pubDate>
				<category><![CDATA[Space]]></category>
		<category><![CDATA[adaptive exploration]]></category>
		<category><![CDATA[aerospace engineering]]></category>
		<category><![CDATA[autonomous flight]]></category>
		<category><![CDATA[autonomous flight path optimization in constrained environments]]></category>
		<category><![CDATA[Beihang University]]></category>
		<category><![CDATA[computational efficiency in aircraft navigation]]></category>
		<category><![CDATA[fast path planning for fixed-wing aircraft]]></category>
		<category><![CDATA[fixed-wing aircraft]]></category>
		<category><![CDATA[fixed-wing aircraft control systems]]></category>
		<category><![CDATA[fuzzy logic]]></category>
		<category><![CDATA[Fuzzy logic for real-time fixed-wing aircraft obstacle avoidance]]></category>
		<category><![CDATA[intelligent control algorithms for aircraft safety]]></category>
		<category><![CDATA[kinodynamic constraints]]></category>
		<category><![CDATA[obstacle avoidance techniques in low-altitude flight]]></category>
		<category><![CDATA[onboard computer decision-making in aviation]]></category>
		<category><![CDATA[path planning]]></category>
		<category><![CDATA[physical constraints in fixed-wing flight path design]]></category>
		<category><![CDATA[physically realistic flight path computation]]></category>
		<category><![CDATA[rapid route planning for penetration missions]]></category>
		<category><![CDATA[RRT]]></category>
		<category><![CDATA[trajectory optimization]]></category>
		<category><![CDATA[UAV]]></category>
		<category><![CDATA[ultra-low altitude aircraft navigation algorithms]]></category>
		<category><![CDATA[ultra-low-altitude penetration]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=248653</guid>

					<description><![CDATA[Researchers at Beihang University have developed a fuzzy-based adaptive kinodynamic RRT* path-planning algorithm that lets fixed-wing aircraft plan physically feasible ultra-low-altitude penetration routes in under a second.]]></description>
										<content:encoded><![CDATA[<p>Flying a fixed-wing aircraft just meters above the ground, threading between ridgelines, towers, and terrain masks, is one of the most demanding tasks in aviation. At ultra-low altitude, the aircraft&#8217;s own speed becomes its worst enemy: a plane cruising at high velocity may cover hundreds of meters in the time it takes an onboard computer to decide where to turn. A new study published in the International Journal of Aeronautical and Space Sciences by Haixiang Huang, Hao Jing, Zewen Sun, Yaoxing Shang, and Pengyuan Qi of Beihang University, together with Huang&#8217;s affiliation at Shaanxi Polytechnic University, presents a path-planning algorithm designed to make those decisions fast enough, and physically realistic enough, for real penetration missions.</p>
<p>The core problem the researchers tackle is a tension between two requirements that are usually at odds. On one hand, online obstacle avoidance demands extreme computational efficiency; the team notes that in critical cases, planning must complete in less than one second. On the other hand, the resulting path must obey the harsh physical limits of a fixed-wing airframe. Unlike a multirotor drone that can hover, pivot, or stop, a fixed-wing aircraft must keep moving forward at an airspeed it cannot arbitrarily change, and it can only turn so sharply. The planners therefore had to respect a minimum turning radius, a maximum flight path angle, and limits on three-axis overload, the g-forces the airframe and its occupants can tolerate along the pitch, roll, and yaw axes.</p>
<p>Paths that ignore these limits are worse than useless, because they are unflyable. Many classical path-planning algorithms produce geometrically elegant curves that a real aircraft simply cannot follow, forcing pilots or autopilots to improvise and potentially fly into danger. The Beihang team&#8217;s answer is a kinodynamic variant of the rapidly-exploring random tree star algorithm, commonly known as RRT*. In a kinodynamic planner, the search does not just connect points in space; it connects states of the vehicle, including position, velocity, and heading, using motion primitives that already satisfy the aircraft&#8217;s dynamic equations. Every candidate segment between nodes in the tree is checked against the kinodynamic constraints before it is accepted, which the authors say eliminates the risk of hidden violations on the stretches of path between waypoints.</p>
<p>The genuinely novel ingredient, however, is the way the algorithm chooses how to explore. Sampling-based planners like RRT* grow a tree of feasible trajectories by repeatedly drawing random samples from the environment and extending the tree toward them. How those samples are drawn matters enormously. In wide-open sky, aggressive goal-directed sampling finds a route quickly. In cluttered, mountainous terrain full of obstacles, a more cautious, uniformly exploratory strategy may be needed to avoid getting the tree stuck against a canyon wall. Most planners fix one strategy in advance, which means they excel in some terrains and flounder in others.</p>
<p>Huang and colleagues solve this with a fuzzy-based adaptive exploration strategy assignment mechanism. Fuzzy logic, a control technique dating back decades but still remarkably effective for real-time systems, allows a computer to reason with imprecise categories such as terrain being somewhat complex or moderately open, rather than requiring crisp thresholds. In the new algorithm, a fuzzy inference system continuously evaluates the complexity of the terrain around the aircraft and, in real time, adjusts which exploration strategy the planner uses. When the landscape turns rugged and obstacle-dense, the planner shifts toward strategies suited to that regime; when the environment opens up, it switches back to faster, more direct exploration. The authors state that this mechanism guarantees the most effective strategy is selected for each terrain environment, and that the result is a significant improvement in planning efficiency.</p>
<p>The phrase alternating exploration in the algorithm&#8217;s name reflects this switching behavior: rather than committing to a single sampling discipline, the planner alternates among strategies as the mission unfolds. This is a pragmatic acknowledgment that ultra-low-altitude penetration routes are heterogeneous by nature. A single sortie might begin over flat plains, cross a river valley studded with transmission towers, and finish in rolling hills. A planner tuned for any one of those segments will underperform on the others. By making strategy selection itself an adaptive, online decision, the algorithm effectively carries a toolbox and picks the right tool moment by moment.</p>
<p>Verification came in two stages: simulation and flight test. According to the paper, simulations and flight test results demonstrate that the proposed algorithm achieves efficient path planning while all critical flight kinodynamic constraints are satisfied simultaneously. That dual claim, speed and feasibility, is the crux. Many fast planners achieve speed by relaxing feasibility checks and hoping the trajectory smoothing stage will fix things later; many rigorous planners are feasible but too slow for onboard use. The authors report that their constraint verification runs throughout the entire path, not just at nodes, closing the loophole where a nominally valid tree hides an impossible maneuver between two waypoints.</p>
<p>The application domain, ultra-low-altitude penetration, deserves attention in its own right. Penetration flight, in the military sense, means entering contested or monitored airspace while staying below the horizon of enemy radar, using terrain masking to remain hidden. It is a scenario that has driven decades of research, from early ant colony optimization approaches for low-altitude path planning cited in the paper&#8217;s bibliography to recent work on hypersonic vehicle penetration guidance and stealth unmanned aircraft. The constraints are unforgiving: fly too high and you are exposed; fly too low and terrain, obstacles, and your own turning dynamics can kill you. The authors&#8217; earlier work, an improved bi-directional RRT* with an adaptive search strategy assignment mechanism published in Aerospace Science and Technology in 2024, laid groundwork that the new fuzzy-based approach now extends into the kinodynamic regime.</p>
<p>The study situates itself within a broader surge of interest in kinodynamic planning across robotics. Recent literature cited by the authors includes topology-guided kinodynamic planners for autonomous quadrotors, closed-loop randomized kinodynamic planning for underwater vehicles, multi-armed bandit formulations that treat motion planning as online learning, and adaptive coordination frameworks for multi-robot kinodynamic planning. The common thread is a recognition that dynamics cannot be an afterthought. For aircraft in particular, the gap between a geometric path and a flyable trajectory can be the difference between mission success and loss of the vehicle, which is why the Beihang team insists on enforcing constraint verification across every segment of the tree.</p>
<p>What makes this work notable for the field is less any single technique than the integration. Fuzzy logic provides the situational awareness; the adaptive mechanism translates that awareness into strategy selection; the kinodynamic RRT* backbone guarantees physical executability; and flight tests confirm the whole pipeline works outside the simulation lab. The authors conclude that the algorithm has strong potential for real-time, ultra-low-altitude penetration missions of fixed-wing aircraft. The research was supported by the National Natural Science Foundation of China under grant number 62403031, and the corresponding author is Pengyuan Qi of Beihang University&#8217;s School of Automation and Electrical Engineering. As autonomous and semi-autonomous flight spreads from quadrotors to faster, further-flying fixed-wing platforms, planners that can think as quickly as the aircraft moves, and respect the physics it cannot escape, are likely to become essential equipment. This study, published on 8 October 2026 with DOI 10.1007/s42405-026-01313-5, offers a concrete demonstration that sub-second, physically feasible planning at treetop altitude is within reach of today&#8217;s onboard computers.</p>
<p><strong>Subject of Research:</strong> Fuzzy-based adaptive kinodynamic RRT* path planning for fixed-wing aircraft in ultra-low-altitude penetration missions</p>
<p><strong>Article Title:</strong> Fuzzy-Based Adaptive-Alternating-Exploration Kinodynamic RRT* Path Planning for Fixed-Wing Aircraft in Ultra-Low-Altitude Penetration</p>
<p><strong>Article References:</strong> Huang, H., Jing, H., Sun, Z., Shang, Y., &amp; Qi, P. (2026). Fuzzy-Based Adaptive-Alternating-Exploration Kinodynamic RRT* Path Planning for Fixed-Wing Aircraft in Ultra-Low-Altitude Penetration. <em>International Journal of Aeronautical and Space Sciences</em>. <a href="https://doi.org/10.1007/s42405-026-01313-5" rel="noopener noreferrer">https://doi.org/10.1007/s42405-026-01313-5</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s42405-026-01313-5" rel="noopener noreferrer">10.1007/s42405-026-01313-5</a></p>
<p><strong>Keywords:</strong> path planning, RRT*, kinodynamic constraints, fuzzy logic, fixed-wing aircraft, ultra-low-altitude penetration, UAV, trajectory optimization, adaptive exploration, aerospace engineering, autonomous flight, Beihang University</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">248653</post-id>	</item>
		<item>
		<title>Hierarchical Planner Blends Random Tree Search and Convex Optimization for Space Manipulator Control</title>
		<link>https://scienmag.com/hierarchical-planner-blends-random-tree-search-and-convex-optimization-for-space-manipulator-control/</link>
		
		<dc:creator><![CDATA[Grant Pearson]]></dc:creator>
		<pubDate>Wed, 07 Oct 2026 10:57:30 +0000</pubDate>
				<category><![CDATA[Space]]></category>
		<category><![CDATA[advanced algorithms for space manipulator control]]></category>
		<category><![CDATA[autonomous space station inspection]]></category>
		<category><![CDATA[combining sampling-based and optimization methods in robotics]]></category>
		<category><![CDATA[convex optimization for robotic arms]]></category>
		<category><![CDATA[hierarchical planning for space robotics]]></category>
		<category><![CDATA[line-of-sight constraint]]></category>
		<category><![CDATA[long-duration space laboratory robotic operations]]></category>
		<category><![CDATA[motion planning]]></category>
		<category><![CDATA[multi-constraint robotic motion planning]]></category>
		<category><![CDATA[nonlinear optimal control]]></category>
		<category><![CDATA[obstacle avoidance]]></category>
		<category><![CDATA[on-orbit inspection]]></category>
		<category><![CDATA[random tree search in space robotics]]></category>
		<category><![CDATA[redundancy resolution in robotic arms]]></category>
		<category><![CDATA[redundant manipulator]]></category>
		<category><![CDATA[robotic arm control in space environments]]></category>
		<category><![CDATA[RRT]]></category>
		<category><![CDATA[sequential convex programming]]></category>
		<category><![CDATA[space manipulator]]></category>
		<category><![CDATA[space manipulator motion planning]]></category>
		<category><![CDATA[space robotics]]></category>
		<category><![CDATA[space station external payload inspection]]></category>
		<category><![CDATA[trajectory optimization]]></category>
		<category><![CDATA[warm start]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=244149</guid>

					<description><![CDATA[A Northwestern Polytechnical University team has combined goal-biased RRT search with sequential convex programming to plan smooth, constraint-satisfying inspection trajectories for seven-degree-of-freedom space manipulators.]]></description>
										<content:encoded><![CDATA[<p>Space stations are no longer brief orbital outposts but long-duration laboratories whose hulls, trusses, and external payloads demand continuous attention. As extravehicular hardware ages, operators on the ground and crews inside pressurized modules increasingly rely on robotic arms to carry cameras along the station&#8217;s exterior, inspecting surfaces for micrometeoroid strikes, thermal coating degradation, and fatigue cracks. That shift in mission profile has exposed a stubborn gap in robotic autonomy: planning the motion of a highly articulated space manipulator so that it reaches its viewing positions quickly, smoothly, and safely remains a genuinely hard computational problem. A research team led by Zhu Zhanxia of the Unmanned Systems Research Institute at Northwestern Polytechnical University has now published a hierarchical motion planning method in the journal Space: Science &amp; Technology that aims to close this gap by combining two historically separate families of planning algorithms into a single pipeline.</p>
<p>The difficulty stems from the sheer density of constraints that a space manipulator must respect simultaneously. A redundant arm, such as the seven-degree-of-freedom system studied by the team, has more joints than the minimum needed to position its end effector, which gives it the dexterity to reorient its shoulder and elbow around obstacles. That redundancy, however, turns every planning query into a high-dimensional search. The planner must satisfy kinematic limits on joint angles, velocities, and accelerations; dynamic limits on the torques each joint motor can deliver; collision-avoidance requirements as the arm sweeps through the space around the station; and, critically for inspection work, a line-of-sight constraint that keeps the camera mounted on the end effector pointed at the target within a fixed field of view. The researchers characterize the combined problem as a nonlinear, non-convex optimal control problem, a class in which standard solvers can stall in poor local solutions or fail to converge at all.</p>
<p>Existing approaches each capture only part of the picture. Sampling-based planners, including the widely used Rapidly-exploring Random Tree family, explore high-dimensional configuration spaces by randomly extending tree branches toward unexplored regions. They excel at rapidly finding collision-free paths even among complicated geometry, but the paths they return are typically jagged, dynamically infeasible, and of low quality, and their performance degrades badly once tight task constraints such as camera line-of-sight are added. Optimization-based methods take the opposite tack: they formulate trajectory generation as a mathematical program and, when they converge, produce smooth, dynamically feasible, high-quality trajectories. Their weakness is sensitivity to the initial guess. Without a good warm start, a nonlinear solver may diverge or settle into an unusable local minimum, and no general mechanism exists to supply that starting point automatically.</p>
<p>The insight behind the new method is that these two weaknesses are complementary. A sampling-based planner can find a rough but collision-free route quickly, and that route is exactly the kind of warm start an optimization-based solver needs. The team therefore built a two-level architecture. At the kinematic level, they designed a goal-biased RRT algorithm that steers random sampling toward the goal rather than exploring uniformly, accelerating convergence toward a feasible path. Collision checking uses axis-aligned bounding boxes together with the Separating Axis Theorem, a standard geometric test for determining whether two oriented volumes intersect. Once a path is found, a greedy pruning strategy eliminates redundant waypoints, and cubic spline interpolation converts the pruned waypoint sequence into a smooth, continuous reference trajectory in joint space, providing the high-quality initial guess for the second stage.</p>
<p>At the dynamic level, the method converts the full nonlinear problem into a sequence of convex programs that can be solved reliably and iteratively. The transformation is the technical heart of the work. Obstacle-avoidance constraints, which are inherently nonlinear because they describe distances between moving links and obstacles, are recast as linear inequalities on joint angular velocities using a velocity damping method, effectively forbidding joint rates that would carry any link into a forbidden region. The line-of-sight constraint, which ties the orientation of the end-effector camera to the direction of the target, is linearized through quaternion differentiation, representing rotations in a form amenable to first-order approximation. The manipulator&#8217;s dynamic equations, which couple joint accelerations to torques through configuration-dependent inertia terms, are linearized with a first-order Taylor expansion around the current trajectory iterate.</p>
<p>Because each linearization is only locally accurate, the researchers embed two safeguards that make the sequential scheme trustworthy. Successive linearization repeats the approximation at every iteration, so errors inherited from an early guess are corrected as the trajectory evolves. Trust-region constraints limit how far each new iterate may deviate from the trajectory around which the linearization was performed, preventing the solver from leaping to a point where the convex approximation no longer resembles the true nonlinear problem. Together, these mechanisms convert the original nonlinear, non-convex optimal control problem into an iteratively solved convex optimization problem, inheriting the reliability and speed of convex solvers while retaining, in the limit, the fidelity of the full nonlinear formulation.</p>
<p>To evaluate the framework, the team simulated a seven-degree-of-freedom space redundant manipulator in two monitoring scenarios: one in which the inspection target is static and one in which the target moves. In the static scenario, the manipulator must swing around an obstacle positioned directly on its mandatory path while keeping its end-effector camera trained on the target. The optimization converged to the optimum in 17 iterations, and the results show the end-effector line-of-sight angle remaining consistently within the 30-degree field of view throughout the motion, confirming that the camera constraint was enforced at every instant along the trajectory rather than merely at the endpoints.</p>
<p>The dynamic scenario imposed the additional challenge of tracking a moving target, which forces the planner to continuously reconcile the line-of-sight requirement with the arm&#8217;s dynamic limits. The algorithm converged in 18 iterations, and the resulting trajectory satisfied the end-effector line-of-sight constraint effectively even though the driving torque of joint 3 briefly saturated at certain instants, a detail the authors report transparently. Solution times were 112.7 seconds for the static scenario and 122.9 seconds for the dynamic one. The team also compared their goal-biased RRT against a standard RRT across 100 path planning experiments, finding that the biased variant achieved higher computational efficiency and could supply a warm-start reference to the convex stage more rapidly, validating the design of the kinematic layer as well as the dynamic one.</p>
<p>The broader significance of the work lies in how it restructures a notoriously difficult problem rather than attacking it with brute force. By delegating global feasibility to a fast stochastic search and local quality to disciplined convex optimization, the hierarchical method sidesteps the poor scalability of sampling-based planners under dense constraints and the initialization fragility of pure optimization approaches. For mission designers, that means inspection trajectories for redundant space arms can be generated autonomously, smoothly, and with verifiable satisfaction of torque, collision, and camera-pointing limits, capabilities that will matter as orbital stations grow and their upkeep depends increasingly on robotic labor. The authors position the method as a feasible technical solution for autonomous motion planning of space manipulators under end-effector task constraints such as extravehicular visual monitoring, and it arrives at a moment when the demand for such autonomy is rising sharply.</p>
<p>There are, of course, caveats that separate a convincing simulation from flight heritage. The reported solution times of roughly two minutes per scenario are practical for pre-planned inspection sorties but would need assessment against real-time replanning requirements if a target moved unpredictably or an obstacle changed position. The brief torque saturation of joint 3 in the dynamic scenario likewise illustrates how tightly constrained these motions are, and how future refinements might trade trajectory duration against actuator margins. Still, the study offers a concrete, validated recipe for merging two algorithmic traditions that the robotics community has long treated as alternatives, and it demonstrates on a realistic seven-degree-of-freedom system that the combination can deliver executable, constraint-respecting trajectories for one of the most demanding routine tasks in orbital operations.</p>
<p><strong>Subject of Research:</strong> Hierarchical motion planning for space redundant manipulators under end-effector line-of-sight and obstacle constraints</p>
<p><strong>Article Title:</strong> Hierarchical motion planning method for space redundant manipulators with end-task constraint</p>
<p><strong>Article References:</strong> Hierarchical motion planning method for space redundant manipulators with end-task constraint. (n.d.). <a href="https://www.eurekalert.org/news-releases/1143468" rel="noopener noreferrer">Original publication</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> Not provided</p>
<p><strong>Keywords:</strong> space manipulator, motion planning, redundant manipulator, RRT, sequential convex programming, line-of-sight constraint, obstacle avoidance, trajectory optimization, on-orbit inspection, nonlinear optimal control, warm start, space robotics</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">244149</post-id>	</item>
	</channel>
</rss>
