Skip to main content

Advertisement

Log in

Design of Path Planning and Obstacle Avoidance for a Wheeled Mobile Robot

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

This paper proposed a path tracking method for wheeled mobile robot (WMR). This method includes path planning and controller design. In path planning, using B-spline instead of A* algorithm to create smooth and obstacle-avoidance path, so that the possibility of collision can be reduced statistically. In controller design, genetic algorithm (GA) and fuzzy logic control (FLC) are combined together for the velocity control for WMR, which is supposed to move in a certain environment. The suitable membership function of FLC according to the feature of environment, such as distance and angle of WMR, is based on the B-spline path, and the input and output of FLC can be adjusted by GA. Therefore, the WMR can move along the planned path steady, which means our method has good performance.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Weiteng, Z., Baoming, H., Dewei, L., Bin, Z.:Improved reversely a star path search algorithm based on the comparison in valuation of shared neighbor nodes, International Conference on Intelligent Control and Information Processing (ICICIP), pp. 161–164, 2013

  2. Zhou, H., Chen, W., Fang, K.: A Fuzzy Control algorithm for collecting main pressure controlling using expert control, International Conference on Intelligent Computation Technology and Automation, pp.104–107, 2010

  3. El, S., Su, L.: Fuzzy critical path problem for project network. Int. J. Pure Appl. Math. 85(2), 223–240 (2013)

    Google Scholar 

  4. Choil, K. C., Lee, H.-J., Lee, M.C.: Fuzzy fosture control for biped walking robot based on force sensor for ZMP, SICE-ICASE International Joint Conference 2006, pp.1185–1189, 2006

  5. Park, J.H., Kim, E.S.: Foot and body control of biped robots to walk on irregularly protruded uneven surfaces, IEEE Transactions on Systems, vol. 39, no.1, pp. 289–297, 2009

  6. Suwanratchatamanee, K., Matsumo, M., Hashimoto, S.: IEEE Transactions on Industrial Electronic, vol. 58, no. 8, 2011

  7. Ibrahim M. I., Johari J.: Mobile robot obstacle avoidance in various type of static environments using fuzzy logic approach, U.S. Government work not protected by U.S. copyright

  8. Liang, X., Wang, H., Chen, W., Guo, D., Liu, T.: Adaptive image-based trajectory tracking control of wheeled mobile robots with an uncalibrated fixed camera, IEEE Transaction on Control Systems Technology, vol. 23, no. 6, pp. 2266–2282, 2015

  9. Linda, O., Manic, M.: Self-organizing fuzzy haptic teleoperation of mobile robot using sparse sonar data, Transactions on Industrial Electronics, vol. 58, no. 8, pp 3187–3195, 2011

  10. Fu, G., Corradi, P., Menciassi, A., and Dario, P.:An integrated triangulation laser scanner for obstacle detection of miniature mobile robots in indoor environment, IEEE/ASME Transactions on Mechatronics, vol. 16, no. 4, pp. 778–783, 2011

  11. Oriolo, G., Ulivi, G., Vendittelli, M.: Real-time map building and navigation for autonomous robots in unknown environments, IEEE Transaction Systems, Man, and CyberneticsPart B: Cybernetics, vol. 28, no. 3, pp. 316–333, 1998

  12. Sharma, D.K.: McDonald’s problem—an example of using Dijkstra’s programming method. Bell Syst. Tech. J. 60(9), 2157–2165 (1981)

    Article  MATH  Google Scholar 

  13. Che, X., Zong, S., Che, N., Gao, Z.: The product calculation of linear polynomial and B-spline curve, IEEE 10th International Conference on Computer-Aided Industrial Design & Conceptual Design, 2009. CAID & CD 2009, pp. 991–994, 2009

  14. Abbas, T.F.: A bezier curve based free collision path planning of an articulated robot. Eng. Tech. J. 31(7), 1263–1275 (2012)

    Google Scholar 

  15. Ahmad A., Ali J.M.: Geometric control of rational cubic curve, International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004. Proceedings, pp. 257–262, 2004

  16. Jiao, C.Y., Li, D.G.: Microarray image converted database—genetic algorithm application in bioinformatics, BioMedical Engineering and Informatics, 2008. BMEI 2008. International Conference, vol. 1, pp. 302–305, 2008

  17. Li, J., Qi Zha Y.: Genetic granular cognitive fuzzy neural networks and human brains for pattern recognition, International Conference on Granular Computing, 2005 IEEE, vol. 1, pp. 172–175, 2005

  18. Bin, H., Zhen, L.W., Feng, L.H.: The kinematics model of a two-wheeled self-balancing autonomous mobile robot and its simulation, Second International Conference on Computer Engineering and Applications, vol. 2, pp. 64–68, 2011

  19. Tu, A., Yi, M.: Dynamic path planning of mobile robots with improved genetic algorithm. Sci. Dir. Comput. Electr. Eng. 38, 1564–1572 (2012)

    Article  Google Scholar 

  20. Ji, H. An hybrid heuristic algorithm for the two-echelon vehicle routing problem, IET International Conference on Information Science and Control Engineering, pp. 1–5, 2012

  21. Yu C.-J., Chen Y.-H., Wong C.-C.: Path planning method design for mobile robots, SICE Annual Conference, Tokyo, pp. 1681–1686, 2011

  22. Neeraj, Ku A., Efficient hierarchical hybrid parallel genetic algorithm for shortest pathroutne, Confluence the Next Generation Information Technology Summit International Conference, 2014

  23. Chalco-Cano, Y.: Fuzzy differential equations and Zadeh’s extension principle, Fuzzy Information Processing Society Annual Meeting of the North American, pp. 1–5, 2011.

  24. Ta, P.-S., Lin, Y.-H., Ta, C.-F.: Implementation of trajectory tracking control for wheeled mobile robots based on fuzzy controller. J. China Univ. Sci. Technol. 41, 45–65 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mei-Yung Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, WJ., Jhong, BG. & Chen, MY. Design of Path Planning and Obstacle Avoidance for a Wheeled Mobile Robot. Int. J. Fuzzy Syst. 18, 1080–1091 (2016). https://doi.org/10.1007/s40815-016-0224-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-016-0224-7

Keywords

Navigation