基于改进人工势场法的移动机器人路径规划

计算机应用 ›› 2010, Vol. 30 ›› Issue (8): 2021-2023.

基于改进人工势场法的移动机器人路径规划

石为人¹,黄兴华¹,周伟²

1. 重庆大学自动化学院
2.

收稿日期:2010-03-03 修回日期:2010-04-01 发布日期:2010-07-30 出版日期:2010-08-01
通讯作者: 黄兴华
基金资助:
基于视觉信息的环境感知与目标识别关键技术研究

Path planning of mobile robot based on improved artificial potential fieldField

Received:2010-03-03 Revised:2010-04-01 Online:2010-07-30 Published:2010-08-01

摘要/Abstract

摘要： 针对势场法的障碍物附近目标不可达的问题，改进了传统人工势场斥力函数，确保目标点是机器人的势场全局最小点，使得机器人顺利到达目标点。针对势场法的局部最小值问题，提出了一种连接局部最小值区域障碍物的方法，建立了机器人离散传感器模型，使机器人快速走出局部最小值区域。改进后的人工势场法适用于复杂室内环境下的机器人路径规划。仿真结果证明了该方法的有效性。

关键词: 移动机器人, 路径规划, 人工势场法, 局部最小值

Abstract: This paper utilized an improved artificial potential field to solve the problem of Goals Nonreachable with Obstacle Nearby （GNON）. The improved artificial potential field adopted the improved potential function that ensured the goal is the global minimum so the robot can reach the goal freely. To address the local minimum problem in classical potential field method, a method composed of obstacles connection and discrete model of sensor of robot was proposed. The improved method was adaptable to path planning of robots in complex indoor environment. The effectiveness of the improved algorithm was verified by simulation.

Key words: mobile robot, path planning, artificial potential field, local minimum

石为人黄兴华周伟. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2010, 30(8): 2021-2023.

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	陆国庆, 孙昊. 基于随机行走的群机器人二维地图构建[J]. 计算机应用, 2021, 41(7): 2121-2127.
[3]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[4]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[5]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[6]	王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.
[7]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[8]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[9]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[10]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[11]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[12]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[13]	徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2020, 40(12): 3508-3512.
[14]	刘昂, 蒋近, 徐克锋. 改进蚁群和鸽群算法的机器人路径规划[J]. 计算机应用, 2020, 40(11): 3366-3372.
[15]	梅伟, 赵云涛, 毛雪松, 李维刚. 基于离散灰狼算法的喷涂机器人路径规划方法[J]. 计算机应用, 2020, 40(11): 3379-3384.