Novel Algorithm for Mobile Robot Path Planning in Constrained Environment  

作　　者：Aisha Muhammad Mohammed A.H.Ali Sherzod Turaev Ibrahim Haruna Shanono Fadhl Hujainah Mohd Nashrul Mohd Zubir Muhammad Khairi Faiz Erma Rahayu Mohd Faizal Rawad Abdulghafor 

机构地区：[1]Faculty of Manufacturing Engineering,Universiti Malaysia Pahang(UMP),Pekan,26600,Malaysia [2]Department of Mechanical Engineering,Faculty of Engineering,University of Malaya,50603,Kuala Lumpur,Malaysia [3]Department of Computer Science and Software Engineering,College of Information Technology,United Arab Emirates University,Al Ain,United Arab Emirates [4]Faculty of Electrical and Electronics Engineering,Universiti Malaysia Pahang(UMP),Pekan,26600,Malaysia [5]Department of Mechatronics Engineering,Faculty of Technology,Bayero University,Kano(BUK),700241,Nigeria [6]Computer Science and Engineering Department,Chalmers and University of Gothenburg,41296,Gothenburg,Sweden [7]Department of Artificial Intelligence,Faculty of Computer Science and Information Technology,University of Malaya,50603,Kuala Lumpur,Malaysia [8]Department of Computer Science,Faculty of Information and Communication Technology,International Islamic University Malaysia,53100,Kuala Lumpur,Malaysia

出　　处：《Computers, Materials & Continua》2022年第5期2697-2719,共23页计算机、材料和连续体（英文）

基　　金：The authors would like to thank the United Arab Emirates University for funding this work under Start-Up grant[G00003321].

摘　　要：This paper presents a development of a novel path planning algorithm, called Generalized Laser simulator (GLS), for solving the mobilerobot path planning problem in a two-dimensional map with the presence ofconstraints. This approach gives the possibility to find the path for a wheelmobile robot considering some constraints during the robot movement inboth known and unknown environments. The feasible path is determinedbetween the start and goal positions by generating wave of points in alldirection towards the goal point with adhering to constraints. In simulation,the proposed method has been tested in several working environments withdifferent degrees of complexity. The results demonstrated that the proposedmethod is able to generate efficiently an optimal collision-free path. Moreover,the performance of the proposed method was compared with the A-star andlaser simulator (LS) algorithms in terms of path length, computational timeand path smoothness. The results revealed that the proposed method hasshortest path length, less computational time and the best smooth path. Asan average, GLS is faster than A∗ and LS by 7.8 and 5.5 times, respectivelyand presents a path shorter than A∗ and LS by 1.2 and 1.5 times. In orderto verify the performance of the developed method in dealing with constraints, an experimental study was carried out using a Wheeled Mobile Robot(WMR) platform in labs and roads. The experimental work investigates acomplete autonomous WMR path planning in the lab and road environmentsusing a live video streaming. Local maps were built using data from a live video streaming with real-time image processing to detect segments of theanalogous-road in lab or real-road environments. The study shows that theproposed method is able to generate shortest path and best smooth trajectoryfrom start to goal points in comparison with laser simulator.

关 键 词：Path planning generalized laser simulator wheeled mobile robot global path panning local path planning 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]