Abstract
Systems of automated guided vehicles (AGV) often support internal transportation in flexible manufacturing facilities and warehouses. One of the critical aspects for the efficiency of these systems is the transport order (TO) assignment. Typically, AGVs bid for TOs so that the behavior of the transportation system is affected by the auction type and model parameters, and by AGV estimates on transport costs.
In this work, we have adapted an auction model from a cab service in a city. TOs include a picking and a destination place. We have added to the basic auction model an iterative process to account for any system changes while assigned taxis approach their corresponding picking places. It has been validated in a simulator, which can be used to tune the model parameters in accordance with a given scenario (i.e. floorplan, number and type of AGVs, TO sequence profiles, et cetera) and, obviously, for automating the process of TO assignment.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Franke, H., Dangelmaier, W.: Decentralized management for transportation-logistics: a multi agent based approach. Integr. Comput. Eng. 10(2), 203–210 (2003)
Gehrke, J.D., Herzog, O., Langer, H., Malaka, R., Porzel, R., Warden, T.: An agent-based approach to autonomous logistic processes. KI - Künstliche Intelligenz 24(2), 137–141 (2010)
Hallenborg, K.: Decentralized scheduling of baggage handling using multi-agent technologies. In: Levner, E. (ed.) Multiprocessor Scheduling: Theory and Applications, pp. 436–460. Itech Education and Publishing, Vienna (2007)
Tarau, A.N., De Schutter, B., Hellendoorn, H.: Model-based control for route choice in automated baggage handling systems. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 40(3), 341–351 (2010)
Ribas-Xirgo, Ll., Miro-Vicente, A., Chaile, I.F., Velasco-Gonzalez, A.J.: Multi-agent model of a sample transport system for modular in-vitro diagnostics laboratories. In: Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012), pp. 1–8 (2012)
Ribas-Xirgo, Ll., Chaile, I.F.: Multi-agent-based controller architecture for AGV systems. In: 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA), pp. 1–4 (2013)
Davidsson, P., Henesey, L., Ramstedt, L., Törnquist, J., Wernstedt, F.: An analysis of agent-based approaches to transport logistics. Transp. Res. Part C Emerg. Technol. 13(4), 255–271 (2005)
Himoff, J., Rzevski, G., Skobelev, P.: Magenta technology multi-agent logistics i-Scheduler for road transportation. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems - AAMAS 2006, p. 1514 (2006)
Ribas-Xirgo, Ll., Chaile, I.F.: An agent-based model of autonomous automated-guided vehicles for internal transportation in automated laboratories. In: ICAART 2013 – Proceedings of 5th International Conference on Agents and Artificial Intelligence, vol. 1, pp. 262–268 (2013)
Santa-Eulalia, L.A., Halladjian, G., D’Amours, S., Frayret, J.-M.: Integrated methodological frameworks for modelling agent-based advanced supply chain planning systems: a systematic literature review. J. Ind. Eng. Manag. 4(4), 624–668 (2011)
NDC Solutions: The AGV market is booming in silence. https://ndcsolutions.com/insights-news/articles/the-agv-market-is-booming-in-silence/. Accessed 23 Apr 2018
Grand View Research: Automated Guided Vehicle Market Size, Share & Trends Analysis Report And Segment Forecasts, 2018–2024 (2018). https://www.grandviewresearch.com/industry-analysis/automated-guided-vehicle-agv-market. Accessed 23 Apr 2018
Automated Guided Vehicle Market – Global Forecast to 2022 (2016). https://www.marketresearchreportstore.com/shop/automated-guided-vehicle-market-by-type-unit-load-carrier-tow-vehicle-pallet-truck-assembly-line-vehicle-navigation-technology-laser-magnetic-inductive-optical-tape-battery-type-industry. Accessed 18 July 2018
Markets and Markets Research: Automated Guided Vehicle Market - Global Forecast to 2022 (2017). https://www.marketsandmarkets.com/Market-Reports/automated-guided-vehicle-market-27462395.html. Accessed 23 Apr 2018
Chen, Z.-L., Pundoor, G.: Order assignment and scheduling in a supply chain. Oper. Res. 54(3), 555–572 (2006)
Zegordi, S.H., Beheshti Nia, M.A.: Integrating production and transportation scheduling in a two-stage supply chain considering order assignment. Int. J. Adv. Manuf. Technol. 44(9-10), 928–939 (2009)
Woo, H.S., Saghiri, S.: Order assignment considering buyer, third-party logistics provider, and suppliers. Int. J. Prod. Econ. 130(2), 144–152 (2011)
Sakellariou, I., Kefalas, P., Stamatopoulou, I.: MAS coursework design in NetLogo. In: Proceedings of the International Workshop on the Educational Uses of Multi-Agent Systems (EDUMAS 2009), pp. 47–54 (2009)
Kawakami, T., Takata, S.: Battery life cycle management for automatic guided vehicle systems. In: Design for Innovative Value Towards a Sustainable Society, pp. 403–408. Springer, Dordrecht (2012)
Sisbot, E.A., Marin-Urias, L.F., Alami, R., Simeon, T.: A human aware mobile robot motion planner. IEEE Trans. Robot. 23(5), 874–883 (2007)
Pol, R.S., Murugan, M.: A review on indoor human aware autonomous mobile robot navigation through a dynamic environment. Survey of different path planning algorithm and methods. In: 2015 International Conference on Industrial Instrumentation and Control (ICIC), pp. 1339–1344 (2015)
Lu, D.V., Hershberger, D., Smart, W.D.: Layered costmaps for context-sensitive navigation. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 709–715 (2014)
Cosgun, A., Christensen, H.: Context Aware robot navigation using interactively built semantic maps. Comput. Res. Repos., October 2017
Beinschob, P., Meyer, M., Reinke, C., Digani, V., Secchi, C., Sabattini, L.: Semi-automated map creation for fast deployment of AGV fleets in modern logistics. Rob. Auton. Syst. 87, 281–295 (2017)
Das, P., Ribas-Xirgo, Ll.: Adaptive multi-robot control through on-line parameter identification at system level. Universitat Autònoma de Barcelona (2018)
Yan, R., Dunnett, S.J., Jackson, L.M.: Reliability modelling of automated guided vehicles by fault tree analysis. In: 5th Student Conference on Operational Research, p. 10 (2016)
Yan, R., Jackson, L.M., Dunnett, S.J.: Automated guided vehicle mission reliability modelling using a combined fault tree and Petri net approach. Int. J. Adv. Manuf. Technol. 92(5–8), 1825–1837 (2017)
Nunes, E., Manner, M., Mitiche, H., Gini, M.: A taxonomy for task allocation problems with temporal and ordering constraints. Rob. Auton. Syst. 90, 55–70 (2017)
Kim, Y., Matson, E.T.: A realistic decision making for task allocation in heterogeneous multi-agent systems. Procedia Comput. Sci. 94, 386–391 (2016)
Liu, H., Zhang, P., Hu, B., Moore, P.: A novel approach to task assignment in a cooperative multi-agent design system. Appl. Intell. 43(1), 162–175 (2015)
Choi, H.-L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912–926 (2009)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Rivas, D., Jiménez-Jané, J., Ribas-Xirgo, L. (2019). Auction Model for Transport Order Assignment in AGV Systems. In: Fuentetaja Pizán, R., García Olaya, Á., Sesmero Lorente, M., Iglesias Martínez, J., Ledezma Espino, A. (eds) Advances in Physical Agents. WAF 2018. Advances in Intelligent Systems and Computing, vol 855. Springer, Cham. https://doi.org/10.1007/978-3-319-99885-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-99885-5_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99884-8
Online ISBN: 978-3-319-99885-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)