| || Move Table: An Intelligent Software Tool for Optimal Path Finding and Halt Schedule Generation
Author : Agrawal, Anupam;Joshi, Anugrah;Radhakrishna, M.
Source : Defence Science Journal ; Vol:57(5) ; 2007 ; pp 721-732
Subject : 681.3 Computer Science
Keywords : Genetic-fuzzy approach;Move Table software;Halt schedule;Path finding;Digital elevation maps;Classification maps;Digital terrain
Abstract : This study aims to help army officials in taking decisions before war to decide the optimal path for army troops moving between two points in a real world digital terrain, considering factors like traveled distance, terrain type, terrain slope, and road network. There can optionally be one or more enemies (obstacles) located on the terrain which should be avoided. A tile-based A* search strategy with diagonal distance and tie-breaker heuristics is proposed for finding the optimal path between source and destination nodes across a real-world 3-D terrain. A performance comparison (time analysis, search space analysis, and accuracy) has been made between the multiresolution A* search and the proposed tile-based A* search for large-scale digital terrain maps. Different heuristics, which are used by the algorithms to guide these to the goal node, are presented and compared to overcome some of the computational constraints associated with path finding on large digital terrains. Finally, a halt schedule is generated using the optimal path, weather condition, moving time, priority and type of a column, so that the senior military planners can strategically decide in advance the time and locations where the troops have to halt or overtake other troops depending on their priority and also the time of reaching the destination.