Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Dual-Mode OFDM-IM by Encoding All Possible Subcarrier Activation Patterns Read chapter Read first chapter

2019 | OriginalPaper | Chapter

An Improved A* Algorithm Based on Divide-and-Conquer Method for Golf Unmanned Cart Path Planning

Authors : Yi Chen, Liangbo Xie, Wei He, Qing Jiang, Junxing Xu

Published in: Artificial Intelligence for Communications and Networks

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Path planning based on A* algorithm has been widely used in various engineering projects, but the time cost of A* algorithm for large-scale road networks is expensive, which is proportional to the square of node N. This paper proposes an improved A* algorithm based on the divide-and-conquer method for the golf unmanned cart path planning requirements, which splits the global optimal path into several local optimal paths and greatly reduces the time cost of the traditional A* algorithm with the more data space needs. Experiment results show that the proposed algorithm can decrease the time cost by at least 46% compared with the traditional A* algorithm. The real-time performance is stronger and the global optimizing path is smoother.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Simultaneous Wireless Information and Power Transfer Protocol Under the Presence of Node Hardware Impairments
next chapter Power Allocation Method for Satellite Communication Based on Network Coding
Literature
1.
Huang, L., Zhou, F.: Path planning of moving robot based on path optimization of D* lite algorithm. Control Decis. J. (2018)
2.
3.
4.
Firmansyah, E.R., Masruroh, S.U., Fahrianto, F.: Comparative analysis of A* and basic Theta* algorithm in android-based pathfinding games. In: International Conference on Information & Communication Technology for the Muslim World. IEEE (2017)
5.
Song, J.Z., Dai, B., Shan, E.Z., et al.: An improved RRT path planning algorithm. Acta Electron. Sin. (2010)
6.
Tsai, C.C., Huang, H.C., Chan, C.K.: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans. Ind. Electron. 58(10), 4813–4821 (2011)CrossRef
7.
Fan, X., Xiong, L., Sheng, Y., et al.: Optimal path planning for mobile robots based on intensified ant colony optimization algorithm. In: IEEE International Conference on Robotics (2003)
8.
Chen, H., Xiong, G.: Theory and Design of Unmanned Ground Vehicle. Beijing Institute of Technology Press, Beijing (2018)
9.
Chen, H., Li, Y.: Research of mobile robot path planning based on improved A* algorithm optimization. Autom. Instrum. 12 (2018)
10.
Zhang, Y., Chen, Y., Wei, L.: AGV intelligent parking algorithm based on improved A* algorithm. Comput. Syst. Appl. 28(1) (2019)
11.
Wang, H., Ma, Y.: Path planning for mobile robots based on smoothing A* algorithm. J. Tongji Univ. (Nat. Sci. Ed.) 38(11), 1647–1650 (2010)MATH
12.
Wang, D.: Indoor mobile robot path planning based on improved A* algorithm. J. Tsinghua Univ. (Nat. Sci. Ed.) 8, 1085–1089 (2012)
13.
Cui, B., Wang, M., Duan, Y.: Algorithm a path planning based on searchable 24 neighborhoods. J. Shenyang Univ. Technol. 40(2), 180–184 (2018)
14.
Liu, S.: First Book on Driverless Technology. Electronic Industry Publisher (2017)
15.
Hart, P.E., Nilsson, N.J.: A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. Cybern. (SSC) 4(2), 100–107 (1968)CrossRef
16.
Bander, J.L., White, C.C.: A heuristic search algorithm for path determination with learning. Int. J. Imaging Syst. Technol. 16(5), 154–161 (1998)
17.
Feng, Q., Gao, J., Deng, X.: Path planner for UAVs navigation based on A* algorithm incorporating intersection. In: 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC). IEEE (2016)
Metadata
Title
An Improved A* Algorithm Based on Divide-and-Conquer Method for Golf Unmanned Cart Path Planning
Authors
Yi Chen
Liangbo Xie
Wei He
Qing Jiang
Junxing Xu
Copyright Year
2019
Book
Artificial Intelligence for Communications and Networks

Print ISBN: 978-3-030-22967-2

Electronic ISBN: 978-3-030-22968-9

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-22968-9_46

Premium Partner

    Image Credits