In recent years, online shopping has greatly promoted the development of the logistics industry.Logistics path planning has become a hot research topic among many researchers. Although path planning has been discussed by several previous studies, some real logistics conditions are not considered like obstacle and road slope.This paper presents a novel proposal to solve the problem of path planning for logistic vehicle based on Ant Colony Optimization (ACO) algorithm in the environment in which exists the obstacle. There are two kinds of environment in the path planner application, one is a single obstacle placed between the starting point and the terminal point in a known map which is recognized, then uses the ACO to find an optimal path with the capability to avoid impact with the obstacle for a logistics vehicle. The other works in the model with multi-obstacle and the same map as before to explore whether the best path solution can be found successfully by the ACO algorithm. Through experimental evaluations, the AOC can be verified to solve the path planning problem in the static, the grid and muti-obstacles environment model. Additionally, different from the common path planning algorithm, the size of the logistics vehicle is considered, the situation of touching the fringes of obstacles could be avoided, which is able to apply the logistic vehicle in the real environment.
Reference
K. M. Yu, M. G. Lee, and S. S. Chi, “Dynamic path planning based on adaptable ant colony optimization algorithm,” in Sixth International Conference on Future Generation Communication Technologies, Dublin, Ireland, 2017.
F. Dragomir, O. E. Dragomir, M. E. Ivan, S. S. Iliescu and I. Stanescu, “Optimal embedded system for two-axis tracking pv panels,” Journal of Applied and Physical Sciences, vol. 3, no. 1, pp. 1–16, 2017. doi: 10.20474/japs-3.1.1
K. Punaiyah and H. Singh, “Biped robot for walking and turning motion using raspberry pi and arduino,” International Journal of Technology and Engineering Studies, vol. 3, no. 2, pp. 49–58, 2017. doi: 10.20469/ijtes.3.40002-2
O. T. F. Gongor and S. Colak, “Development and implementation of a sit-to-stand motion algorithm for humanoid robots,” Journal of Advances in Technology and Engineering Research, vol. 6, no. 6, pp. 245–256, 2017. doi: 10.20474/jater-3.6.4
R. Dechter and J. Pearl, “Generalized best-first search strategies and the optimality,” Journal of the ACM, vol. 32, no. 3, pp. 505–536, 1985. doi: 10.1145/3828.3830
J. Jiang, H. W. Huang, J. H. Liao, and S. Y. Chen, “Extending dijkstra’s shortest path algorithm for software defined networking,” in 16th Asia-Pacific Network Operations and Management Symposium, Chiao Tung, Tiwan, 2014.
I. Ashiru and C. Czarnecki, “Optimal motion planning for mobile robots using genetic algorithms,” in International Conference on Industrial Automation and Control, Hyderabad, India, 1995.
M. Dorigo, “Optimization, learning and natural algorithms,” Phd thesis, Politecnico di Milan, Milan, Italy, 1992.
J. Liu, J. Yang, H. Liu, X. Tian, and M. Gao, “An improved ant colony algorithm for robot path planning,” Soft Computing, vol. 21, no. 19, pp. 5829–5839, 2017. doi: 10.3724/sp.j.1087.2008.02877
J. Zhao, D. Cheng, and C. Hao, “An improved ant colony algorithm for solving the path planning problem of the omnidirectional mobile vehicle,” Mathematical Problems in Engineering, vol. 3, no. 13, pp. 1–10, 2016. doi: 10.1155/2016/7672839
P. Wongsai and W. Pawgasame, “Analysis of a crime scene getaway vehicles escaping path,” International Journal of Technology and Engineering Studies, vol. 2, no. 5, pp. 134–139, 2016. doi:10.20469/ijtes.2.40002-5
P. Yang, Y. Yang, H. Chen, X. Quo, and Z. Wang, “A study of path planning algorithm of mobile robot,” in Fifth World Congress on Intelligent Control and Automation, Hangzhou, China, 2004.
C. Alexopoulos and P. M. Griffin, “Path planning for a mobile robot,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 22, no. 2, pp. 318–322,1992.
G. Panchal and D. Panchal, “Solving np hard problems using genetic algorithm,” Transportation, vol. 106, pp. 6–2, 2015.
S. McCammon and G. A. Hollinger, “Planning non-entangling paths for tethered underwater robots using simulated annealing,” Robot Learning and Planning, vol. 1, no. 5, pp. 45–56, 2016. doi: 10.1109/icra.2017.7989349
S. Belhaiza, P. Hansen, and G. Laporte, “A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple
time windows,” Computers & Operations Research, vol. 52, pp. 269–281, 2014. doi: 10.1109/cec.2017.7969457
L. T. D. Ha and K. M. T. Tsai, “Numerical study on optimization of wooden-steel hybrid beams base on shape factor of steel component,” International Journal of Technology and Engineering Studies, vol. 1, no. 2, pp. 53–62, 2015. doi: 10.20469/ijtes.40004-2
B. Patle, D. Parhi, A. Jagadeesh, and S. K. Kashyap, “Matrix-binary codes based genetic algorithm for path planning of mobile robot,” Computers & Electrical Engineering, vol. 67, pp. 708–728, 2018. doi: 10.1016/j.compeleceng.2017.12.011
M. Yousefikhoshbakht, F. Didehvar, and F. Rahmati, “An efficient solution for the vrp by using a hybrid elite ant system,” International Journal of Computers Communications & Control, vol. 9, no. 3, pp. 340–347, 2014. doi: 10.15837/ijccc. 2014.3.161
M. Yousefikhoshbakht, F. Didehvar, F. Rahmati, “An effective rank based ant system algorithm for solving the balanced vehicle routing problem,” International Journal of Industrial Engineering, vol. 22, no. 3, pp. 330–340, 2016.
S. Fidanova and P. Pop, “An improved hybrid antlocal search algorithm for the partition graph coloring problem,” Journal of Computational and Applied Mathematics, vol. 293, no. 5, pp. 55–61, 2016. doi: 10.1016/j.cam.2015.04.030
M. Alajlan, I. Chaari, A. Koubaa, H. Bennaceur, A. Ammar, and H. Youssef, “Global robot path planning using ga for large grid maps: Modelling, performance and experimentation,” International Journal of Robotics and Automation, vol. 31, no. 6, pp. 1–12, 2016. doi: 10.2316/journal.206.2016.6. 206-4602
To Cite this article
L.J.-Qi, W. Chien, X. Jia-Xin, and L. Xi-Qiu, “Ant colony optimization solutions for path planning of logistic,” International Journal of Technology and Engineering Studies, vol. 4, no. 3, pp. 95-101, 2018.
