Skip to main content
SpringerLink
Log in

IBA: Intelligent Bug Algorithm – A Novel Strategy to Navigate Mobile Robots Autonomously

  • Conference paper
  • First Online:
Communication Technologies, Information Security and Sustainable Development (IMTIC 2013)

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

Included in the following conference series:

Abstract

This research proposes an intelligent obstacle avoidance algorithm to navigate an autonomous mobile robot. The presented Intelligent Bug Algorithm (IBA) over performs and reaches the goal in relatively less time as compared to existing Bug algorithms. The improved algorithm offers a goal oriented strategy by following smooth and short trajectory. This has been achieved by continuously considering the goal position during obstacle avoidance. The proposed algorithm is computationally inexpensive and is easy to tune. The paper also presents the performance comparison of IBA and reported Bug algorithms. Simulation results of the robot navigation in an environment with obstacles demonstrate efficacy and performance of the improved algorithm.

This research has been funded by National Information and Communication Technology (ICT) R&D Fund under agreement no. NICTRRFD/NGIRI/2012-13/corsp/3 Sr. 5.

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 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. Iqbal, J., Nabi, R.U., Khan, A.A., Khan, H.: A Novel track-drive mobile robotic framework for conducting projects on robotics and control systems. Life Sci. J. 10(3), 130–137 (2013). ISSN: 1097-8135

    Google Scholar 

  2. Manzoor, S., Islam, R.U., Khalid, A., Samad, A., Iqbal, J.: An open-source multi-DOF articulated robotic educational platform for autonomous object manipulation. Robot. Comput. Integr. Manuf. 30(3), 351–362 (2014)

    Article  Google Scholar 

  3. Iqbal, J., Islam, R.U., Khan, H.: Modeling and analysis of a 6 DOF robotic arm manipulator. Can. J. Electr. Electron. Eng. 3(6), 300–306 (2012)

    Google Scholar 

  4. Islam, R.U., Iqbal, J., Manzoor, S., Khalid, A., Khan, S.: An autonomous image-guided robotic system simulating industrial applications. In: IEEE International Conference on System of Systems Engineering (SoSE), Italy, pp. 344–349 (2012)

    Google Scholar 

  5. Iqbal, J., Tahir, A., Islam, R.U., Nabi, R.U.: Robotics for nuclear power plants — challenges and future perspectives. In: IEEE International Conference on Applied Robotics for the Power Industry (CARPI), Switzerland, pp. 151–156 (2012)

    Google Scholar 

  6. Nagatani, K., Kushleyev, A., Lee, D.D.: Sensor information processing in robot competitions and real world robotic challenges. Adv. Robot. 26(14), 1539–1554 (2012)

    Article  Google Scholar 

  7. Zhu, Y., Zhang, T., Song, J., Li, X.: A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge. Knowl.-Based Syst. 27, 302–313 (2012)

    Article  Google Scholar 

  8. Sgorbissa, A., Zaccaria, R.: Planning and obstacle avoidance in mobile robotics. Robot. Auton. Syst. 60(4), 628–638 (2012)

    Article  Google Scholar 

  9. Nosrati, M., Karimi, R., Hasanvand, H.A.: Investigation of the *(Star) search algorithms: characteristics, Methods and Approaches. World Appl. Program. 2(4), 251–256 (2012)

    Google Scholar 

  10. Sezer, V., Gokasan, M.: A novel obstacle avoidance algorithm: follow the gap method. Robot. Auton. Syst. 60(9), 1123–1134 (2012)

    Article  Google Scholar 

  11. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G.A., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms and Implementations, vol. 1, pp. 17–38. MIT Press, Cambridge (2005)

    Google Scholar 

  12. James, N., Thomas, B.: Comparison of bug navigation algorithms. J. Intell. Robot. Syst. 50, 73–84 (2007). (Springer Science)

    Article  Google Scholar 

  13. Yufka, A., Parlaktuna, O.: Performance comparison of bug algorithms for mobile robots. In Proceedings of the 5th International Advanced Technologies Symposium, Karabuk, Turkey (2009)

    Google Scholar 

  14. Evgeni, M., Ehud, R.: CAUTIOUSBUG: a competitive algorithm for sensory-based robot navigation. In: Proceedings of IEEE/RSJ international Conference on Intelligent Robots and Systems (IROS), Japan, vol. 3, pp. 2757–2762 (2004)

    Google Scholar 

  15. Zohaib, M., Pasha, M., Raiz, R.A., Javaid, N., Ilahi, M., Khan, R.D.: Control strategies for mobile robot with obstacle avoidance. J. Basic Appl. Sci. Res. (JBASR) 3(4), 1027–1036 (2013)

    Google Scholar 

  16. Quinlan, S., Khatib, O.: Elastic bands: connecting path planning and control. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 802–807 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, COMSATS Institute of Information Technology (CIIT), Islamabad, Pakistan

    Muhammad Zohaib, Syed Mustafa Pasha & Jamshed Iqbal

  2. Center for Advanced Studies in Telecommunication (CAST), COMSATS Institute of Information Technology (CIIT), Islamabad, Pakistan

    Nadeem Javaid

Authors
  1. Muhammad Zohaib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syed Mustafa Pasha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nadeem Javaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jamshed Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jamshed Iqbal .

Editor information

Editors and Affiliations

  1. University of Umm Al-Qura, Makkah, Saudi Arabia, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Faisal Karim Shaikh

  2. Faculty of Electrical, Electronics and Computer Engineering, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Bhawani Shankar Chowdhry

  3. College of Communication and Information, University of Kentucky, Lexington, Kentucky, USA

    Sherali Zeadally

  4. Department of Energy Technology, Aalborg University, Esbjerg, Denmark

    Dil Muhammad Akbar Hussain

  5. Department of Telecommunication Engineering, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Aftab Ahmed Memon

  6. Department of Electrical Engineering, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Muhammad Aslam Uqaili

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Zohaib, M., Pasha, S.M., Javaid, N., Iqbal, J. (2014). IBA: Intelligent Bug Algorithm – A Novel Strategy to Navigate Mobile Robots Autonomously. In: Shaikh, F., Chowdhry, B., Zeadally, S., Hussain, D., Memon, A., Uqaili, M. (eds) Communication Technologies, Information Security and Sustainable Development. IMTIC 2013. Communications in Computer and Information Science, vol 414. Springer, Cham. https://doi.org/10.1007/978-3-319-10987-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10987-9_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10986-2

  • Online ISBN: 978-3-319-10987-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation