Improved artificial potential field method for dynamic target path planning in LBS

With the development of science and technology, the scope of human activities is becoming more and more broad and less determinative. The expansion of this scope and the uncertainty of purpose provide location-based service (LBS) with unlimited business opportunities. In order to solve the problem of connectivity in the LBS system, an improved artificial potential field method is proposed. Focus on the path planning of dynamic targets in LBS system, an improved artificial potential field method is proposed based on the analysis of connectivity. Firstly, the connectivity of the obstacle is analyzed, and the feasible solution domain is obtained according to the geometric topology; Secondly, the path pre-planning in the feasible solution domain can prevent the traditional artificial potential field method from falling into the local optimal solution and can not jump out. Then the speed factor is added to the potential field function of the traditional artificial potential field method, so that the user can avoid the dynamic obstacle and reach the dynamic target, while setting the maximum turning angle and fine-tuning the generating path so as to obtain a relatively smooth path. Finally, the simulation experiment is carried out. The simulation results show that the proposed algorithm is effective in the LBS system. And compared with the simple improvement of the artificial potential field method, the experiments show that the algorithm reduces the path distance and tracking time, and proves the superiority of the proposed algorithm.