Accession Number : ADA268395


Title :   A Survey of Three-Dimensional Path Planning in the Context of a Point- Like Aircraft Avoiding Danger Regions


Descriptive Note : Final rept. Aug 1991-Jan 1993


Corporate Author : WRIGHT LAB WRIGHT-PATTERSON AFB OH AVIONICS DIRECTORATE


Personal Author(s) : Goldman, Jeffrey A


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a268395.pdf


Report Date : May 1993


Pagination or Media Count : 63


Abstract : Path Planning has been a topic of research in many areas including robotics and navigation. The purpose of this report is to explore the problems of three-dimensional path planning in context of a point-like airplane traveling to avoid circular danger regions. We will explore two distinct problems. The first problem is how to plan a path when the locations of all the dangers are known. The solution to this problem gives the plane an optimal path to follow before it even leaves the ground. We will refer to this as the global path planning case. In the second problem, the locations of the dangers are not known in advance. Instead, they are known to the plane when they are within a sensor range. The plane changes its path when it senses the danger areas. We will refer to the second problem as the dynamic path planning case. Both of these cases will be subject to turning constraints. The global path planning case can be solved with Collins decomposition. The dynamic path planning case, however, is still open ended. This report outlines several approaches and their pitfalls concluding with subgoal avoidance as a solution for particular classes of reconnaissance scenarios.... Path planning, Algorithm, Potential fields, Heuristic, Digital terrain elevation map, Collins decomposition, Subgoal avoidance.


Descriptors :   *ROBOTICS , *PATHS , *NAVIGATION , *PLANNING , ALGORITHMS , SCENARIOS , TERRAIN , ELEVATION , DECOMPOSITION , APPROACH , CIRCULAR , RECONNAISSANCE , AVOIDANCE , MAPS , THREE DIMENSIONAL , REGIONS , DYNAMICS , AIRCRAFT , GLOBAL


Subject Categories : Computer Programming and Software
      Air Navigation and Guidance


Distribution Statement : APPROVED FOR PUBLIC RELEASE