Shortest Path Problem in Pedestrian Transfers Application in Unity

Abstract

In the past 15 years, terrorist organizations have made tactical changes in their attacks, while the defense elements have continuously improved their doctrines. In some parts of all operations, especially the Homeland Security Operation, the troops were forced to move from one point to another in the field as pedestrians. In the present study, a visual application showing the shortest route to the target was made to the troops acting as pedestrians in the field. First of all, threedimensional model of a certain region was created by using height maps in Unity Game Engine. A Star algorithm and Navigation Mesh help to move pedestrian elements in the terrain. As a result of the study, a decision support system was developed showing the direction in which troops move during the transfer to the field by using a star algorithm and navigation mesh.