基于拟态电势能的飞行器航路规划方法

何仁珂; 魏瑞轩; 张启瑞; 许卓凡

doi:10.13700/j.bh.1001-5965.2015.0430

基于拟态电势能的飞行器航路规划方法

doi: 10.13700/j.bh.1001-5965.2015.0430

空军工程大学航空航天工程学院, 西安 710038

基金项目: 航空科学基金（20135896027）

详细信息

作者简介:
何仁珂男,硕士研究生。主要研究方向:导航制导与控制。Tel:18700991460 E-mail: lnzrds@163.com;魏瑞轩男,博士,教授。主要研究方向:导航制导与控制。Tel.:029-84787729 E-mail: rxwei369@soho.com

通讯作者:
魏瑞轩,Tel.: 029-84787729 E-mail: rxwei369@soho.com

中图分类号: V279⁺.2
计量
- 文章访问数: 914
- HTML全文浏览量: 121
- PDF下载量: 550
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-29
- 网络出版日期: 2016-07-20

Mimetism electric potential energy motion planning algorithm for aircraft

Institute of Aeronautics and Astronautics Engineering, Air Force Engineering University, Xi'an 710038, China

摘要

摘要: 航路规划是现代各类飞行器，特别是无人机（UAV）安全飞行和完成任务的关键要素。对于复杂威胁环境和高维空间的航路规划问题，传统规划方法在规划速度、航路安全性、算法适用性等方面存在一定的应用局限。分析了电荷在电场中移动引起电势能变化的特点规律及电势场分布特性，模拟电势场理论对飞行环境进行威胁建模，建立基于电势威胁场引导的航路节点概率选择机制及安全性评价准则。在此基础上，构建基于拟态电势能的随机采点扩展式航路规划方法。通过与传统航路规划方法的对比仿真实验表明，运用拟态电势能进行航路规划，能够显著缩短路径长度和计算时间，提高规划航路的安全性，对于航路规划的应用很有价值。
- 无人机(UAV) /
- 航路规划 /
- 拟态电势能 /
- 概率选择 /
- 航路安全性
Abstract: Path planning can ensure that the unmanned aerial vehicle (UAV) flies safely and completes mission successfully. In the complex threat environment and high-dimensional space, traditional path planning methods have some limitations in the aspects of the calculation speed, path security and applicability. In order to solve these problems, the electric potential field distribution characteristics and the law of mechanical work driven by electric field force were studied. The mimetism electric potential energy path planning method was proposed, and the environment model based on the electric potential field distribution and path node probability choice mechanism were established. The relationship between threat intensity and distance was described by using electric potential. Combined with electric potential, the path safety evaluation standard was proposed. On this basis, the potential field based sampling-based random path planning method was proposed. The results show that, compared with traditional methods, the method mentioned above can generate optimal path in consideration of non-holonomic differential constraints, significantly shorten the path length and computational time, and improve the path security, which is of great value for application of path planning.
- unmanned aerial vehicle (UAV) /
- path planning /
- mimetism electric potential energy /
- probability choice /
- path security

HTML全文

参考文献(21)

[1]	茹常剑,魏瑞轩,沈东.多无人机协同的稳定控制机理研究[J].物理学报, 2014,63(22): 220202-1-220202-7.RU C J,WEI R X,SHEN D.Study on stability control mechanism of multiple unmanned aerial vehicle cooperative system[J].Acta Physica Sinica,2014,63(22):220202-1-220202-7(in Chinese).
[2]	LUGO-CARDENAS I,FLORES G,SALAZAR S,et al.Dubins path generation for a fixed wing UAV[C]//International Conference on Unmanned Aircraft Systems (ICUAS).Piscataway,NJ:IEEE Press,2014:339-346.
[3]	CHEN T B,ZHANG Q S.Robot motion planning based on improved artificial potential field[C]//3rd 2013 International Conference on Computer Science and Network Technology (ICCSNT).Piscataway,NJ:IEEE Press,2013:1208-1211.
[4]	SZCZERBA R J,GALKOWSKI P,GLICKTEIN I S,et al.Robust algorithm for real-time route planning[J].IEEE Transactions on Aerospace and Electronic System,2000,36(3):869-878.
[5]	TUNCER A,YILDIRIM M.Dynamic path planning of mobile robots with improved genetic algorithm[J].Computers & Electrical Engineering,2012,38(6):1564-1572.
[6]	CHAARI I,KOUBAA A,BENNACEUR H,et al.SmartPATH:A hybrid ACO-GA algorithm for robot path planning[C]//Proceedings 2012 IEEE Congress on Evolutionary Computation (CEC 2012).Piscataway,NJ:IEEE Press,2012:1-8.
[7]	SHAMSUDIN H C,ABIDIN A F Z,IRAWAN A,et al.A fast discrete gravitational search algorithm[C]//4th International Conference on Computational Intelligence,Modelling and Simulation.Piscataway,NJ:IEEE Press,2012: 24-28.
[8]	SPEARS W M,SPEARS D F,KERR W,et al.An overview of physicomimetics[J].Lecture Notes in Computer Science,2005,3342:84-97.
[9]	柴争义,王秉,李亚伦. 拟态物理学优化的认知无线电网络频谱分配[J].物理学报,2014,63(22):228802-1-228802-6.CHAI Z Y,WANG B,LI Y L.Spectrum allocation of cognitive radio network based on artificial physics optimization[J].Acta Physica Sinica,2014,63(22):228802-1-228802-6(in Chinese).
[10]	BIRBIL S I,FANG S C.An electromagnetism-like mechanism for global optimization[J].Journal of Global Optimization,2003,25(3):263-282.
[11]	RICHARD A,FORMATO J D.Central force optimization:A new nature inspired computational framework for multidimensional search and optimization[J].Nature Inspired Cooperative Strategies for Optimization,2008,129:221-238.
[12]	DAVE F,ANTHONY S.Anytime RRTs[C]//Proceedings of IEEE/RSJ International Conference on Intelligent,Robots and System.Piscataway,NJ:IEEE Press,2006:5798-5803.
[13]	OREN S,DAN H.Asymptotically near-optimal RRT for fast, high-quality, motion planning[C]//IEEE International Conference on Robotics & Automation (ICRA).Piscataway,NJ:IEEE Press,2014: 4680-4685.
[14]	LI J,LIU S,ZHANG B.RRT-A^* motion planning algorithm for non-holonomic mobile robot[C]//SICE Annual Conference 2014.Piscataway,NJ:IEEE Press,2014: 1833-1838.
[15]	LEE D,SHIM D H.Spline-RRT^* based optimal path planning of terrain following flights for fixed-wing UAVs[C]//The 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI 2014).Piscataway,NJ:IEEE Press,2014:257-261.
[16]	LEE D,SONG H,SHIM D H.Optimal path planning based on spline-RRT^* for fixed-wing UAVs operating in three-dimensional environments[C]//International Conference on Control,Automation, and Systems.Piscataway,NJ:IEEE Press,2014:22-25.
[17]	VIEIRA H L,GRASSI V.Improving RRT's efficiency through motion primitives generation optimization[C]//2014 Joint Conference on Robotics: SBR-LARS Robotics Symposium and Robocontrol.Piscataway,NJ:IEEE Press,2014: 37-42.
[18]	KARAMAN S,FRAZZOLI E.Sampling-based algorithms for optimal motion planning[J]. International Journal of Robotics Research,2011,30(7):846-894.
[19]	RATLIFF N,ZUCKER M,BAGNELL J,et al.CHOMP:Gradient optimization techniques for efficient motion planning[C]//Proceedings of IEEE International Journal Conference on Robotics and Automation (ICRA).Piscataway,NJ:IEEE Press,2009:489-494.
[20]	马文蔚.物理学[M].5版.北京:高等教育出版社,2006: 149-186.MA W W.Physics[M].5th ed.Beijing:Higher Education Press,2006:149-186(in Chinese).
[21]	JUNGHUN S,SONGHWAI O.A cost-aware path planning algorithm for mobile robots[C]//2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ:IEEE Press,2012:4724-4729.