Enhanced A*-Based Path Planning for Unmanned Vehicles in Complex Terrains

<p class="MsoNormal" style="margin-top:12.0pt;text-align:justify;line-height:normal"><span lang="EN-US" style="font-size: 10pt; font-family: &quot;Times New Roman&quot;, serif;">An enhanced A*, based path planningmethod is described in this paper to make navigation safe, efficient, anddependable for unmanned ground vehicles (UGVs) in complicated, unstructured,and dynamically challenging off, road environments. A* algorithms of theconventional type are usually effective in structured and static scenarios;however, they have limitations such as restricted motion flexibility and lackof environmental awareness in irregular terrains with elevation changes,surface properties varying in different areas, and risk regions. The majorfeatures of the proposed approach are the three, level environmentalrepresentation, the extended 24, neighborhood search strategy, and task,prioritized cost functions that, among other things, consider time efficiency,operational safety, and path smoothness within a single planning framework. <o:p></o:p></span> <p class="MsoNormal" style="margin-top:12.0pt;text-align:justify;line-height:normal"><span lang="EN-US" style="font-size:10.0pt;font-family:&quot;Times New Roman&quot;,serif;mso-fareast-font-family:&quot;Times New Roman&quot;;mso-ansi-language:EN-US">A grid, based map that combinesterrain traversability information, elevation data from a digital elevationmodel, and risk regions resulting from terrain features is used to model theenvironment. Such a multi, dimensional representation allows the planner toweigh different route options more thoroughly by considering not only thefeasibility of the traversal but also the safety aspects and the smoothness ofthe motion. By using a 24, neighborhood search strategy, the search space isconsiderably larger than that of conventional 8, connected grids thus theresulting trajectories are smoother with less abrupt heading changes and bettermaneuverability.<o:p></o:p></span> <p class="MsoNormal" style="margin-top:12.0pt;text-align:justify;line-height:normal"><span lang="EN-US" style="font-size: 10pt; font-family: &quot;Times New Roman&quot;, serif;">The method put forward is executed andverified through a wide range of simulation experiments carried out in theMATLAB setting and designed to test different terrain configurations andoperational constraints. The outcomes reveal that the enhanced A* technique isa good fit for the problem at hand since it is able to provide paths that aresmoother, more feasible, and adapted to the terrain than those obtained bytraditional grid, based planning methods. The results of this research serve asa proof, of, concept for the proposed method as a potentially effective way tonavigate unmanned vehicles in complex and challenging off, road terrainscenarios.<b><o:p></o:p></b></span>