Research on the use of RRTs for fast obstacle avoidance planning on unmanned wing-in-ground effect vehicles

Authors:

Abstract
Wing-in-Ground (WIG) vehicles, also known as ekranoplans, exploit aerodynamic ground effect by flying at very low altitude over water. Operating in ground effect yields a substantially higher lift-to-drag ratio than free-flight at altitude. This translates into a vehicle capable of running faster than surface vessels and more efficiently than conventional aircraft. Their unmanned variant, Unmanned Wing-in-Ground Vehicles (UWV), is attractive for defense and security applications, where the low-altitude flight regime additionally provides a low radar signature, offering tactical advantages over conventional UAVs and USVs. This low-altitude regime also makes onboard collision avoidance non-trivial. The platform considered here is a 5.5 m fixed-wing UWV cruising at 25 m/s, with tight kinematic constraints and very limited altitude margin. With those constraints, even sparse obstacles (buoys, small vessels, debris) must be handled by fast onboard replanning. This work addresses real-time replanning for UWV under these conditions. Rapidly-exploring Random Trees (RRTs) have been successfully used for a wide range of path-planning problems, as they are probabilistically complete and require relatively low computational time. We benchmark a set of sampling-based planners derived from RRT (RRT, RRT*, RRT-Connect, LBTRRT, BgRRT and 1-0-BgRRT) on a 3-dimensional Dubins-path formulation that captures the vehicle’s turn-rate and altitude constraints. The scenario consists of a lake map with a precalculated path and an obstacle blocking it. Each planner is given a 4-second budget to avoid it, corresponding to a 100m range until reaching an unavoidable distance to the obstacle. Each configuration is repeated 100 times across multiple obstacle sizes. We report success rate, planning time and resulting path length. Results show that 1-0 BgRRT achieves 100% success, outperforming the second-best planner, BgRRT, with a 72% success rate. Other planners, such as RRT, RRT* or RRT-Connect, got success rates lower than 10%.