Skip to main content
SpringerLink
Log in

Optimized Point Robot Path Planning in Cluttered Environment Using GA

  • Conference paper
  • First Online:
Proceedings of Fifth International Conference on Soft Computing for Problem Solving

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

  • 1140 Accesses

Abstract

In this paper, an optimized path planning for mobile robot by using genetic algorithm is analyzed. A hybrid method based on the visible midpoint and genetic algorithm is implemented for finding optimal shortest path for a mobile robot. The combination of both the algorithms provides a better solution in case of shortest and safest path. Here the visible approach is efficient for avoiding local minima and generates the paths which are always lying on free trajectories. Genetic algorithm optimizes the path and provides the shortest route from source to destination.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Latombe, J.C.: Robot motion planning. Kluwer Academic Publisher, Boston (1991)

    Google Scholar 

  2. Sharir, M.: Algorithmic motion planning in robotics, Computer 22(3), 9–19 (1989)

    Google Scholar 

  3. Zhong, Y., Shirinzadeh, B., Tian, Y.: A new neural network for robot path planning. In: Proceedings of Advanced Intelligent Mechatronics, IEEE/ASME International Conference on AIM 2008, pp. 1361–1366. Xian, 2–5 July 2008

    Google Scholar 

  4. Huan, Z., Zhiguo, S., Xiancui, W.: A rapid path planning adaptive optimization algorithm based on fuzzy neural network for multi-robot systems. IEEE Conference on CyberSpace Technology, pp. 32–38. Beijing, 23 Nov 2013

    Google Scholar 

  5. Holland, J.: Adaptation in natural and artificial systems. Ann Arbor, University of Michigan Press (1975)

    Google Scholar 

  6. Lee, J., Kang, B.-Y., Kim, D.-W.: Fast genetic algorithm for robot path planning. Electron. Lett. 49, 1449–1451 (2013)

    Google Scholar 

  7. Davis, L.: Handbook of genetic algorithms, VNR Comp. Library, New York (1990)

    Google Scholar 

  8. Dorigo, M., Schnepf, U.: Genetic-based machine learning and behavior based robotics: a new synthesis, IEEE Trans. Syst. Man Cybern. 23(1), 141–154 (1993)

    Google Scholar 

  9. Ismail, A.-T., Sheta, A., Al-Weshah, M.: A mobile robot path planning using genetic algorithm in static environment. J. Comput. Sci. 4(4), 341–344 (2008)

    Google Scholar 

  10. Satapathy, S.K., Reza, M.: A visible midpoint approach for point robot path planning in cluttered environment, pp. 1–4. NCCCS, Durgapur, 21–22 Nov 2012

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. High Performance Computing Lab, School of Computer Science and Engineering, National Institute of Science and Technology, Berhampur, 761008, Odisha, India

    Motahar Reza, Saroj K. Satapathy,  Subhashree Pattnaik & Deepak R. Panda

Authors
  1. Motahar Reza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saroj K. Satapathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Subhashree Pattnaik
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Deepak R. Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Motahar Reza .

Editor information

Editors and Affiliations

  1. Dept of Applied Sci & Eng, Indian Instit of Tech Roorkee, Roorkee, India

    Millie Pant

  2. Department of Mathematics, Indian Inst of Tech Roorkee, Roorkee, India

    Kusum Deep

  3. Chankyapuri, Rm 327, South Asian Univ, Akbar Bhawan, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics and Comp Sci, Liverpool Hope University, LIVERPOOL, United Kingdom

    Atulya Nagar

  5. Department of Mathematics, National Inst of Tech Silchar, Silchar, Assam, India

    Kedar Nath Das

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Motahar Reza, Satapathy, S.K., Subhashree Pattnaik, Panda, D.R. (2016). Optimized Point Robot Path Planning in Cluttered Environment Using GA. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 436. Springer, Singapore. https://doi.org/10.1007/978-981-10-0448-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0448-3_39

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0447-6

  • Online ISBN: 978-981-10-0448-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation