Multi-Restriction Path Planning Based on Improved A* Algorithm

LI Shi-xiao; ZHU Fan; ZHANG Jian; LIU Jie; SUI Xiao-kui

doi:10.3969/j.issn.1671-637x.2014.07.008

[1] ZHENG C W, YAN P, DING Y M, et al.Research status and trend of route planning for flying vehicles［J］.Journal of Astronautics, 2007, 28(6): 1441-1446.

[2] LIU H M, HUANG C Q, HUANG H Q, et al.Fast and optimal three dimensional trajectory planning with obstacle avoidance performance［J］.Electronics Optics & Control, 2013, 20(3): 1-5.

[3] NILSSON N.Problem-solving methods in artificial intelligence［M］.New York:McGraw-Hill, 1971.

[4] SZCZERBA R J.Robust algorithm for real-time route planning［J］.IEEE Transactions on Aerospace and Electronic System, 2000, 36(3):869-878.

[5] MENG Z J, HUANG P F, YAN J.Exploring trajectory planning for hypersonic vehicle using improved sparse A* algorithm［J］.Journal of Northwestern Polytechnical University, 2010, 28(2): 182-186.

[6] LIU X, ZHU F, CAI M Y, et al.Improved method for fast path planning［J］.Flight Dynamics, 2011, 29(1): 89-92.

[7] MA P J, MAO Y Y, ZHANG H T, et al.Cooperative plan-ning for multiple trajectories with multiple constraints