A GIS-BASED SIMULATION MODEL FOR MILITARY PATH PLANNING OF UNMANNED GROUND ROBOTS

A GIS-based simulation model has been developed for military path planning of unmanned ground robots in a hazardous combat environment. Critical factors (such as slope of terrain, surface travel distance, degree of bumpiness in various land-uses, and exposure to enemies) that affect the path planning in a combat environment are carefully reviewed and modeled. Line-of-sight analysis and probabilistic decision making process are also modeled for the effective military path planning. In the model, the path planning is dealt with two sub-problems: (i) global path fi nding and (ii) local navigation. These two sub-problems are recursively processed during the simulation; a temporary least-cost path is calculated in the fi rst stage, and navigation of the unmanned ground robot along the path is then processed in the second stage. The simulation ends when the robot reaches a target location. The proposed model has been applied in different environments with various GIS data. The result shows that the model performs well for the military path planning, and can be useful for testing and evaluating tactical missions to be performed by the robot before its deployment in a real-world situation.

[1]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  H. Yamauchi,et al.  Spaceborne path planning for unmanned ground vehicles (UGVs) , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[3]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[4]  Ray A. Jarvis,et al.  Covert path planning in unknown environments with known or suspected sentry location , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Kyu Ho Park,et al.  A fast path planning by path graph optimization , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Heng-Ming Tai,et al.  Autonomous local path planning for a mobile robot using a genetic algorithm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[7]  Wageeh W. Boles,et al.  Directed Exploration Using a Modified Distance Transform , 2005, Digital Image Computing: Techniques and Applications (DICTA'05).

[8]  Hui Wang,et al.  Vision Guided AGV Using Distance Transform , 2001 .

[9]  Manoj K. Jha,et al.  Determination of robot drop location for military path planning using GIS application , 2010 .

[10]  Theodore W. Manikas,et al.  Autonomous robot navigation system using a novel value encoded genetic algorithm , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..