The improved A * algorithm is a method of navigation path planning for articulated underground scrapers. Firstly, an environment model based on a mining Geographic Information System (GIS) map is established, and then combined with improved A * algorithm, the underground global path planning problem of the intelligent Load Haul Dump (LHD) is solved. In this paper, for the articulated structure, the method of expanding nodes by articulation angle is adopted to make expanded nodes meet the trajectory characteristics. In addition, collision threat cost is introduced in the evaluation function to avoid collisions between the LHD and the tunnel walls. As peran analysis of the simulation test to verify the effectiveness of the improved A * algorithm and a comparison with the traditional A * algorithm, the improved A * algorithm can enhance search efficiency. Acontrast of multiple sets of test parameters suggests that when the price weighted coefficient of collision is 0.2, the shortest path can be derived to avoid impact. Finally, tracking results indicate that the proposed algorithm for navigation path planning can maintain the tracking error to within 0.2 m in line with the structural characteristics of the scraper in the laboratory environment to realize the path planning of unmanned scrapers and trajectory tracking. Moreover, the algorithm can enhance the safety of scrapers and prevent roadway collisions. The feasibility and practicality of the proposed method is verified in this work.
[1]
Hannu Mäkelä,et al.
Overview of LHD navigation without artificial beacons
,
2001,
Robotics Auton. Syst..
[2]
Q. Jia.
Path Planning for Space Manipulator to Avoid Obstacle Based on A* Algorithm
,
2010
.
[3]
Giuseppe Confessore,et al.
A network flow based heuristic approach for optimising AGV movements
,
2013,
J. Intell. Manuf..
[4]
Liu Dun.
A path planning method for mobile robot based on artificial potential field
,
2006
.
[5]
Wang Dianjun,et al.
Indoor mobile-robot path planning based on an improved A~* algorithm
,
2012
.
[6]
Yu Meng,et al.
Vision-based self-localization method for underground mining vehicle
,
2012
.
[7]
He Ding-yuan.
ANALYSIS OF DRIVING TRACK FOR LHD ON TYPICAL PATH
,
2009
.
[8]
Liu Lang.
An Overview of Autonomous Navigation Techniques and Development Trend for Underground LHD
,
2013
.
[9]
Joshua A. Marshall,et al.
Autonomous underground tramming for center-articulated vehicles
,
2008
.
[10]
Feng Xiaohua,et al.
Global path planning of intelligent Load-Haul-Dump based on improved Ant Colony Algorithm
,
2013
.
[11]
Guo Xin.
A Study on Underground Loader Tracking Track Calculation Model
,
2010
.
[12]
Sun Xiu-xia,et al.
A Route Planning's Method for Unmanned Aerial Vehicles Based on Improved A-Star Algorithm
,
2008
.