Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-16T19:20:55.209Z Has data issue: false hasContentIssue false
  • English
  • Français

A novel navigation system for an autonomous mobile robot in an uncertain environment

Published online by Cambridge University Press:  02 August 2021

Meng-Yuan Chen ,
Yong-Jian Wu  and
Hongmei He Open the ORCID record for Hongmei He [Opens in a new window]
Meng-Yuan Chen
Affiliation:
College of Electrical Engineering, Anhui Polytechnic University, Wuhu, China
Yong-Jian Wu
Affiliation:
Wuhu HIT Robot Technology Research Institute Co. Ltd., Wuhu, China
Hongmei He*
Affiliation:
School of Computer Science and Informatics, De Montfort University, Leicester, LE1 9BH, UK
*
*Corresponding author. E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we developed a new navigation system, called ATCM, which detects obstacles in a sliding window with an adaptive threshold clustering algorithm, classifies the detected obstacles with a decision tree, heuristically predicts potential collision and finds optimal path with a simplified Morphin algorithm. This system has the merits of optimal free-collision path, small memory size and less computing complexity, compared with the state of the arts in robot navigation. The modular design of 6-steps navigation provides a holistic methodology to implement and verify the performance of a robot’s navigation system. The experiments on simulation and a physical robot for the eight scenarios demonstrate that the robot can effectively and efficiently avoid potential collisions with any static or dynamic obstacles in its surrounding environment. Compared with the particle swarm optimisation, the dynamic window approach and the traditional Morphin algorithm for the autonomous navigation of a mobile robot in a static environment, ATCM achieved the shortest path with higher efficiency.

Keywords

sliding windowadaptive threshold clusteringobstacle recognitioncollision predictionMorphin path planning
Type
Article
Information
Robotica , Volume 40 , Issue 3 , March 2022 , pp. 421 - 446
Copyright
© Anhui Polytechnic University, Wuhu HIT Robot Technology Research Institute Co. Ltd, and De Montfort University, 2021. Published by Cambridge University Press

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

Ahmed, A. A., Abdalla, T. Y. and Abed, A. A., “Path planning of mobile robot by using modified optimized potential field method,” Int. J. Comput. Appl. 113(4), 6–10 (2015).Google Scholar
Alatise, M. B. and Hancke, G. P., “A review on challenges of autonomous mobile robot and sensor fusion methods,” IEEE Access (2020). doi: 10.1109/ACCESS.2020.2975643.CrossRefGoogle Scholar
Bailey, T. and Durrant-Whyte, H., “Simultaneous localization and mapping (slam): Part II,” IEEE Rob. Autom. Mag. 13(3), 108–117 (2006).CrossRefGoogle Scholar
Bonin-Font, F., Ortiz, A. and Oliver, G., “Visual navigation for mobile robots: A survey,” J. Intell. Rob. Syst. 53, Article Number: 263 (2008). doi: 10.1007/s10846-008-9235-4.CrossRefGoogle Scholar
Brand, M., Masuda, M., Wehner, N. and Yu, X., “Ant Colony Optimization Algorithm for Robot Path Planning,” International Conference On Computer Design and Applications, vol. 3, Qinhuangdao, China (2010).CrossRefGoogle Scholar
Britt, D., “Robots are key to future space exploration,” Robots Vs Astronauts. Blog. Accessed 22/07/2019.Google Scholar
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. and Leonard, J., “Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age,” IEEE Trans. Rob. 32(6), 1309–1332 (2016).Google Scholar
Chen, K.-H. and Tsai, W.-H., “Vision-based obstacle detection and avoidance for autonomous land vehicle navigation in outdoor roads,” Autom. Const. 10(1), 1–25 (2000).CrossRefGoogle Scholar
Chen, M., Wu, Y. J. and He, H., “A Comprehensive Obstacle Avoidance System of Mobile Robots Using an Adaptive Threshold Clustering and the Morphin Algorithm,” In: Advances in Computational Intelligence Systems, UKCI2018 (Springer Nature America, Inc., 2018) pp. 312–324.CrossRefGoogle Scholar
Cho, D. W. and Lim, J. H., “A new certainty grid-based mapping and navigation system for an autonomous mobile robot,” Int. J. Adv. Manuf. Technol. 10, 139–148 (1995). doi: 10.1007/BF01179282.CrossRefGoogle Scholar
Dirik, M., Kocamaz, A. F. and Castillo, O., “Global path planning and path-following for wheeled mobile robot using a novel control structure based on a vision sensor” Int. J. Fuzzy Syst 22, 1880–1891 (2020). doi: 10.1007/s40815-020-00888-9.CrossRefGoogle Scholar
Dirik, M., Castillo, O., Kocamaz, A. F. and Fatih, A., “Visual-servoing based global path planning using interval type-2 fuzzy logic control,” Axioms 8(2), Article Number: 58 (2019). doi: 10.3390/axioms8020058.CrossRefGoogle Scholar
Fox, D., Burgard, W. and Thrun, S., “The dynamic window approach to collision avoidance,” IEEE Rob. Autom. Mag. 4(1), 23–33 (1997). doi: 10.1109/100.580977.CrossRefGoogle Scholar
Ganeshmurthy, M. S. and Suresh, G. R., “Path Planning Algorithm for Autonomous Mobile Robot in Dynamic Environment,” The 3rd International Conference on Signal Processing, Communication and Networking (ICSCN), Chennai, India (2015) pp. 1–6.Google Scholar
Gardiner, B., Coleman, S., McGinnity, T. M. and He, H., “Robot control code generation by task demonstration in dynamic environment,” Rob. Auto. Syst. 60(12), 1508–1519 (2012).CrossRefGoogle Scholar
He, H., McGinnity, T. M., Coleman, S. and Gardiner, B., “Linguistic decision making for robot route learning,” IEEE Trans. Neural Networks Learn. Syst. 25(1), 203–215 (2014).Google ScholarPubMed
Herojit Singh, N. and Khelchandra, T., “Mobile robot navigation using fuzzy-GA approaches along with three path concept,” Iranian J. Sci. Technol. Trans. Electr. Eng. 43, 277–294 (2019). doi: 10.1007/s40998-018-0112-2.CrossRefGoogle Scholar
Huang, R., H. Laing and J. e. a. Chen, “Lidar based dynamic obstacle detection, tracking and recognition method for driverless cars,” Robot 38(4), 437–443 (2016). doi: 10.13973/j.cnki.robot.2016.0437.CrossRefGoogle Scholar
Jiang, M., Fan, X., Pei, Z., Jiang, J., Hu, Y. and Wang, Q., “Robot path planning method based on improved genetic algorithm,” Sens. Trans. 166(3), 255–260 (2014).Google Scholar
Joshi, S., Indian scientists are working on a robot to patrol the borders. Blog, 03 May 2019. Accessed on 22/07/2019.Google Scholar
Kocić, J., Jovičić, N. and Drndarević, V., “Sensors and Sensor Fusion in Autonomous Vehicles,” 26th Telecommunications Forum (TELFOR), Belgrade, Serbia (2018).CrossRefGoogle Scholar
Kovacs, G., Kunii, Y., Maeda, T. and Hashimoto, H., “Saliency and spatial information-based landmark selection for mobile robot navigation in natural environments” Adv. Rob. 33(10), 520–535 (2019).CrossRefGoogle Scholar
Liu, J., Yan, Q. and Tang, Z., “Simulation research on obstacle avoidance planning for mobile robot based on laser radar,” Comput. Eng. 41(4), 306–310 (2015).Google Scholar
Luo, J., Liu, C. and Liu, F., “Piloting-following formation and obstacle avoidance control of multiple mobile robots,” CAAI Trans. Intell. Syst. 12(2), 1–10 (2017).Google Scholar
Matthies, L., Gat, E., Harrison, R., Wilcox, B., Volpe, R. and Litwin, T., “Mars Microrover Navigation: Performance Evaluation and Enhancement,” Proceedings of IEEE International Conference of Intelligent Robots and Systems (IROS) (1995) pp. 433–440.Google Scholar
Mohanta, J. C. and Anupam Keshari, A., “A knowledge based fuzzy-probabilistic roadmap method for mobile robot navigation,” Appl. Soft Comput. J. 79, 391–409 (2019). doi: 10.1016/j.asoc.2019.03.055.CrossRefGoogle Scholar
Motlagh, O., Tang, S., Ismail, N. and Ramli, A. R., “An expert fuzzy cognitive map for reactive navigation of mobile robots,” Fuzzy Sets Syst. 201, 105–121(2012). doi: 10.1016/j.fss.2011.12.013.CrossRefGoogle Scholar
Muslim, F. K. A., Tang, S., Khaksar, W., Zulkifli, N. and Ahmad, S. A., “A review on motion planning and obstacle avoidance approaches in dynamic environments,” In: Advances in Robotics & Automation, vol. 4 (2015). doi: 10.4172/2168-9695.1000134.CrossRefGoogle Scholar
Orozco-Rosas, U., Picos, K. and Montiel, O., “Hybrid path planning algorithm based on membrane pseudo-bacterial potential field for autonomous mobile robots,” IEEE Access 7, 156787–156803 (2019). doi: 10.1109/ACCESS.2019.2949835.CrossRefGoogle Scholar
Ouarda, H., “Neural path planning for mobile robots,” Int. J. Syst. Appl. Eng. Dev. 5(3), 367–376 (2011).Google Scholar
Rashid, R., Perumal, N., Elamvazuthi, I., Tageldeen, M. K., Ahamed Khan, M. K. A. and Parasuraman, S., “Mobile Robot Path Planning Using Ant Colony Optimization,” The 2nd IEEE International Symposium on Robotics and Manufacturing Automation (ROMA), Ipoh, Malaysia (2016) pp. 1–6.Google Scholar
Ray, D., Das, R., Sebastian, B., Roy, B. and Majumder, S., “Design and Analysis Towards Successful Development of a Tele-Operated Mobile Robot for Underground Coal Mines,” In: CAD/CAM, Robotics and Factories of the Future , Lecture Notes in Mechanical Engineering (Springer, New Delhi, 2016).Google Scholar
Rubio, Y., Picos, K., Orozco-Rosas, U., Sepúlveda, C., Ballinas, E., Montiel, O., Castillo, O. and Sepúlveda, R., “Path Following Fuzzy System for a Nonholonomic Mobile Robot Based on Frontal Camera Information,” In: Fuzzy Logic Augmentation of Neural and Optimization Algorithms: Theoretical Aspects and Real Applications, Studies in Computational Intelligence (Castillo, O., Melin, P. and Kacprzyk, J., eds), vol. 749 (Springer, Cham, 2018). doi: 10.1007/978-3-319-71008-2_18.Google Scholar
M. A.Sanchez, O. Castillo and J. R. Castro, “Generalized Type-2 Fuzzy Systems for controlling a mobile robot and a performance comparison with Interval Type-2 and Type-1 Fuzzy Systems,” Expert Syst. Appl. 42(14), 5904–5914 (2015).CrossRefGoogle Scholar
Simmons, R., Henriksen, L. and Chrisman, L., “Obstacle Avoidance and Safeguarding for a Lunar Rover,” Proceedings of AIAA Forum on Advanced Development in Space Robotics (1996).Google Scholar
Steccanella, L., Bloisi, D. D., Castellini, A. and Farinelli, A., “Waterline and obstacle detection in images from low-cost autonomous boats for environmental monitoring,” Rob. Auto. Syst. 124, Article Number: 103346 (2020). doi: 10.1016/j.robot.2019.103346.CrossRefGoogle Scholar
Tang, D., Yang, J. and Cai, X., “Grid Task Scheduling Strategy Based on Differential Evolution-Shuffled Frog Leaping Algorithm,” The IEEE International Conference on Computer Science and Service System (CSSS2012), Nanjing, China (2012) pp. 1702–1708.Google Scholar
Viet, C. N. and Marshall, I., “Vision-based Obstacle Avoidance for a Small Low-Cos Robot,” International Conference on Informatics in Control, Automation, and Robotics (ICINCO), Angers, France (2007).Google Scholar
Wan, X. F., H. W. and B. Zheng, “Robot path planning method based on improved ant colony algorithm and Morphin algorithm,” Sci. Technol. Rev. 33(3), 84–89 (2015).Google Scholar
Wang, J. L., Zhou, J. and Gao, H., “Obstacle avoidance method for mobile robots based on the identification of local environment shape features,” Inf. Control 44(1), 91–98 (2015).Google Scholar
Wang, M., Fan, Y., Wang, X. and Dong, C., “Design of infrared FPA detector simulator,” Laser Infrared 46(12), 1481–1485 (2016).Google Scholar
Wang, Q. and Zhou, J., “A geomagnetic gradient bionic navigation method with parallel proximity,” J. Northwest. Polytech. Univ. 36(4), 611–617 (2018).CrossRefGoogle Scholar
Wang, Z., Cui, X. and Hou, C., “Analysis and countermeasures to the problem of ultrasonic sensor receives the ultrasonic signal asymmetric,” Chin. J. Sens. Actuators 28(1), 81–85 (2015).Google Scholar
Weerakoon, T., Ishii, K. and Nassiraei, A., “An artificial potential field based mobile robot navigation method to prevent from deadlock,” J. Artif. Intell. Soft Comput. Res. 5(3), 189–203 (2015).CrossRefGoogle Scholar
Wu, P., Cao, Y., He, Y. and Li, D., “Vision-Based Robot Path Planning with Deep Learning,” In: Computer Vision Systems. ICVS 2017, Lecture Notes in Computer Science (Liu, M., H. Chen, Vincze M. eds), vol. 10528 (Springer, Cham, 2017). https://doi.org/10.1007/978-3-319-68345-4_9.CrossRefGoogle Scholar
Wu, Y., Research on Hybrid Path Planning for Mobile Robots in Indoor Environment Thesis (Anhui Polytechnic University, Wuhu, China, 2018).Google Scholar
Xin, Y., Liang, H., Mei, T., Huang, R., Du, M., Wang, Z., Chen, J. and Zhao, P., “Dynamic obstacle detection and representation approach for unmanned vehicles based on laser sensor,” Robot 36(6), 654–661 (2014). doi: 10.13973/j.cnki.robot.2014.0654.Google Scholar
Yang, Y., F. Han and Z. e. a. Cao, “Laser sensor based dynamic fitting strategy for obstacle avoidance control and simulation,” J. Syst. Simul. 25(4), 118–122 (2013).Google Scholar
Zhang, D., W. Li, H. Wu and Y. Chen, “Mobile robot adaptive navigation in dynamic scenarios based on learning mechanism,” Inf. Control 45(5), 521–529 (2016). doi: 10.13976/j.cnki.xk.2016.0521.CrossRefGoogle Scholar
Zhang, J., Hu, H. and Wan, Y., “Dynamic Path Planning Algorithm Based on an Optimization Model,” In: Signal and Information Processing, Networking and Computers. ICSINC 2018, Lecture Notes in Electrical Engineering (Sun, S., Fu, M. and Xu, L., eds), vol. 550 (Springer, Singapore, 2019) pp. 105–114.Google Scholar
Zhang, Q., Wang, P. and Chen, Z., “Velocity space based concurrent obstacle avoidance and trajectory tracking for mobile robots,” Control Decis. 32(2), 358–362 (2017). doi: 10.13195/j.kzyjc.2015.1376.Google Scholar
Zhang, Q., X. Yang and T. Liu, “Design of a smart visual sensor based on fast template matching,” Chin. J. Sens. Actuators 26(8), 1039–1044 (2013).Google Scholar
Zhang, Y., Du, F. and Luo, Y., “A local path planning algorithm based on improved Morphin search tree,” Electr. Opt. Control 23(7), 15–19 (2016).Google Scholar
Zhang, Y., J. Xu, L. Chen and Z. Liu, “Design of terrain recognition system based on laser distance sensor,” Laser Infrared 46(3), 265–270 (2016).Google Scholar
Zhong, X., Peng, X. and Zhou, J., “Detection of Moving Obstacles for Mobile Robot Using Laser Sensor,” The 20th IEEE Chinese Control Conference (CCC), Yantai, China (2011).Google Scholar
Zhu, J., Y. Zhou, X. Wang, W. Han and L. Ma, “Grid map merging approach based on image registration,” Acta Automatica Sinica 41(2), 285–294 (2015).Google Scholar
C. Zhu-Ge, Z. Tang and Z. Shi, “Local path planning algorithm for UGV based on multilayer Morphin search tree,” Robot 36(4), 491–497 (2014). doi: 10.13973/j.cnki.robot.2014.0491.CrossRefGoogle Scholar