Author:
Wang Zi-Qiang,Xu He-Gen,Wan You-Wen
Abstract
In order to solve the problem of warehouse logistics robots planpath in different scenes, this paper proposes a method based on visual simultaneous localization and mapping (VSLAM) to build grid map of different scenes and use A* algorithm to plan path on the grid map. Firstly, we use VSLAMto reconstruct the environment in three-dimensionally. Secondly, based on the three-dimensional environment data, we calculate the accessibility of each grid to prepare occupied grid map (OGM) for terrain description. Rely on the terrain information, we use the A* algorithm to solve path planning problem. We also optimize the A* algorithm and improve algorithm efficiency. Lastly, we verify the effectiveness and reliability of the proposed method by simulation and experimental results.
Reference15 articles.
1. A note on two problems in connexion with graphs
2. Amit Patel Introduction to A*, 1-28,(1997-10-16)
3. Using interpolation to improve path planning: The Field D* algorithm
4. XIN Yu,Huawei LIANG,Mingbo DU,Tao MEI, Zhiling WANG,Ruhai JIANG,An Improved A* Algorithm for Searching Infinite Neighbourhoods. Robot,(20-14),36(05):627-633.