首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A memetic algorithm for path planning of curvature-constrained UAVs performing surveillance of multiple ground targets
Authors:Zhang Xing  Chen Jie  Xin Bin  Peng Zhihong
Institution:School of Automation, Beijing Institute of Technology, Beijing 100081, China State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081, China
Abstract: The problem of generating optimal paths for curvature-constrained unmanned aerial vehicles (UAVs) performing surveillance of multiple ground targets is addressed in this paper. UAVs are modeled as Dubins vehicles so that the constraints of UAVs' minimal turning radius can be taken into account. In view of the effective surveillance range of the sensors equipped on UAVs, the problem is formulated as a Dubins traveling salesman problem with neighborhood (DTSPN). Considering its prohibitively high computational complexity, the Dubins paths in the sense of terminal heading relaxation are introduced to simplify the calculation of the Dubins distance, and a boundary-based encoding scheme is proposed to determine the visiting point of every target neighborhood. Then, an evolutionary algorithm is used to derive the optimal Dubins tour. To further enhance the quality of the solutions, a local search strategy based on approximate gradient is employed to improve the visiting points of target neighborhoods. Finally, by a minor modification to the individual encoding, the algorithm is easily extended to deal with other two more sophisticated DTSPN variants (multi-UAV scenario and multiple groups of targets scenario). The performance of the algorithm is demonstrated through comparative experiments with other two state-of-the-art DTSPN algorithms identified in literature. Numerical simulations exhibit that the algorithm proposed in this paper can find high-quality solutions to the DTSPN with lower computational cost and produce significantly improved performance over the other algorithms.
Keywords:Approximate gradient  Dubins traveling salesman problem with neighborhood  Local search  Memetic algorithm  Unmanned aerial vehicles
本文献已被 CNKI 维普 ScienceDirect 等数据库收录!
点击此处可从《中国航空学报》浏览原始摘要信息
点击此处可从《中国航空学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号