Skip to main content

Path Planning for Multi-robot Systems in Intelligent Warehouse

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11226))

Abstract

In this work, the path planning problem of robotics group is surveyed in the context of multi-robot transportation tasks on an intelligent warehouse. The mainly researches focused on the a shortest path theory and algorithm for single robot system. To solve the path planning problem on multi-robot systems, a novel approach is presented for multi-robot systems in an intelligent warehouse by using the method of artificial potential function (APF) in this paper. The proposed improving method of APF that motioned the strategy of wall-following with priority and how to solve the unavoidable troubles in obstacle avoidance for multi-robot systems such as local minima, non-reachable target, collision and traffic jams. Finally, several numerical simulations were provided to show the effectiveness, and the performance of the proposed method with the theoretical results.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Notes

  1. 1.

    The APF was first introduced by Khatib in 1985 [13], which is the assumption that a robot moves in an abstract artificial potential field, which is made up of an attractive potential and a series of repulsive potentials.

References

  1. Chen, M., Guo, M., Liu, Y., et al.: Research and application of AGV technology in tobacco industry logistics system. DEStech Trans. Comput. Sci. Eng. (2017)

    Google Scholar 

  2. Madsen, O., Bogh, S., Schou, C., et al.: Integration of mobile manipulators in an industrial production. Ind. Robot.-An Int. J. 42(1), 11–18 (2015)

    Article  Google Scholar 

  3. Pandey, A., Parhi, D.: Optimum path planning of mobile robot in unknown static and dynamic environments using fuzzy-wind driven optimization algorithm. Def. Technol. 13(1), 47–58 (2017)

    Article  Google Scholar 

  4. Hedjar, R., Bounkhel, M.: Real-time obstacle avoidance for a swarm of autonomous mobile robots. Int. J. Adv. Rob. Syst. 11(1), 1 (2014)

    Article  Google Scholar 

  5. Zhou, Y.C., Dong, Y.F., Xia, H.M., et al.: Routing optimization of intelligent vehicle in automated warehouse. Discret. Dyn. Nat. Soc. 2014(1), 1–14 (2014)

    Google Scholar 

  6. Wang, T.-K., Dang, Q., et al.: Path planning approach in unknown environment. Int. J. Autom. Comput. 07(3), 310–316 (2010)

    Article  Google Scholar 

  7. Wei, Z., Chen, W., Wang, H., et al.: Manipulator motion planning using flexible obstacle avoidance based on model learning. Int. J. Adv. Robot. Syst. 14(3), 172988141770393 (2017)

    Article  Google Scholar 

  8. Zhao, D., Lv, J., Ji, W.: Smoothing obstacle avoidance path planning based on C-space for harvesting robot. In: Control Conference, pp. 5662–5666. IEEE (2013)

    Google Scholar 

  9. Li, G., Tamura, Y., Yamashita, A., et al.: Effective improved artificial potential field-based regression search method for autonomous mobile robot path planning. Int. J. Mechatron. Autom. 3(3), 141–170 (2013)

    Article  Google Scholar 

  10. Pinkam, N., Bonnet, F., Chong, N.Y.: Robot collaboration in warehouse. In: International Conference on Control, Automation and Systems, pp. 269–272. IEEE (2017)

    Google Scholar 

  11. Muñoz, P., R-Moreno, M.D., Barrero, D.F.: Unified framework for path-planning and task-planning for autonomous robots. Robot. Auton. Syst. 82(C), 1–14 (2016)

    Article  Google Scholar 

  12. Dong, Y.F., Xia, H.M., Zhou, Y.C.: Disordered and multiple destinations path planning methods for mobile robot in dynamic environment. J. Electr. Comput. Eng. 6, 1–10 (2016)

    Google Scholar 

  13. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: Cox, I.J., Wilfong, G.T. (eds.) Autonomous Robot Vehicles. Springer, New York (1986). https://doi.org/10.1007/978-1-4613-8997-2_29

    Chapter  Google Scholar 

Download references

Acknowledgment

This research was supported by the National Natural Science Foundation of China (No. 61503291).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qiang Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, H., Wang, Q., Yu, M., Cao, J., Sun, J. (2018). Path Planning for Multi-robot Systems in Intelligent Warehouse. In: Xiang, Y., Sun, J., Fortino, G., Guerrieri, A., Jung, J. (eds) Internet and Distributed Computing Systems. IDCS 2018. Lecture Notes in Computer Science(), vol 11226. Springer, Cham. https://doi.org/10.1007/978-3-030-02738-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02738-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02737-7

  • Online ISBN: 978-3-030-02738-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics