Abstract:To address the problem of low navigation efficiency of mobile robot in a complex environment with multiple dynamic obstacles, a deep reinforcement learning navigation algorithm based on collision probability and velocity obstacles is proposed; A safety shield is designed based on the control barrier function to adjust the action in order to ensure the safety of the navigation policy. The collision probability estimation function is defined to evaluate the risk of collision between obstacles, and the critical obstacles information with high risk is incorporated into the state space of the deep reinforcement learning algorithm to reduce the time of feature extraction; The velocity obstacles theory is introduced to design a reward function to guide the robot to actively avoid the critical obstacles; This reduces the time for the robot to find the optimal heading angle. The test results of the training policy in different environments verify that the algorithm realizes safe and fast navigation.