DocumentCode :
3564717
Title :
A path planning algorithm of automobile crane based on two-dimensional mapping of three-dimensional object
Author :
An Jianqi ; Wang Ling ; He Yong ; Wu Min
Author_Institution :
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
fYear :
2013
Firstpage :
5982
Lastpage :
5987
Abstract :
Focusing on large amount of information of searing map and low efficiency of the search algorithm in three-dimensional path planning problem of automobile crane, this paper proposes a path planning algorithm of automobile crane based on two-dimensional mapping of three-dimensional object. Firstly, a coordinate system is built by analyzing three-dimensional working space, and then a two-dimensional map with height value is created by using the height of a three-dimensional object to create; Secondly, based on the optimization target, search algorithm with search strategy and rollback strategy is designed to generate the planning path; Lastly, the structure of path planning and the steps of the algorithm are designed to verify the correctness of the algorithm. The results show that this method can effectively describe the three-dimensional working space of crane by using the two-dimensional flat map, and reduce the execution time of the search algorithm by decreasing the data storage, thereby reducing the complexity of the three-dimensional planning path of the automobile crane.
Keywords :
cranes; optimisation; path planning; search problems; automobile crane; complexity reduction; coordinate system; height value; optimization target; path planning algorithm; rollback strategy; search algorithm; search strategy; searing map; three-dimensional object; three-dimensional working space; two-dimensional flat map; two-dimensional object mapping; Algorithm design and analysis; Automobiles; Cranes; Educational institutions; Electronic mail; Path planning; Search problems; Automobile crane; Path planning; Two-dimensional map;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2013 32nd Chinese
Type :
conf
Filename :
6640485
Link To Document :
بازگشت