Abstract
Traffic Control is one of the fundamental problems in the management of an Automated Guided Vehicle (AGV) system. Its main objectives are to assure efficient conflict free routes and to avoid/solve system deadlocks. In this sense, and as an extension of our previous work, this paper focus on exploring the capabilities of the Time Enhanced A* (TEA*) to dynamically control a fleet of AGVs, responsible for the execution of a predetermined set of tasks, considering an automatic warehouse case scenario. During the trial execution the proposed algorithm, besides having shown high capability on preventing/dealing with the occurrence of deadlocks, it also has exhibited high efficiency in the generation of free collision trajectories. Moreover, it was also selected an alternative from the state-of-art, in order to validate the TEA* results and compare it.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pinto, A.M., Rocha, L.F., Moreira, A.P., Costa, P.G.: Shop floor scheduling in a mobile robotic environment. In: Portuguese Conference on Artifcial Inteligence (EPIA) (2011)
Costa, P., Moreira, A., Costa, P.G.: Real-time path planning using a modified A* algorithm. In: Robotica 2009–9th Conference on Mobile Robots and Competitions (2009)
Santos, J., Costa, P., Rocha, L.F., Moreira, A.P., Veiga, G.: Time enhanced A*: towards to the development of a new approach for multi-robot coordination. In: IEEE International Conference on Industrial Technology (ICIT) (2015)
Vivaldini, K.C.T., Galdames, J.P.M., Pasqual, T.B., Sobral, R.M., Arajo, R.C., Becker, M., Caurin, G.A.P.: Automatic routing system for intelligent warehouses. In: IEEE International Conference on Robotics and Automation, vol. 1, pp. 1–6 (2010)
Vivaldini, K., Rocha, L.F., Martarelli, N.J., Becker, M., Moreira, A.P.: Integrated tasks assignment and routing for the estimation of the optimal number of AGVs (2015)
Larsen, A.: The dynamic Vehicle Routing Problem. PhD, Lyngby: Institute of Mathematical Modeling; Technical University of Denmark: Bookbinder Hans Meyer (2000)
Maza, S., Castagna, P.: Conflict-free AGV routing in bi-directional network. In: IEEE Int. Conf. On Emerging Tech. And Factory Automation, New York, pp. 761–764 (2001)
Möhring, R.H., et al.: Conflict-free real-time AGV routing. In: Hein, F., Dic, H., Peter, K. (eds.) Operations Research Proc. 2004, Berlin, pp. 18–24. Springer, Heidellberg (2004)
Yeh, M.-S., Yeh, W.-C.: Deadlock prediction and avoidance for zone-control AGVs. International Journal of Production Reserach 36(10), 2819–2889 (1998)
Smolic-Rocak, N., Bogdan, S., Kovacic, Z., Petrovic, T.: Time Windows Based Dynamic Routing in Multi-AGV Systems. IEEE Transactions on Automation Science and Engineering 7(1), 151–155 (2010)
Brysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science 39(1), 104–118 (2005)
Naso, D., Turchiano, B.: Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence Systems Man and Cybernetics. IEEE Transactions on Part B: Cybernetics 35(2), 208–226 (2005)
Udhayakumar, P., Kumanan, S.: Task scheduling og AGV in FMS using non-traditional optimization techniques. Int. J. simul. model. 9, 28–39 (2010)
Cheng, Y.-L., Sen, H.-C., Natarajan, K., Teo, C.-P., Tan, K.-C.: Dispatching Automated Guided Vehicles in a Container Terminal Supply Chain Optimization. Applied Optimization 98, 355–389 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Santos, J., Costa, P., Rocha, L., Vivaldini, K., Moreira, A.P., Veiga, G. (2016). Validation of a Time Based Routing Algorithm Using a Realistic Automatic Warehouse Scenario. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-319-27149-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-27149-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27148-4
Online ISBN: 978-3-319-27149-1
eBook Packages: Computer ScienceComputer Science (R0)