625
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Online path planning of mobile robot using grasshopper algorithm in a dynamic and unknown environment

&
Pages 467-485 | Received 10 Mar 2019, Accepted 30 Apr 2020, Published online: 18 May 2020
 

ABSTRACT

The navigation of mobile robots using heuristic algorithms is one of the important issues in computer and control sciences. Path planning and obstacle avoidance are current topics of navigational challenges for mobile robots. The major drawbacks of conventional methods are the inability to plan motion in a dynamic and unknown environment, failure in crowded and complex environments, and inability to predict the velocity vector of obstacles and non-optimality of the synthesised path. This paper presents a novel path planning approach using a grasshopper algorithm for navigation of a mobile robot in dynamic and unknown environments. To accomplish this goal, two different approaches are presented. First, a sensory system is used to detect the obstacles and then a new method is developed to predict and avoid static and dynamic obstacles while the velocity of obstacles is unknown. The robot uses the obtained information and finds a collision-free, optimal and safe path. The controller proposed in this paper is tested in crowded and complex environments. Simulation results show that the approach is successful in all test environments. Also, the proposed controller is compared with several heuristic methods. The comparison work stipulates that the introduced controller here is promising in terms of running time, optimality, stability and failure rate.

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Notes on contributors

Zahra Elmi

Zahra Elmi is currently a Ph.D. student in Computer Engineering at Hacettepe University, Ankara, Turkey. She received her B.Sc. and MSc. Degrees in Computer Engineering from Islamic Azad University of Khoy and Qazvin, Iran, in 2006 and 2009, respectively. She is working on path planning using a heuristic algorithm in a dynamic environment, autonomous vehicles, vehicle dynamics and control, and advanced control methods and their real-time applications.

Mehmet Önder Efe

Mehmet Önder Efe received the Ph.D. degree in 2000 from Boğaziçi University, Istanbul, Turkey. He is currently a Professor in the Department of Computer Engineering of Hacettepe University, Ankara, Turkey. he was the head of the department (2015-2018) and the head of the computer hardware division since 2013. He has authored or coauthored more than 140 journal and conference publications focusing on the applications of computational intelligence, unmanned aerial vehicles and systems, and control theory, as well as 4 books, 11 book chapters, and 3 edited books. Dr. Efe was the Head of the IEEE CSS Turkey Chapter from January 2007 to December 2008. He serves as an Associate Editor for the IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, the Transactions of the Institute of Measurement and Control, the International Journal of Industrial Electronics and Control and Advances in Fuzzy Systems.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 373.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.