一种改进的动力学约束人工势场法

doi:10.12066/j.issn.1007-2861.2179

上海大学学报(自然科学版) ›› 2019, Vol. 25 ›› Issue (6): 879-887.doi: 10.12066/j.issn.1007-2861.2179

一种改进的动力学约束人工势场法

韩知玖¹, 吴文江², 李孝伟³(), 张丹³, 李春欣⁴

1. 上海大学上海市应用数学和力学研究所, 上海 200072
2. 中国舰船研究设计中心, 武汉 430064
3. 上海大学机电工程与自动化学院, 上海 200444
4. 上海大学计算机工程与科学学院, 上海 200444

收稿日期:2019-07-02 出版日期:2019-12-30 发布日期:2019-12-31
通讯作者: 李孝伟 E-mail:xwli@staff.shu.edu.cn
基金资助:
国家自然科学基金面上资助项目(10006719);国家自然科学基金面上资助项目(61973208);上海市科委基础研究计划资助项目(16JC1400900)

An improved artificial potential field method constrained by a dynamic model

Zhijiu HAN¹, Wenjiang WU², Xiaowei LI³(), Dan ZHANG³, Chunxin LI⁴

1. Shanghai Institute of Applied Mathematics and Mechanics, Shanghai University, Shanghai 200072, China
2. China Ship Development and Design Center, Wuhan 430064, China
3. School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200444, China
4. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China

Received:2019-07-02 Online:2019-12-30 Published:2019-12-31
Contact: Xiaowei LI E-mail:xwli@staff.shu.edu.cn

摘要/Abstract

摘要：

传统的人工势场 (artificial potential field, APF) 路径规划算法存在局部极小值. 通过引入虚拟力, 提出了一种改进的人工势场算法, 该算法可在考虑控制对象动力运动约束条件下, 实现快速跳出局部极值的效果. 以固定翼无人机为例, 基于其动力学特性分析, 在改进人工势场法中增加了最小转弯角度的限制, 并通过仿真实现了可兼顾路径的距离短、平滑和安全性的最优规划.

关键词: 无人机, 路径规划, 人工势场, 虚拟力, 局部极小值

Abstract:

It has been claimed that local minima are an inherent problem of the traditional artificial potential field (APF) algorithm, which is employed for unmanned aerial vehicle (UAV) path planning. An improved APF algorithm is proposed. By introducing a swerving force, a quick escape from the local minimum can be achieved. After analyzing the dynamic characteristics of a UAV, an angular constraint was introduced to improve the APF method. Through simulations, it is verified that the improved algorithm considers the short distance, smoothness, and safety of the path. Therefore, it is more suitable for the path planning of fixed-wing UAVs.

Key words: unmanned aerial vehicle (UAV), path planning, artificial potential field, virtual force, local minimum

中图分类号:

V249
V279

韩知玖, 吴文江, 李孝伟, 张丹, 李春欣. 一种改进的动力学约束人工势场法[J]. 上海大学学报(自然科学版), 2019, 25(6): 879-887.

Zhijiu HAN, Wenjiang WU, Xiaowei LI, Dan ZHANG, Chunxin LI. An improved artificial potential field method constrained by a dynamic model[J]. Journal of Shanghai University（Natural Science Edition）, 2019, 25(6): 879-887.

图/表 8

图1

图2

表1

图3

图4

图5

图6

图7

参考文献 14

[1]	刘群芳 . 基于稀疏 A* 算法与进化算法的无人机动态航迹规划研究[D]. 南昌: 南昌航空大学, 2016.
[2]	Meng Z, Huang P, Yan J. Trajectory planning for hypersonic vehicle using improved sparse A* algorithm [C]// International Conference on Advanced Intelligent Mechatronics. 2008: 1152-1157.
[3]	Nikolos I K, Valavanis K P, Tsourveloudis N C , et al. Evolutionary algorithm based offline/online path planner for UAV navigation[J]. IEEE Transactions on Systems, Man, and Cybernetics Part B, 2003,33(6):898-912.
[4]	Nikolos I K, Brintaki A N . Coordinated UAV path planning using differential evolution[J]. Operational Research, 2005,5(3):487-502.
[5]	Foo J L, Knutzon J, Kalivarapu V , et al. Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization[J]. Journal of Aerospace Computing Information & Communication, 2009,6(4):271-290.
[6]	Roberge V, Tarbouchi M, Labonte G . Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning[J]. IEEE Transactions on Industrial Informatics, 2012,9(1):132-141.
[7]	朱艳, 游晓明, 刘升 . 基于改进蚁群算法的机器人路径规划问题研究[J]. 计算机工程与应用, 2018,54(19):129-134.
[8]	武健, 舒健生, 李亚雄 . 基于人工免疫克隆选择算法的无人机三维航迹规划[J]. 系统工程与电子技术, 2018(1):86-90.
[9]	陈侠, 艾宇迪 . 应用改进神经网络的无人机三维航迹规划[J]. 电光与控制, 2018,25(9):7-11.
[10]	郑昌文, 严平, 丁明跃 . 飞行器航迹规划研究现状与趋势[J]. 宇航学报, 2007,28(6):7-12.
[11]	Geng L, Zhang Y F, Wang J J , et al. Cooperative mission planning with multiple UAVs in realistic environments[J]. Unmanned Systems, 2014,2(1):73-86.
[12]	Khatib O . Real-time obstacle avoidance for robot manipulator and mobile robots[J]. International Journal of Robotics Research, 1986,5:90-98.
[13]	Orozco-Rosas U, Montiel O, Sepúlveda R . Mobile robot path planning using membrane evolutionary artificial potential field[J]. Applied Soft Computing, 2019,77:236-251.
[14]	郜辉, 吕志刚 . 人工势场法目标不可达的研究[J]. 国外电子测量技术, 2018,37(1):29-33.

一种改进的动力学约束人工势场法

An improved artificial potential field method constrained by a dynamic model

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 14

相关文章 4

编辑推荐

Metrics

本文评价

[1]	史云阳, 苗阳, 席殷飞, 张奇, 刘志远. 考虑交通环境和纯电动汽车电池电量的动态路径规划方法[J]. 上海大学学报(自然科学版), 2020, 26(3): 353-366.
[2]	高明柯, 陈一民, 张典华, 黄晨, 李泽宇. 基于改进蚁群算法的血管介入手术路径规划[J]. 上海大学学报(自然科学版), 2019, 25(2): 198-205.
[3]	钟雨轩, 葛磊, 张鑫, 彭艳, 杨毅, 李小毛. 无人水面艇岛礁海域完全遍历路径规划[J]. 上海大学学报(自然科学版), 2017, 23(1): 17-26.
[4]	胡辛明1, 张鑫1, 钟雨轩1, 彭艳青2, 杨毅1, 姚骏峰1. 无人水面艇仿真系统设计与实现[J]. 上海大学学报(自然科学版), 2017, 23(1): 56-67.