Skip to main content
SpringerLink
Log in

Development of rapidly exploring random tree based autonomous mobile robot navigation and velocity predictions using K-nearest neighbors with fuzzy logic analysis

  • Original Article
  • Published:
International Journal on Interactive Design and Manufacturing (IJIDeM) Aims and scope Submit manuscript

Abstract

The purpose of autonomous mobile robot navigation is to construct the optimal defended path. In order to ameliorate the accuracy of real time cleaning activity of the mobile robot path planning a rapidly exploring random tree (RRT) algorithm was widely used in larger space environment. This research present the real time cleaning obstacle avoidance in the movement of path using expert system based decision model on machine learning algorithm. Movable robots require a data source, a way to analyze that data, and a way to behave in response to an environment that is changing. The ability to detect and adjust to an unknown situation requires a robust cognitive system. A mobile robot is designed and analysed, which will be autonomously navigated using the RRT navigation algorithm and this will be virtually simulated in a virtual robot experimentation platform. The mobile robot that is designed is tested for its stability. The fuzzy logic analysis is used to predict the mobile robot acceleration and which terrain is most suitable for the robot. Finally using the K-nearest neighbour technique with the labelled accelerometer mobile robot data for velocity prediction. Simulation results decorate the performance of the proposed RRT control system. The duration of travel required for the robot to achieve its objective is calculated, and the findings indicate that operating the robot at 60% of its maximum velocity results is the ideal balance between cleaning effectiveness and time taken.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29

Similar content being viewed by others

Data availability

Not applicable.

References

  1. Chengren, Y., Guifeng, L., Wenqun, Z., Xinglong, P.: An efficient RRT cache method in dynamic environments for path planning. J. Robot. Auton. Syst. 131, 103595 (2020)

    Article  Google Scholar 

  2. Wang, X., Luo, X., Han, B., Chen, Y., Liang, G., Zheng, K.: Collision-free path planning method for robots based on an improved rapidly-exploring random tree algorithm. J. Appl. Sci. 10(4), 1381 (2020). https://doi.org/10.3390/app10041381

    Article  Google Scholar 

  3. Wei, K., Ren, B.: A method on dynamic path planning for robotic manipulator autonomous obstacle avoidance based on an improved RRT algorithm. J. Sens. 18(2), 571 (2018). https://doi.org/10.3390/s18020571

    Article  Google Scholar 

  4. Zhang, Z., Qiao, B., Zhao, W., Chen, Xi.: A predictive path planning algorithm for mobile robot in dynamic environments based on rapidly exploring random tree. Arab. J. Sci. Eng. 46, 8223–8232 (2021). https://doi.org/10.1007/s13369-021-05443-8.

    Article  Google Scholar 

  5. Jiankun Wang, M.Q.H., Meng, O.K.: EB-RRT: optimal motion planning for mobile robots. J. Autom. Sci. Eng. IEEE (2020). https://doi.org/10.1109/TASE.2020.2987397

    Article  Google Scholar 

  6. Liu, B., Liu, C.: Path planning of mobile robots based on improved RRT algorithm. J. Phys. 2216, 012020 (2022). https://doi.org/10.1088/1742-6596/2216/1/012020

    Article  Google Scholar 

  7. Ganesan, S., Natarajan, S.K., Srinivasan, J.: A global path planning algorithm for mobile robot in cluttered environments with an improved initial cost solution and convergence rate. Arab. J. Sci. Eng. 47, 3633–3647 (2022). https://doi.org/10.1007/s13369-021-06452-3

    Article  Google Scholar 

  8. Seif, R., Oskoei, M.A.: Mobile robot path planning by RRT* in dynamic environments. Int. J. Intell. Syst. Appl. 7(5), 24–30 (2015). https://doi.org/10.5815/ijisa.2015.05.04

    Article  Google Scholar 

  9. Perez-Higueras, N., Jardon, A., Rodriguez, A., Balaguer, C.: 3D exploration and navigation with optimal-RRT planners for ground robots in indoor incidents. J. Sens. 20(1), 220 (2020). https://doi.org/10.3390/s20010220

    Article  Google Scholar 

  10. Eshtehardian, S.A., Khodaygan, S.: Continuous RRT*-based path planning method for non-holonomic mobile robots using B-spline curves. J. Ambient. Intell. Humaniz. Comput. (2021). https://doi.org/10.1007/s12652-021-03625-8

    Article  Google Scholar 

  11. Wang, R., Zhang, X., Fang, Y., Li, B.: Virtual-goal- guided RRT for visual servoing of mobile robots with FOV constraint. IEEE Trans. Syst. Man Cyber. (2022). https://doi.org/10.1109/TSMC.2020.3044347

    Article  Google Scholar 

  12. Nichols, H., Jimenez, M., Goddard, Z., Sparapany, M., Boots, B.: Adversarial sampling-based motion planning. IEEE Robot. Autom. 7(2), 4267 (2022)

    Article  Google Scholar 

  13. Ma, H., Meng, F., Ye, C., Wang, J., Meng, M.-H.: Bi-Risk-RRT based efficient motion planning for autonomous ground vehicles. IEEE Trans. Intell. Veh. 7(3), 722–733 (2022)

    Article  Google Scholar 

  14. Wu, Z., Meng, Z., Zhao, W., Wu, Z.: Fast-RRT: a RRT-based optimal path finding method. J. Appl. Sci. 11(24), 11777 (2021). https://doi.org/10.3390/app112411777

    Article  Google Scholar 

  15. Thejus Pathmakumar, M.A., Viraj, J., Muthugala, S.M., Samarakoon, B.P., Gomez, B.F., Elara, M.R.: A novel path planning strategy for a cleaning audit robot using geometrical features and swarm algorithms. J. Sens. 22(14), 5317 (2022). https://doi.org/10.3390/s22145317

    Article  Google Scholar 

  16. Hao, B., He, Du., Dai, X., Liang, H.: Automatic recharging path planning for cleaning robots. Mob. Inf. Syst. 2021, 5558096 (2021). https://doi.org/10.1155/2021/5558096

    Article  Google Scholar 

  17. Joon, A., Kowalczyk, W.: Design of autonomous mobile robot for cleaning in the environment with obstacles. Appl. Sci. 11, 8076 (2021). https://doi.org/10.3390/app11178076

    Article  Google Scholar 

  18. Asafa, T.B., Afonja, T.M., Olaniyan, E.A., Alade, H.O.: Development of a vacuum cleaner robot. Alexand. Eng. J. 57(4), 2911–2920 (2018)

    Article  Google Scholar 

  19. Yakoubi, M.A., Laskri, M.T.: The path planning of cleaner robot for coverage region using genetic algorithms. J. Innov. Digit. Ecosyst. 3(1), 37–43 (2016)

    Article  Google Scholar 

  20. Zhao, Yu., Zhang, C.: Electronic stability control for improving stability for an eight in-wheel motor-independent drive electric vehicle. Shock. Vib. 2019, 8585670 (2019). https://doi.org/10.1155/2019/8585670

    Article  Google Scholar 

  21. Kulikov, I., Bicke, J.: Performance analysis of the vehicle electronic stability control in emergency maneuvers at low-adhesion surfaces. IOP Conf. Ser. Mater. Sci. Eng. 534, 012009 (2019)

    Article  Google Scholar 

  22. Vail, D., Veloso, M.: Learning from accelerometer data on a legged robot. In: 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, Instituto Superior Tecnico, Lisboa, Portugal (2004), pp. 822–827

  23. Singh, R., Pathak, V.K., Sharma, A., Chakraborty, D., Saxena, K.K., Prakash, C., Buddhihazim Salem, D.K.: Caster walker GAIT trainer (CGT): a robotic assistive device. Robot. Auton. Syst. 159, 104302 (2023)

    Article  Google Scholar 

  24. Sarkhel, P., Dikshit, M.K., Pathak, V.K., Saxena, K.K., Prakash, C., Buddhi, D.: Robust deflection control and analysis of a fishing rod-type flexible robotic manipulator for collaborative robotics. Robot. Auton. Syst. 159, 104293 (2023)

    Article  Google Scholar 

  25. Mishra, P., Jain, U., Choudhury, S., Singh, S., Pandey, A., Sharma, A., Singh, R., Pathak, V.K., Saxena, K.K., Gehlot, A.: Footstep planning of humanoid robot in ROS environment using generative adversarial networks (GANs) deep learning. Robot. Auton. Syst. 158, 104269 (2022)

    Article  Google Scholar 

  26. Pathak, V.K., Nayak, C., Singh, R., et al.: Optimizing parameters in surface reconstruction of transtibial prosthetic socket using central composite design coupled with fuzzy logic-based model. Neural Comput. Appl. 32, 15597–15613 (2020)

    Article  Google Scholar 

  27. Pathak, V.K., Nayak, C., Unune, D.R.: Evaluating the effect of an amputee’s physical parameters of pressure on a lower-limb prosthetic socket using a fuzzy-logic-based model. In: Applied Mechatronics and Mechanics, Book 1st Edition, pp. 1–23, Academic press (2020), ISBN9781003019060

  28. Zangeneh, M., Aghajari, E., Forouzanfar, M.: A review on optimization of fuzzy controller parameters in robotic applications. IETE J. Res. 68(6), 4150–4159 (2022). https://doi.org/10.1080/03772063.2020.1787878

    Article  Google Scholar 

Download references

Acknowledgements

The authors express their gratitude to the Robotics Lab of the Mechanical Department at SRM Institute of Science and Technology for providing technical support during the development of the experimental mobile robot experiments and validation. Also thank Bosch Global Software Technologies, Pvt, Ltd, Coimbatore for given project technical support and Internship to the author.

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Robotics, Department of Mechanical Engineering, SRM Institute of Science and Technology, Chennai, 603203, India

    C. Vignesh & Prabhu Sethuramalingam

  2. Department of Computational Intelligence, SRM Institute of Science and Technology, Kattankulathur, Chennai, 603203, India

    M. Uma

Authors
  1. C. Vignesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Uma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prabhu Sethuramalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Study of design, development, and analysis of RRT based autonomous mobile robot with KNN technique is performed by [VC] and Fuzzy logic analysis is performed by [MU] and the first draft of the manuscript was written and verified by [PS]. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Prabhu Sethuramalingam.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Ethical approval

Not applicable.

Consent to participate

Not applicable.

Consent to publish

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendices

Appendix-1

Mobile robot path planning pseudo code

figure a

Appendix-2

KNN classification for mobile robot velocity prediction model

figure b

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vignesh, C., Uma, M. & Sethuramalingam, P. Development of rapidly exploring random tree based autonomous mobile robot navigation and velocity predictions using K-nearest neighbors with fuzzy logic analysis. Int J Interact Des Manuf 18, 4547–4571 (2024). https://doi.org/10.1007/s12008-023-01701-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12008-023-01701-1

Keywords

Search

Navigation