Double BP Q-Learning Algorithm for Local Path Planning of Mobile Robot

Aiming at the dimension disaster problem, poor model generalization ability and deadlock problem in special obstacles environment caused by the increase of state information in the local path planning process of mobile robot, this paper proposed a Double BP Q-learning algorithm based on the fusion of Double Q-learning algorithm and BP neural network. In order to solve the dimensional disaster problem, two BP neural network fitting value functions with the same network structure were used to replace the two Q value tables in Double Q-Learning algorithm to solve the problem that the Q value table cannot store excessive state information. By adding the mechanism of priority experience replay and using the parameter transfer to initialize the model parameters in different environments, it could accelerate the convergence rate of the algorithm, improve the learning efficiency and the generalization ability of the model. By designing specific action selection strategy in special environment, the deadlock state could be avoided and the mobile robot could reach the target point. Finally, the designed Double BP Q-learning algorithm was simulated and verified, and the probability of mobile robot reaching the target point in the parameter update process was compared with the Double Q-learning algorithm under the same condition of the planned path length. The results showed that the model trained by the improved Double BP Q-learning algorithm had a higher success rate in finding the optimal or sub-optimal path in the dense discrete environment, besides, it had stronger model generalization ability, fewer redundant sections, and could reach the target point without entering the deadlock zone in the special obstacles environment.

Novel Algorithm for Mobile Robot Path Planning in Constrained Environment

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.