Engineering Technology and Applications – Shao, Shu & Tian (Eds)
© 2014 Taylor & Francis Group, London, ISBN 978-1-138-02705-3
Comparison of A* and Lambda* algorithm for path planning
Ping Li
Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan,
Guangdong, China
Junyan Zhu
Technical Center, Zhongshan Entry-Exit Inspection and Quarantine Bureau, Zhongshan,
Guangdong, China
Fang Peng
Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan,
Guangdong, China
ABSTRACT: Inspired by Visibility Graph and A*, a new path planning algorithm Lambda* is
presented in this paper, which needs two list as A*. But differently, Lambda* algorithm’s compu-
tation complexity is reduced by cutting down the