Modified A-star algorithm for modular plant land transportation
- 40 Downloads
Many common path optimization algorithms are available. However, problems arise when a general route optimization algorithm is applied to land transportation of large cargo, such as a modular plant. The large and heavy structure of a modular plant can lead to a loss of time depending on the curve of the road. This problem is more critical when traveling through large turns, which may also cause mechanical problems. Therefore, curves are essential parameters for modular plant land transportation. In this research, we show the importance of angles in the path via multi-body dynamic simulations and finite element analysis. Based on these results, we constructed a pathfinding algorithm that considers the importance of angles. The traditional A-star algorithm considers only distance as a cost, whereas our modified A-star algorithm considers both distance and angle as costs. Our goal is to improve traditional A-star algorithms and optimize them for modular plant land transportation.
KeywordsA-star algorithm Multi-body dynamics simulation Plant land transportation Optimized path finding
Unable to display preview. Download preview PDF.
- I. Flinsenberg, Route planning algorithms for car navigation (2004).Google Scholar
- C. Bodenhorn et al., Personalizing onboard route re–planning for recon, attack, and special operations missions, AHS Avionics and Crew Systems Technical Specialists' Meeting, Philadelphia, PA. (1997).Google Scholar
- J.–C. Latombe, Robot motion planning, Springer Science & Business Media, 124 (2012).Google Scholar
- R. Geisberger, Advanced route planning in transportation networks, Diss. Karlsruher Instituts fr Technologie (2011).Google Scholar
- J. Yao et al., Path planning for virtual human motion using improved A* star algorithm, 2010 Seventh International Conference on Information Technology: New Generations (ITNG), IEEE (2010).Google Scholar
- H. Salehinejad et al., Combined A*–ants algorithm: a new multi–parameter vehicle navigation scheme, arXiv preprint arXiv:1504.07329 (2015).Google Scholar
- E. Rohmer, S. P. N. Singh and M. Freese, V–REP: A versatile and scalable robot simulation framework, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE (2013).Google Scholar