Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-05-06T09:46:42.965Z Has data issue: false hasContentIssue false
  • English
  • Français

A fuzzy multi-stage path-planning method for a robot in a dynamic environment with unknown moving obstacles

Published online by Cambridge University Press:  06 May 2014

Pooya Mobadersany ,
Sohrab Khanmohammadi  and
Sehraneh Ghaemi
Pooya Mobadersany*
Affiliation:
Department of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran
Sohrab Khanmohammadi
Affiliation:
Department of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran
Sehraneh Ghaemi
Affiliation:
Department of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran
*
*Corresponding author. E-mail: pooya.mobadersany@gmail.com
Get access Rights & Permissions [Opens in a new window]

Summary

Path planning is one of the most important fields in robotics. Only a limited number of articles have proposed a practical way to solve the path-planning problem with moving obstacles. In this paper, a fuzzy path-planning method with two strategies is proposed to navigate a robot among unknown moving obstacles in complex environments. The static form of the environment is assumed to be known, but there is no prior knowledge about the dynamic obstacles. In this situation, an online and real-time approach is essential for avoiding collision. Also, the approach should be efficient in natural complex environments such as blood vessels. To examine the efficiency of the proposed algorithm, a drug delivery nanorobot moving in a complex environment (blood vessels) is supposed. The Monte Carlo simulation with random numbers is used to demonstrate the efficiency of the proposed approach, where the dynamic obstacles are assumed to appear in exponentially distributed random time intervals.

Keywords

RoboticsPath planningFuzzy logicComplex environmentsNanorobot
Type
Articles
Information
Robotica , Volume 33 , Issue 9 , November 2015 , pp. 1869 - 1885
Copyright
Copyright © Cambridge University Press 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Latombe, J.-C., Robot Motion Planning (Springer, 1991).Google Scholar
2. Xin, D., Hua-hua, C. and Wei-kang, G., “Neural network and genetic algorithm based global path planning in a static environment,” J. Zhejiang Univ. Sci. A 6 (6), 549–554 (2005).Google Scholar
3. Willms, A. R. and Yang, S. X., “Real-time robot path planning via a distance-propagating dynamic system with obstacle clearance,” IEEE Trans. Syst. Man Cybern. 38 (3), 884–893 (2008).Google Scholar
4. Du, Z. et al., “A Hybrid Approach for Mobile Robot Path Planning in Dynamic Environments,” Proceedings of IEEE International Conference on Robotics and Biomemetics (2007) pp. 1058–1063.Google Scholar
5. Chang, Y. C. and Yamamoto, Y., “On-line path planning strategy integrated with collision and dead-lock avoidance schemes for wheeled mobile robot in indoor environments,” Ind. RobotInt. J. 35 (5), 421–434 (2008).Google Scholar
6. Su, L. and Tan, M., “A virtual centrifugal force based navigation algorithm for explorative robotic tasks in unknown environments,” Robot. Auton. Syst. 51 (4), p261–274 (2005).Google Scholar
7. Zhu, Q. et al., “A new robot navigation algorithm for dynamic unknown environments based on dynamic path re-computation and an improved scout ant algorithm,” Appl. Soft Comput. 11 (8), 4667–4676 (2011).Google Scholar
8. Miao, H. and Tian, Y. C., “Robot Path Planning in Dynamic Environments Using a Simulated Annealing Based Approach,” IEEE 10th International Conference on Control, Automation, Robotics and Vision (ICARCV), Hanoi (Dec. 17–20, 2008) pp. 1253–1258.Google Scholar
9. Kundu, S. and Dayal, R., “A Fuzzy Approach Towards Behavioral Strategy for Navigation of Mobile Agent,” IEEE International Conference on Emerging Trends in Robotics and Communication Technologies (INTERACT), Chennai (Dec. 3–5, 2010) pp. 292–297.Google Scholar
10. Li, Y. and Chen, X., “Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN,” In: Advances in Natural Computation (Wang, L., Chen, K. and Ong, Y., eds.) (Springer Berlin Heidelberg, 2005) pp. 628–631.Google Scholar
11. Yang, X., Moallem, M. and Patel, R. V., “A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation,” IEEE Trans. Syst. Man Cybern. 35 (6), 1214–1224 (2005).Google Scholar
12. Reif, J. and Sharir, M., “Motion planning in the presence of moving obstacles,” J. ACM (JACM) 41 (4), 764–790 (1994).Google Scholar
13. Xu, B., Stilwell, D. J. and Kurdila, A. J., “A Receding Horizon Controller for Motion Planning in the Presence of Moving Obstacles,” Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA) (2010) pp. 974–980.Google Scholar
14. Shi, P. and Cui, Y., “Dynamic Path Planning for Mobile Robot Based on Genetic Algorithm in Unknown Environment,” Proceedings of the 2010 IEEE 2010 Chinese Control and Decision Conference (CCDC), Xuzhou, China (2010) pp. 4325–4329.Google Scholar
15. Nagata, C. et al., “Path Generation and Collision Avoidance of Robot Manipulator for Unknown Moving Obstacle using Real-time Rapidly Exploring Random Trees (RRT) Method,” In: Service Robotics and Mechatronics (Shirase, K. and Aoyagi, S., eds.) (Springer, London, 2010) pp. 335–340.Google Scholar
16. Kavraki, L. E. et al., “Probabilistic roadmaps for path planning in high-dimensional configuration spaces,” IEEE Trans. Robot. Autom. 12 (4), 566–580 (1996).Google Scholar
17. Svestka, P., Robot Motion Planning Using Probabilistic Roadmaps (Universiteit Utrecht, Utrecht, Netherlands, 1997).Google Scholar
18. Harris, C. and Stephens, M., “A Combined Corner and Edge Detector,” Proceedings of the 4th Alvey Vision Conference (1988) pp. 147–151.Google Scholar
19. Dijkstra, E. W., “A note on two problems in connexion with graphs,” Numer. Math. 1 (1), 269–271 (1959).Google Scholar
20. Calcagno, C. et al., “Gadolinium-based contrast agents for vessel wall magnetic resonance imaging (MRI) of atherosclerosis,” Curr. Cardiovasc. Imaging Rep. 6 (1), 11–24 (2013).Google Scholar
21. Chaira, T., “Medical Image Enhancement Using Intuitionistic Fuzzy Set,” IEEE 1st International Conference on Recent Advances in Information Technology (RAIT 2012), Dhanbad (Mar. 15–17, 2012).Google Scholar
22. Ali, M. M. et al., “A nano-sized PARACEST-fluorescence imaging contrast agent facilitates & validates in vivo CEST MRI detection of glioma,” Nanomedicine XX, 1–11 (2012).Google Scholar
23. Mikhaylov, G. et al., “Ferri-liposomes as an MRI-visible drug-delivery system for targeting tumours and their microenvironment,” Nature Nanotechnology 6 (9), 594–602 (2011).Google Scholar
24. Gerretsen, S. et al., “Detection of coronary plaques using MR coronary vessel wall imaging: validation of findings with intravascular ultrasound,” Eur. Radiology 23 (1), 115–124 (2013).Google Scholar
25. Bai, X., Ning, X. and Wang, L., “Analysis and Comparison of Feature Detection and Matching Algorithms for Rovers Vision Navigation,” IEEE Proceedings of the 8th IEEE International Symposium on Instrumentation and Control Technology (ISICT 2012) (2012) pp. 66–71.Google Scholar
26. Moravec, H. P., “Obstacle Avoidance and Navigation in the Real World by a Seeing Robot Rover,” Technical report CMURITR8003, Robotics Institute Carnegie Mellon University & Doctoral Dissertation, Stanford University (1980).Google Scholar
27. Sipiran, I. and Bustos, B., “Harris 3D: A robust extension of the Harris operator for interest point detection on 3D meshes,” Vis. Comput. 27 (11), 963–976 (2011).Google Scholar
28. Zhu, A. and Yang, S. X., “Neurofuzzy-Based Approach to Mobile Robot Navigation in Unknown Environments,” IEEE Trans. Syst. Man Cybern. 37 (4), 610–621 (2007).Google Scholar
29. Montaner, M. B. and Ramirez-Serrano, A., “Fuzzy knowledge-based controller design for autonomous robot navigation,” Expert Syst. Appl. 14 (1), 179–186 (1998).Google Scholar
30. Bouchon, B. and Despres, S., Propagation of Uncertainty and Inaccuracies in an Expert System, Lecture Notes in Computer Science, vol. 286 (Springer, Berlin, Germany, 1987).Google Scholar
31. Ramirez-Serrano, A. and Boumedine, M., “Real-Time Navigation in Unknown Environments Using Fuzzy Logic and Ultrasonic Sensing,” Proceedings of the 1996 IEEE International Symposium on Intelligent Control (1996) pp. 26–30.Google Scholar
32. Kruse, R., Gebhardt, J. E. and Klowon, F., Foundations of Fuzzy Systems (John Wiley, Hoboken, NJ, 1994).Google Scholar
33. Mamdani, E. H. and Assilian, S., “An experiment in linguistic synthesis with a fuzzy logic controller,” Int. J. Man Mach. Stud. 7 (1), 1–13 (1975).Google Scholar
34. Miao, H., “A multi-operator based simulated annealing approach for robot navigation in uncertain environments,” Int. J. Comput. Sci. Secur. (IJCSS) 4 (1), 50 (2010).Google Scholar