基于AMSSA和改进APF的电力物资仓机器人路径规划方法

Power material warehouse robot path planning method based on adaptive mutation sparrow search algorithm and improved artificial potential field method

摘要

随着电力物资仓储管理的自动化和智能化进程不断推进,取货机器人的应用日益增多。为了提高机器人在多目标路径规划的效率,提出一种基于自适应变异麻雀搜索算法和改进人工势场法的路径规划算法。首先,通过网格图法建立用于机器人路径规划的二维地图模型;之后,针对传统人工势场法中的目标点不可达和陷入局部最优问题,采取增设虚拟目标点等方法改进人工势场法;进一步,采用改进的人工势场法在起点和各个终点两两之间进行路径规划,将多目标路径规划问题转化为求解旅行商问题;然后,采用自适应变异麻雀搜索算法进行迭代寻优,找到全局最优路径;最后,利用仿真实验验证算法的有效性。实验结果表明,所提出的算法能够避免机器人陷入局部最优点,并且能够实现多目标点路径规划的全局最优。

Abstract

As the automation and intelligence of power material warehousing management continue to advance, the application of picking robots is increasingly widespread. To improve the efficiency of robots in multi-objective path planning, a path planning algorithm based on an adaptive mutation sparrow search algorithm and an improved artificial potential field method is proposed. First, a two-dimensional map model for robot path planning is established using the grid-based method. Then, to address the issues of unreachable target points and getting stuck in local optima in traditional artificial potential field methods, improvements are made by adding virtual target points and other techniques. Furthermore, the improved artificial potential field method is applied to perform path planning between the starting point and each of the target points, transforming the multi-objective path planning problem into a traveling salesman problem. Next, an adaptive mutation sparrow search algorithm is used for iterative optimization to find the global optimal path. Finally, simulation experiments are conducted to verify the effectiveness of the algorithm. The experimental results show that the proposed algorithm can avoid the robot getting stuck in local optima and achieve the global optimal path planning for multiple target points.

关键词

电力物资仓 / 机器人 / 路径规划 / 自适应麻雀优化算法 / 改进人工势场法

Key words

power supply warehouse / robot / path planning / adaptive sparrow optimization algorithm / improved artificial potential field method