Lambda* Path Planning Algorithm
Li Pin · Control Engineering of China · 2014
The reason for time-consuming of A* algorithm is analysised,and a path planning algorithm named Lambda* is proposed specifically.Lambda* algorithm's computation complexity is reduced by cutting down the number of vertices contained in list,and this makes Lambda* algorithm find the short and realistic path fast.Using Lambda * for path planning,as compared with A* algorithm,the running time is decreased by 48.76 % in 2D environment,and 30.11 % in 3D environment.Lambda* algorithm can find the short and realistic looking path faster even in complex 3D environment,and it meets the demand of quickness for modern industrial robot path planning better.