[an error occurred while processing this directive]

Journal of Systems Engineering and Electronics ›› 2020, Vol. 31 ›› Issue (1): 130-141.doi: 10.21629/JSEE.2020.01.14

• • 上一篇    下一篇

  

  • 收稿日期:2019-02-22 出版日期:2020-02-20 发布日期:2020-02-25

Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization

Zhen XU1(), Enze ZHANG2,*(), Qingwei CHEN1()   

  1. 1 School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
    2 College of Information Engineering, Yangzhou University, Yangzhou 225009, China
  • Received:2019-02-22 Online:2020-02-20 Published:2020-02-25
  • Contact: Enze ZHANG E-mail:xz940706@163.com;yzzez8986@yzu.edu.cn;cqw6061@163.com
  • About author:XU Zhen was born in 1994. He is a Ph.D. candidate in School of Automation, Nanjing University of Science and Technology. His research interests include the control and path planning of multi-agent system. E-mail: xz940706@163.com|ZHANG Enze was born in 1989. She received her Ph.D. degree in Nanjing University of Science and Technology in 2017. Now, she is a lecturer in Yangzhou University. Her research interests include multi-objective optimization and particle swarm algorithm. E-mail: yzzez8986@yzu.edu.cn|CHEN Qingwei was born in 1963. He received his Ph.D. degree in control theory and control engineering from Nanjing University of Science and Technology in 2005. He is a professor in the School of Automation, Nanjing University of Science and Technology. His research interests include intelligent control and servo system. E-mail: cqw6061@163.com
  • Supported by:
    the National Natural Science Foundation of China(61673214);the National Natural Science Foundation of China(61673217);the National Natural Science Foundation of China(61673219);the Natural Science Foundation of the Jiangsu Higher Education Institutions of China(18KJB120011);the Postgraduate Research and Practice Innovation Program of Jiangsu Province(KYCX19 0299);This work was supported by the National Natural Science Foundation of China (61673214; 61673217; 61673219), the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (18KJB120011), and the Postgraduate Research and Practice Innovation Program of Jiangsu Province (KYCX19 0299)

Abstract:

This paper presents a path planning approach for rotary unmanned aerial vehicles (R-UAVs) in a known static rough terrain environment. This approach aims to find collision-free and feasible paths with minimum altitude, length and angle variable rate. First, a three-dimensional (3D) modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs. Considering the length, height and tuning angle of a path, the path planning of R-UAVs is described as a tri-objective optimization problem. Then, an improved multi-objective particle swarm optimization algorithm is developed. To render the algorithm more effective in dealing with this problem, a vibration function is introduced into the collided solutions to improve the algorithm efficiency. Meanwhile, the selection of the global best position is taken into account by the reference point method. Finally, the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine. Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.

Key words: unmanned aerial vehicle (UAV), path planning, multi-objective optimization, particle swarm optimization