Skip to main content

Adaptive Bacterial Foraging Algorithm and Its Application in Mobile Robot Path Planning

  • Conference paper
  • First Online:
Bio-inspired Computing – Theories and Applications (BIC-TA 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 682))

  • 1094 Accesses

Abstract

This work considered the utilization of biomimicry of bacterial foraging strategy to develop an adaptive control strategy for mobile robot, and proposed a bacterial foraging approach for robot path planning. In the proposed model, robot that mimics the behavior of bacteria is able to determine an optimal collision-free path between a start and a target point in the environment surrounded by obstacles. In the simulation studies, a test scenario of static environment with different number obstacles is adopted to evaluate the performance of the proposed method. Simulation results show that the robot which reflects the bacterial foraging behavior can adapt to complex environments in the planned trajectories with both satisfactory accuracy and stability.

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

Access this chapter

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

Institutional subscriptions

References

  1. Willms, A.R., Yang, S.X.: An efficient dynamic system for real-time robot-path planning. IEEE Trans. Syst. Man Cybern.-Part B 36(4), 755–766 (2006)

    Article  Google Scholar 

  2. Ioannidis, K., Sirakoulis, G.C., Andreadis, I.: Cellular ants: a method to create collision free trajectories for a cooperative robot team. Robot. Auton. Syst. 59(2), 113–127 (2011)

    Article  Google Scholar 

  3. Gemeinder, M., Gerke, M.: GA-based path planning for mobile robot systems employing an active search algorithm. Appl. Soft Comput. 3, 149–158 (2003)

    Article  Google Scholar 

  4. Chen, H.N., Zhu, Y.L., Hu, K.Y.: Discrete and continuous optimization based on multi-swarm coevolution. Nat. Comput. 9(3), 659–682 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  5. Badamchizadeh, M.A., Nikdel, A., Kouzehgar, M.: Comparison of genetic algorithm and particle swarm optimization for data fusion method based on Kalman filter. Int. J. Artif. Intell. 5(10), 67–78 (2010)

    Google Scholar 

  6. Chen, H.N., Zhu, Y.L., Hu, K.Y.: Adaptive bacterial foraging optimization. Abstr. Appl. Anal. 2011, 1–27 (2011)

    MATH  MathSciNet  Google Scholar 

  7. Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  MATH  Google Scholar 

  8. Badamchizadeh, M.A., Nikdel, A., Kouzehgar, M.: Comparison of genetic algorithm and particle swarm optimization for data fusion method based on kalman filter. Int. J. Artif. Intell. 5(10), 67–78 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hanning Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Liang, X., He, M., Chen, H. (2016). Adaptive Bacterial Foraging Algorithm and Its Application in Mobile Robot Path Planning. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3614-9_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3613-2

  • Online ISBN: 978-981-10-3614-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics