The Implementation of Trajectory Planning in Real DEM Maps Based on MILP

Abstract This paper utilizes the path planning algorithm based on mixed integer linear programming (MILP) to plan trajectory in the real Digital Elevation Model (DEM) map. The original map data is derived from International Science Data Services Platform (ISDSP). We analyzed and extracted the original map data from ISDSP. Then we converted it into ASCII encoding DEM grid map, and used c++ and opengl to display the map after interpretating the format of the data structure. Finally, path planning algorithm is applied to the map. Simulation results show the feasibility and correctness of the algorithm in real DEM map.

[1]  Kimio Sugita,et al.  A Comparison of Ridge Detection Methods for DEM Data , 2012, 2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[2]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3]  Vijay S. Kale,et al.  Determining optimum TMS and PS of overcurrent relays using big-M method , 2010, 2010 Joint International Conference on Power Electronics, Drives and Energy Systems & 2010 Power India.

[4]  C.S. Ma,et al.  MILP optimal path planning for real-time applications , 2006, 2006 American Control Conference.