期刊文献+

Differential Evolution Based Receding Horizon Control for UAV Motion Planning in Dynamic Environments 被引量:3

Differential Evolution Based Receding Horizon Control for UAV Motion Planning in Dynamic Environments
原文传递
导出
摘要 This paper presents online motion planning for UAV(unmanned aerial vehicle) in complex threat field,including both static threats and moving threats,which can be formulated as a dynamic constrained optimal control problem.Receding horizon control(RHC) based on differential evolution(DE) algorithm is adopted.A location-predicting model of moving threats is established to assess the value of threat that UAV faces in flight.Then flyable paths can be generated by the control inputs which are optimized by DE under the guidance of the objective function.Simulation results demonstrate that the proposed method not only generates smooth and flyable paths,but also enables UAV to avoid threats efficiently and arrive at destination safely. This paper presents online motion planning for UAV(unmanned aerial vehicle) in complex threat field,including both static threats and moving threats,which can be formulated as a dynamic constrained optimal control problem.Receding horizon control(RHC) based on differential evolution(DE) algorithm is adopted.A location-predicting model of moving threats is established to assess the value of threat that UAV faces in flight.Then flyable paths can be generated by the control inputs which are optimized by DE under the guidance of the objective function.Simulation results demonstrate that the proposed method not only generates smooth and flyable paths,but also enables UAV to avoid threats efficiently and arrive at destination safely.
作者 ZHANG Xing
出处 《机器人》 EI CSCD 北大核心 2013年第1期107-114,共8页 Robot
基金 National Science Fund for Distinguished Young Scholars(60925011)
关键词 无人机 在线运动规划 动态约束 目标函数 unmanned aerial vehicle motion planning receding horizon control differential evolution
  • 相关文献

参考文献2

二级参考文献22

  • 1周锐,成晓静,余舟毅,池沛,陈宗基.智能化战术飞行轨迹规划方法研究[J].控制与决策,2005,20(2):222-225. 被引量:12
  • 2王和平,柳长安,李为吉.基于蚁群算法的无人机任务规划[J].西北工业大学学报,2005,23(1):98-101. 被引量:11
  • 3彭瑛,胡明华,张颖.动态航迹推测方法[J].交通运输工程学报,2005,5(1):61-65. 被引量:30
  • 4余翔,王新民,李俨.无人直升机路径规划算法研究[J].计算机应用,2006,26(2):494-495. 被引量:6
  • 5龙涛,孙汉昌,朱华勇,沈林成.战场环境中多无人机任务分配的快速航路预估算法[J].国防科技大学学报,2006,28(5):109-113. 被引量:9
  • 6MEDLY M J, SAULNIER G J. Narrow-band interference excison in spread spectrum systems using transform[J]. IEEE Transactions on Communication, 1997, 45(11): 1444 - 1455.
  • 7UGUR ZENGIN, ATILLA DOGANY. Probabilistic trajectory planning for UAVs in dynamic environments[C]//AIAA 3rd "Unmanned Unlimited" Technical Conference. Chicago: AIAA Press, 2004, 9:1 -12.
  • 8RATHBUN D, KRAGELUND S, PONGPUNWATTANA A, et al. An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environment[C]//Proceedings of the 22nd Digital Avionics Systems Conference. Indianapolis: [s.n.], 2003, 10: 8D2-1 - 12.
  • 9BEARD R W, MCLAIN T W, GOODRICH M. Coordinated target assignment and intercept for unmanned air vehicles[J]. IEEE Transactions on Robotics and Automation , 2002, 8(6): 911 - 922.
  • 10NING X, ZHEN Y. On-line UAV route replanning based on model arithmetic control[C]//Proceedings of the 5th world Congress on Intelligent Control and Automation. Hangzhou: IEEE, 2004, 6:680 - 684.

共引文献34

同被引文献24

  • 1YU H L, Beard R W, ARGYLE M, CHAMBERLAIN C. Probabilistic path planning for cooperative target tracking using aerial and ground vehicles [C]// Proceedings of the American Control Conference. Piscataway, N J, USA: IEEE, 2011: 4673-4678.
  • 2DUBINS L E. On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents [J]. American Journal of Mathematics, 1957, 79(3): 497-516.
  • 3TANG Zhi-jun, OZG0"NER O. Motion planning for multiagent surveillance with mobile sensor agents [J]. IEEE Transactions on Robotics, 2005, 21(5): 898-908.
  • 4MACHARET D G ALVES NETO A, DA CAMARA NETO V F, CAMPOS M F M. Nonholonomic path planning optimization for Dubins' vehicle [C]// Proceedings of the IEEE International Conferanee on Robotics and Automation. Piscataway, NJ, USA: IEEE, 2011: 4208-4213.
  • 5SAVLA K, FRAZZOLI E, BULLO F. On the point-to-point and traveling salesperson problems for Dubins' vehicle [C]// Proceedings of the American Control Conference. Piscataway, N J, USA: IEEE, 2005: 786-791.
  • 6LE NY J, FERON E, FRAZZOLI E. On the Dubins travelling salesman problem [J]. IEEE Transactions on Automatic Control,2012, 57(1): 265-270.
  • 7HELSGAUN K. An effective implementation of the Lin-Kernighan traveling salesman heuristic [J]. European Journal of Operational Research, 2000, 126(1): 106-130.
  • 8LE NY J. Performance optimization for unmanned vehicle systems [D]. Cambridge: Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, 2008.
  • 9YU X, HUNG J Y. A genetic algorithm for the dubins traveling salesman problem [C]// Proceedings of the IEEE International Symposium on Industrial Electronics. IEEE, 2012: 1256-1261.
  • 10BOISSONNAT J D, BUI X N. Accessibility region for a car that only moves forward along optimal paths [R]. France: 1NR/A, 1994.

引证文献3

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部