Skip to main content
SpringerLink
Log in

Algorithms for Path Planning and Scheduling of Automated Guided Vehicles Iteratively Carrying Objects

  • Conference paper
  • First Online:
Advances in Intelligent Networking and Collaborative Systems (INCoS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 527))

  • 489 Accesses

Abstract

In this paper, we address algorithms for path planning and scheduling of automated guided vehicles (AGV) iteratively carrying objects. Since the manpower shortage advances, there is a growing need for technology that can transport objects unattended. Indeed, AGVs are generally used in warehouses for transporting objects. Algorithms for path planning and scheduling of AGVs have been investigated so far; however, the purpose of many of them is the path planning and scheduling of essentially one AGV. It is difficult to design an algorithm for moving many AGVs simultaneously without collision because of the intersection of the paths of AGVs. Especially, when small number of AGVs carry objects iteratively for moving many objects in a limited area such as transport at a port, it is difficult to find the optimum path planning and scheduling. We formulate the path planning and scheduling problem of AGVs for this situation as an optimization problem, design a heuristic algorithm, and evaluate the algorithm.

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 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.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. DiStefano, J.N.: Inside Amazon’s Largest Warehouse - Where You’ll Find 10 Robots for Every Human. The Philadelphia Inquirer, Philadelphia (2021)

    Google Scholar 

  2. https://www.jbtc.com/automated-systems/products-and-applications/industries/automotive/. Accessed 25 May 2022

  3. Son, S., Takashima, Y., Yamane, T., Hiraishi, K.: Graph Theoretical Analysis on the Vehicle Motion Planning in an AGV System. Institute of Electrical and Electronics Engineers, Manhattan, New York (2000)

    Google Scholar 

  4. Santos, J., Rebelo, P.M., Rocha, L.F., Costa, P.: A* based routing and scheduling modules for multiple AGVs in an industrial scenario. Robotics 10, 72 (2021)

    Article  Google Scholar 

  5. Kumagai, T., Yasuda, S., Yoshida, H.: A Prototype of a Cooperative Conveyance System by Wireless-Network Control of Multiple Robots. Institute of Electrical and Electronics Engineers, Manhattan, New York (2019)

    Google Scholar 

  6. Takahashi, K., Tomah, S.: Online optimization of AGV transport systems using deep reinforcement learning. Bull. Netw. Comput. Syst. Softw. 9, 53–57 (2020)

    Google Scholar 

  7. Tsang, K.F.E., Ni, Y., Wong, C.F.R., Shi, L.: A novel warehouse multi-robot automation system with semi-complete and computationally efficient path planning and adaptive genetic task allocation algorithms. In: 2018 15th International Conference on Control Automation Robotics and Vision (2018)

    Google Scholar 

  8. Yasuda, S., Kumagai, T., Yoshida, H.: Calibration-Free Localization for Mobile Robots Using an External Stereo Camera. Institute of Electrical and Electronics Engineers, Manhattan, New York (2020)

    Google Scholar 

  9. Hu, X., Zai, L., Jiang, W.: AGV localization system based on ultra-wideband and vision guidance. Electronics 9, 448 (2020)

    Article  Google Scholar 

  10. Yudanto, R.G., Petré, F.: Sensor fusion for indoor navigation and tracking of automated guided vehicles. In: Proceedings of the 2015 International Conference on Indoor Positioning and Indoor Navigation, Banff (2015)

    Google Scholar 

  11. Wang, L., Guo, H.: Exploring Key Technologies of Multi-Sensor Data Fusion. Atlantis Press, Paris (2017)

    Google Scholar 

  12. Li, C., McCormick, S.T., Simchi-levi, D.: Finding disjoint paths with different path-costs: complexity and algorithms. Networks 22, 653–667 (1992)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Japan Society for the Promotion of Science through Grants-in-Aid for Scientific Research (B) (17H01742).

Author information

Authors and Affiliations

  1. Graduate School of Science and Technology, Kwansei Gakuin University, 1 Gakuen Uegahara, Sanda-shi, Hyogo, 669-1337, Japan

    Sumihiro Yoneyama & Hiroyoshi Miwa

Authors
  1. Sumihiro Yoneyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroyoshi Miwa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hiroyoshi Miwa .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. School of Science and Technology, Kwansei Gakuin University, Sanda, Japan

    Hiroyoshi Miwa

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yoneyama, S., Miwa, H. (2022). Algorithms for Path Planning and Scheduling of Automated Guided Vehicles Iteratively Carrying Objects. In: Barolli, L., Miwa, H. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2022. Lecture Notes in Networks and Systems, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-031-14627-5_44

Download citation

Publish with us

Policies and ethics

Search

Navigation