Abstract
In this paper, a route-and-velocity planning algorithm for a group of automated guided vehicles (AGVs) in a simple warehouse is investigated. It decides waypoint-to-waypoint routes and the velocity decision between any pair of waypoints is presented. The main objective of this paper is generating free-collision routes for each vehicle while minimizing the minimum traveling time of each vehicle. The maximum velocity limitation of each vehicle’s motion is considered. The warehouse used is of the type of simple warehouse is modeled as a matrix of nine waypoints. A modification of typical Ant Colony Optimization (ACO) is used as the search algorithm. In the proposed ACO algorithm, two tasks are accomplished: waypoints routes and the velocities between waypoint pairs. The selection of waypoint uses the paradigm of Artificial Potential Field (APF) such that collision among vehicles can be avoided. The simulation results will be presented and evaluated. Simulation result shows that the proposed algorithm applied for simple warehouse performs convergent results in a number of iterations. The resulted minimum traveling time of the slowest vehicle is convergent and the resulted routes are collision-free.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, F., Wang, H., Xie, Y., Qi, C.: An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse. J. Intell. Manuf. 27(2), 389–408 (2016)
Dorigo, M., Gambardella, L.: Ant colony: a cooperative learning approach to the travelling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Dorigo, M., Stutzle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. International Series in Operations Research and Management Science, vol. 146. Springer, Boston (2010)
Pamosoaji, A.K.: Trajectory tracking control strategy using co-reference for rear-steered vehicle. In: 3rd International Conference on Control and Robotics Engineering, pp. 74–78. IEEE, Nagoya (2018)
Pamosoaji, A.K., Hong, K.-S.: Group-based particle swarm optimization for multiple-vehicles trajectory planning. In: 15th International Conference on Control, Automation, and Systems, pp. 862–867. IEEE, Busan (2015)
Pamosoaji, A.K., Piao, M., Hong, K.-S.: PSO-based minimum-time motion planning for multiple-vehicle systems considering acceleration and velocity limitations. Int. J. Control Autom. Syst. (2019). https://doi.org/10.1007/s12555-018-0176-9
Schyns, M.: An ant colony system for responsive dynamic vehicle routing. Eur. J. Oper. Res. 245, 704–718 (2015)
Yuan, Y., Wang, D.: Path selection model and algorithm for emergency logistics management. Comput. Ind. Eng. 56(3), 1081–1094 (2009)
Wang, X., Choi, T.-M., Liu, H., Yue, X.: Novel ant colony optimization methods for simplifying solution construction in vehicle routing problems. IEEE Trans. Intell. Transp. Syst. 17(11), 3132–3141 (2016)
Xiang, W., Lee, H.P.: Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng. Appl. Artif. Intell. 21, 73–85 (2008)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pamosoaji, A.K., Raflesia, S.P. (2020). Ant Colony Optimization-Based Multiple-AGV Route-and-Velocity Planning for Warehouse Operations. In: Osman Zahid, M., Abd. Aziz, R., Yusoff, A., Mat Yahya, N., Abdul Aziz, F., Yazid Abu, M. (eds) iMEC-APCOMS 2019. iMEC-APCOMS 2019. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-0950-6_35
Download citation
DOI: https://doi.org/10.1007/978-981-15-0950-6_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0949-0
Online ISBN: 978-981-15-0950-6
eBook Packages: EngineeringEngineering (R0)