Skip to main content

Tuning Fuzzy-Based Hybrid Navigation Systems Using Calibration Maps

  • Chapter

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

Abstract

We present a novel approach for the tuning and assessment of a cascade of fuzzy logic systems, working cohesively for robot soccer navigation. We generate calibration maps to comprehensively examine the performance of the cascades, allowing for both the visualisation and quantification of the overall system performance. The experiments demonstrate how the proposed method captures the aggregate effect on system’s efficiency of even the slightest changes to the fuzzy rules. It also provides feedback on the mechanics of the fuzzy systems that could be held responsible for any shortcomings. Interestingly, without the aid of the proposed techniques, these minute changes are very difficult, if not impossible to identify through human visual inspection per se. Although the example provided in the paper reflects navigation in the Mirosot league robot soccer scope, the proposed calibration method lends itself amenable to other problem domains where target pursuit and obstacle avoidance behaviours are a necessity. It is also worth-noting that the calibration method can be utilised as a fitness function to a Genetic Algorithm or other optimisation techniques, for a fully-automated calibration. Lastly, we discuss how the calibrated cascade of fuzzy systems neatly integrate with the A* algorithm to produce a hybrid system for near-optimal navigation.

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

Buying options

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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kim, J.H., Kim, K.C., Kim, D.H., Kim, Y.J., Vadakkepat, P.: Path planning and role selection mechanism for soccer robots. In: International Conference on Robotics and Automation (1998)

    Google Scholar 

  2. Patnaik, S.: Robot Cognition and Navigation: An Experiment with Mobile Robots. Springer (2007)

    Google Scholar 

  3. Park, J.-H., Stonier, D., Kim, J.-H., Ahn, B.-H., Jeon, M.-G.: Recombinant rule selection in evolutionary algorithm for fuzzy path planner of robot soccer. In: Freksa, C., Kohlhase, M., Schill, K. (eds.) KI 2006. LNCS (LNAI), vol. 4314, pp. 317–330. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Kim, J.H., Kim, Y.H., Choi, S.H., Park, I.W.: Evolutionary multi-objective optimization in robot soccer system for education. IEEE Computational Intelligence Magazine 2, 31–41 (2009)

    Google Scholar 

  5. Kim, J.H.: Federation of robot-soccer association, http://www.fira.net/

  6. Garrido, S., Moreno, L., Blanco, D., Jurewicz, P.: Path planning for mobile robot navigation using voronoi diagram and fast marching. International Journal of Robotics and Automation 2, 154–176 (2011)

    Google Scholar 

  7. Linquan, Y., Zhongwen, L., Zhonghua, T., Weixian, L.: Path planning algorithm for mobile robot obstacle avoidance adopting belzier curve based on genetic algorithm. In: IEEE Chinese Control and Decision Conference, pp. 3286–3289 (2008)

    Google Scholar 

  8. Jayasiri, A., Mann, G., Gosine, R.: Behavior coordination of mobile robotics using supervisory control of fuzzy discrete event systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 41, 1224–1238 (2011)

    Article  Google Scholar 

  9. Calisi, D.: Mobile Robots and Vehicles Motion Systems: a unifying framework. PhD thesis, Sapienza Universita di Roma (2009)

    Google Scholar 

  10. Matia, F., Jimenez, A., Martinez, G.: Calibration of fuzzy control systems. In: Third IEEE Conference on Fuzzy Systems, Orlando, FL, pp. 7–12 (1994)

    Google Scholar 

  11. Gerdelan, A., Reyes, N.: A novel hybrid fuzzy a star robot navigation system for target pursuit and obstacle avoidance. In: 1st Korean-New Zealand Joint Workshop on Advance of Computational Intelligence Methods and Applications, pp. 75–79 (February 2006)

    Google Scholar 

  12. Gerdelan, A., Reyes, N.: Synthesizing adaptive navigational robot behaviours using a hybrid fuzzy a star approach. In: Reusch, B. (ed.) Computational Intelligence, Theory and Applications, pp. 699–710. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Gerdelan, A.P., Reyes, N.H.: Towards a generalised hybrid path-planning and motion control system with auto-calibration for animated characters in 3D environments. In: Köppen, M., Kasabov, N., Coghill, G. (eds.) ICONIP 2008, Part I. LNCS, vol. 5506, pp. 1079–1086. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Reyes, N., Barczak, A., Fatahillah, S.T.: A reconfigurable hybrid intelligent system for robot navigation. Research Letters in the Information and Mathematical Sciences 15, 21–34 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Napoleon H. Reyes .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Reyes, N.H., Barczak, A.L.C., Susnjak, T. (2013). Tuning Fuzzy-Based Hybrid Navigation Systems Using Calibration Maps. In: Kim, JH., Matson, E., Myung, H., Xu, P. (eds) Robot Intelligence Technology and Applications 2012. Advances in Intelligent Systems and Computing, vol 208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37374-9_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37374-9_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37373-2

  • Online ISBN: 978-3-642-37374-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics