Algorithm of 4D Real-time Path Planning based on A* Algorithm
Zhou Jun · Fire Control and Command Control · 2008
When a flying aircraft receives an order of attacking a target at a required time,time must be taken into account.Then the 4D flight path is needed.Based on the characteristic of A* algorithm,the meaning of evaluation function of A* algorithm is expressed a function related to time.Comparing the difference between the required arriving time and the forecasted arriving time,the path node which will be spread firstly can be selected.Additionally,using the distance-regulation and speed-control,the time error could be diminish.This 4D real-time path planning algorithm is realized in a case,the result shows that the aircraft can arrive the destination at the required time.