基于ACO-PSO 算法的变电站巡检机器人路径规划研究

2021-02-24 06:25:32
浙江电力 2021年1期
关键词:信息

(郑州轻工业大学 电气信息工程学院,郑州 450002)

0 引言

随着科技的发展,人工智能、机器人开始逐渐步入人们的视野,智能化与自动化也开始应用于实践中。在很多场合机器人已经开始代替人类从事一些危险的工作,以变电站智能巡检机器人为例,利用变电站智能巡检机器人定期自动检查确保设备能够稳定运行,能够很好地保证安全性和高效性。

路径规划是移动机器人的一个重要研究方向,是指在有障碍物的情况下,按照规定的要求找到一条历时尽可能短、路径尽可能平滑的从起点到终点的无碰撞轨迹[1]。路径规划使得机器人能的对静态及动态环境作出综合性判断,进行智能决策。

机器人路径规划的传统算法有BFS(广度优先搜索),DFS(深度优先搜索),Dijkstra(迪杰斯特拉),A*,D*,D*lite 等,不同的算法有着各自的优缺点。随着科技的发展,越来越多新颖的算法也运用到机器人路径规划这一方向中,例如快速扩展RRT(随机树)算法、ACO(蚁群)算法、SA(模拟退火)算法、APF(人工势场)等,这些智能算法可以很好地解决机器人的路径规划问题。

针对上述算法也有很多人结合其他方法提出了很好的改进方向与方法。文献[2]利用Dikstra 进行机器人路径规划,并进一步用SA 对路径进行优化,提升Dikstra 的求解速度。文献[3]介绍了蚂蚁的相遇策略、蚂蚁的惩罚策略,并结合GA(遗传)算法对ACO 算法进行改进,极大避免了局部最优问题,但它也有着一定的缺点,庞大的计算使得求解速度较慢。文献[4]介绍了ACO 算法的几种典型系统,例如最大-最小蚂蚁系统、带精英策略的蚂蚁系统等,并将机器学习中的OBL 思想引进,来减少搜索时间。……

登录APP查看全文

猜你喜欢
信息
订阅信息
中华手工(2017年2期)2017-06-06 23:00:31
展会信息
中外会展(2014年4期)2014-11-27 07:46:46
信息超市
大众创业(2009年10期)2009-10-08 04:52:00
展会信息
展会信息
展会信息
展会信息
展会信息
信息
建筑创作(2001年3期)2001-08-22 18:48:14
健康信息
祝您健康(1987年3期)1987-12-30 09:52:32