Skip to main content
SpringerLink
Log in

Auction Model for Transport Order Assignment in AGV Systems

  • Conference paper
  • First Online:
Advances in Physical Agents (WAF 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 855))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Franke, H., Dangelmaier, W.: Decentralized management for transportation-logistics: a multi agent based approach. Integr. Comput. Eng. 10(2), 203–210 (2003)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

  12. 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

  13. 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

  14. 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

  15. Chen, Z.-L., Pundoor, G.: Order assignment and scheduling in a supply chain. Oper. Res. 54(3), 555–572 (2006)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Woo, H.S., Saghiri, S.: Order assignment considering buyer, third-party logistics provider, and suppliers. Int. J. Prod. Econ. 130(2), 144–152 (2011)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Cosgun, A., Christensen, H.: Context Aware robot navigation using interactively built semantic maps. Comput. Res. Repos., October 2017

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Das, P., Ribas-Xirgo, Ll.: Adaptive multi-robot control through on-line parameter identification at system level. Universitat Autònoma de Barcelona (2018)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. Kim, Y., Matson, E.T.: A realistic decision making for task allocation in heterogeneous multi-agent systems. Procedia Comput. Sci. 94, 386–391 (2016)

    Article  Google Scholar 

  30. 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)

    Article  Google Scholar 

  31. Choi, H.-L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912–926 (2009)

    Article  Google Scholar 

  32. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Universitat Autònoma de Barcelona, carrer de les Sitges, Campus UAB, 08193, Cerdanyola del Vallès, Bellaterra, Spain

    Daniel Rivas, Joan Jiménez-Jané & Lluís Ribas-Xirgo

Authors
  1. Daniel Rivas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joan Jiménez-Jané
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lluís Ribas-Xirgo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Rivas .

Editor information

Editors and Affiliations

  1. Computer Science Department, Universidad Carlos III de Madrid, Leganés, Madrid, Spain

    Raquel Fuentetaja Pizán

  2. Computer Science Department, Universidad Carlos III de Madrid, Leganés, Madrid, Spain

    Ángel García Olaya

  3. Computer Science Department, Universidad Carlos III de Madrid, Leganés, Madrid, Spain

    Maria Paz Sesmero Lorente

  4. Computer Science Department, Universidad Carlos III de Madrid, Leganés, Madrid, Spain

    Jose Antonio Iglesias Martínez

  5. Computer Science Department, Universidad Carlos III de Madrid, Leganés, Madrid, Spain

    Agapito Ledezma Espino

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation