Overview of Global Path Planning Algorithms for Mobile Robots

Global path planning is the key technology of mobile robot outdoor work,and global path planning algorithm is mainly used in geographical scenarios to predict the outdoor environment.In the face of the complex outdoor environment,the robot optimizes the algorithm to improve real-time obstacle avoida...

Full description

Bibliographic Details
Main Author: WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun
Format: Article
Language:zho
Published: Editorial office of Computer Science 2021-10-01
Series:Jisuanji kexue
Subjects:
Online Access:http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-10-19.pdf
_version_ 1819289814651895808
author WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun
author_facet WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun
author_sort WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun
collection DOAJ
description Global path planning is the key technology of mobile robot outdoor work,and global path planning algorithm is mainly used in geographical scenarios to predict the outdoor environment.In the face of the complex outdoor environment,the robot optimizes the algorithm to improve real-time obstacle avoidance of robot path planning,path smoothness,planning effectiveness,which has become the core content in the research of global path planning algorithm.Depending on the degree of intelligent algorithm,the global path planning algorithm for mobile robot is divided into traditional global path planning algorithm and the bionic intelligent global path planning algorithm.Then,this paper further expounds the current practical multi-objective path planning algorithm,introduces several typical optimizations of each algorithm,and summarizes and analyzes the advantages and disadvantages of the improved algorithm.Finally,this paper discusses the future development trend of global path algorithm,and points out four aspects of future research and development,which are optimizing the performance of the conventional algorithm for path planning,various existing algorithms advantage integration,complex environment dynamic obstacle avoidance and improving map representation methods adapting to diverse environment.<br/>
first_indexed 2024-12-24T03:12:50Z
format Article
id doaj.art-36d9585dfd574d1482821e8876e348f4
institution Directory Open Access Journal
issn 1002-137X
language zho
last_indexed 2024-12-24T03:12:50Z
publishDate 2021-10-01
publisher Editorial office of Computer Science
record_format Article
series Jisuanji kexue
spelling doaj.art-36d9585dfd574d1482821e8876e348f42022-12-21T17:17:45ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2021-10-014810192910.11896/jsjkx.200700114Overview of Global Path Planning Algorithms for Mobile RobotsWANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun01 School of Information and Network Security,People's Public Security University of China,Beijing 100038,China<br/>2 School of Investigation,People's Public Security University of China,Beijing 100038,ChinaGlobal path planning is the key technology of mobile robot outdoor work,and global path planning algorithm is mainly used in geographical scenarios to predict the outdoor environment.In the face of the complex outdoor environment,the robot optimizes the algorithm to improve real-time obstacle avoidance of robot path planning,path smoothness,planning effectiveness,which has become the core content in the research of global path planning algorithm.Depending on the degree of intelligent algorithm,the global path planning algorithm for mobile robot is divided into traditional global path planning algorithm and the bionic intelligent global path planning algorithm.Then,this paper further expounds the current practical multi-objective path planning algorithm,introduces several typical optimizations of each algorithm,and summarizes and analyzes the advantages and disadvantages of the improved algorithm.Finally,this paper discusses the future development trend of global path algorithm,and points out four aspects of future research and development,which are optimizing the performance of the conventional algorithm for path planning,various existing algorithms advantage integration,complex environment dynamic obstacle avoidance and improving map representation methods adapting to diverse environment.<br/>http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-10-19.pdfmobile robot|global path planning|traditional algorithm|bionic intelligent algorithm|multi-objective path planning
spellingShingle WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun
Overview of Global Path Planning Algorithms for Mobile Robots
Jisuanji kexue
mobile robot|global path planning|traditional algorithm|bionic intelligent algorithm|multi-objective path planning
title Overview of Global Path Planning Algorithms for Mobile Robots
title_full Overview of Global Path Planning Algorithms for Mobile Robots
title_fullStr Overview of Global Path Planning Algorithms for Mobile Robots
title_full_unstemmed Overview of Global Path Planning Algorithms for Mobile Robots
title_short Overview of Global Path Planning Algorithms for Mobile Robots
title_sort overview of global path planning algorithms for mobile robots
topic mobile robot|global path planning|traditional algorithm|bionic intelligent algorithm|multi-objective path planning
url http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-10-19.pdf
work_keys_str_mv AT wangziqianghuxiaoguanglixiaoxiaoduzhuoqun overviewofglobalpathplanningalgorithmsformobilerobots