Skip to main content
Springer Nature Link
Log in

Hybrid Path Planning Incorporating Global and Local Search for Mobile Robot

  • Conference paper
Advances in Autonomous Robotics (TAROS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7429))

Included in the following conference series:

  • 3149 Accesses

Abstract

This paper proposes a hybrid path planning algorithm incorporating a global and local search mechanism for mobile robot. The global path planning is based on Voronoi graph to establish a backbone path for the map with significantly reduced nodes for the original grid map. With the use of the backbone path, the D* algorithm is adopted to determine a shortest path between the starting and end points. Taking advantages of the D* algorithm and Voronoi graph, the proposed hybrid path planning algorithm is capable of obtaining a desired path for the mobile robot, overcoming the efficiency problem while maintaining maximum safety distance from the obstacles when the mobile robot navigates in the environment.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Wen, R., Wang, H., Xie, J.: Path Planning of Mobile Robot Based on Voronoi Diagram by Approximation Structuring and Zonal Ant Colony Algorithm. In: Computational Intelligence and Software Engineering, pp. 1–4 (2009)

    Google Scholar 

  2. Guo, J., Liu, L., Liu, Q., Qu, Y.: An Improvement of D* Algorithm for Mobile Robot Path Planning in Partial Unknown Environment. In: Intelligent Computation Technology and Automation, vol. 3, pp. 394–397 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, St. John’s University, 499 Tam-King Rd., Sec. 4, Tamsui, Taipei, Taiwan

    Ming-Chih Lu

  2. Department of Applied Electronics Technology, National Taiwan Normal University, 162 He-Ping East Rd., Sec. 1, Taipei, Taiwan

    Chen-Chien Hsu & Yuan-Jun Chen

  3. Department of Electrical Engineering, Tamkang University, 151 Ying-Chuan Rd., Tamsui, Taipei, Taiwan

    Shih-An Li

Authors
  1. Ming-Chih Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen-Chien Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuan-Jun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shih-An Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering and Bristol Robotics Laboratory, University of Bristol, Bristol, UK

    Guido Herrmann

  2. Intelligent Autonomous Systems Lab Faculty of Computing, Engineering & Mathematical Sciences, University of the West of England, BS16 1QY, Bristol, U.K.

    Matthew Studley

  3. University of the West of England, BS34 8QZ, Bristol, UK

    Martin Pearson , Andrew Conn  & Chris Melhuish ,  & 

  4. Department of Electrical and Electronic Engineering, Imperial College London, Exhibition Road, SW7 2BT, London, UK

    Mark Witkowski

  5. Robot Intelligence Technology Laboratory, Department of EECS, KAIST, Daejeon, Korea

    Jong-Hwan Kim

  6. National University of Singapore, Singapore

    Prahlad Vadakkepat

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lu, MC., Hsu, CC., Chen, YJ., Li, SA. (2012). Hybrid Path Planning Incorporating Global and Local Search for Mobile Robot. In: Herrmann, G., et al. Advances in Autonomous Robotics. TAROS 2012. Lecture Notes in Computer Science(), vol 7429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32527-4_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32527-4_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32526-7

  • Online ISBN: 978-3-642-32527-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics