Real-Time Dynamic Path Planning of Mobile Robots: A Novel Hybrid Heuristic Optimization Algorithm

Qing Wu,Zeyu Chen,Lei Wang,Hao Lin,Zijing Jiang,Shuai Li,Dechao Chen

DOI: https://doi.org/10.3390/s20010188

IF: 3.9

2019-12-28

Sensors

Abstract:Mobile robots are becoming more and more widely used in industry and life, so the navigation of robots in dynamic environments has become an urgent problem to be solved. Dynamic path planning has, therefore, received more attention. This paper proposes a real-time dynamic path planning method for mobile robots that can avoid both static and dynamic obstacles. The proposed intelligent optimization method can not only get a better path but also has outstanding advantages in planning time. The algorithm used in the proposed method is a hybrid algorithm based on the beetle antennae search (BAS) algorithm and the artificial potential field (APF) algorithm, termed the BAS-APF method. By establishing a potential field, the convergence speed is accelerated, and the defect that the APF is easily trapped in the local minimum value is also avoided. At the same time, by setting a security scope to make the path closer to the available path in the real environment, the effectiveness and superiority of the proposed method are verified through simulative results.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the real - time path planning problem of mobile robots in dynamic environments. Specifically, the paper proposes a new hybrid heuristic optimization algorithm, namely the BAS - APF method based on the Beetle Antennae Search (BAS) algorithm and the Artificial Potential Field (APF) algorithm, aiming to achieve real - time dynamic path planning, which can effectively avoid static and dynamic obstacles and has significant advantages in planning time and path quality.

The paper mentions that as mobile robots are increasingly widely used in industry and daily life, their navigation problems in dynamic environments become particularly urgent. Although existing path planning methods perform well in some aspects, they often have problems such as insufficient path optimization or long planning time. Therefore, the BAS - APF method proposed in this paper aims to solve the above problems and achieve better path planning results by combining the fast search ability of the BAS algorithm and the efficient obstacle - avoidance ability of the APF algorithm.