结合混合粒子群算法的植保无人机航线设计方法  

Route Planning Method for Plant Protection Unmanned Aerial Vehicles Combined with Hybrid Particle Swarm Optimization

作　　者：徐利锋[1] 杨中柱 黄祖胜 丁维龙[1] XU Li-feng;YANG Zhong-zhu;HUANG Zu-sheng;DING Wei-long(College of Computer Science&Technology,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《小型微型计算机系统》2020年第9期1826-1832,共7页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61571400,61702456)资助;浙江省自然科学基金项目(LY18C130012)资助。

摘　　要：随着农业航空技术的发展,自主化作业方式成为了目前农业航空领域的研究热点.植保无人机是一种集成了通信技术、自动控制技术、传感技术以及地理信息定位技术等多种相关技术的智能农业设备,用植保无人机进行喷雾作业具有效率高、速度快等优点,并且无人机能够在没有跑道的小型区域内垂直起降,能够很方便的在各种地形上进行喷洒作业.针对含障碍作业区域,提出了一种无人机航线设计算法,算法分为路径点采样以及路径点排序两部分.首先使用栅格法来获得路径点,用路径点表示作业区域的特征信息,并结合混合粒子群算法来对路径点进行排序,用路径点的排列来表示无人机飞行路径,设计出一条能够有效规避障碍物并对工作区域完成全覆盖的航线.实验结果表明本文提出的无人机航线设计方法能够应用在多种含障碍工作区域内,目标区域包含单个或者多个障碍物时,本文所提出的航线设计方法均能设计出一条合理的无人机航线,并有效减少无人机航线的转弯次数,降低无人机飞行时的能耗.With the development of agricultural aviation technology,the autonomous operation mode is a hi-tech research focus in the field of agricultural aviation.Plant protection unmanned aerial vehicle is an intelligent agricultural equipment that integrates various related technologies such as communication technology,automatic control technology,sensing technology and geographic information positioning technology.Spraying pesticides on crops is an effective method,with several advantages,including high speed and high efficiency.The unmanned aerial vehicle can take off and land vertically on a small area without a runway,making it easy to spray on various terrains.With the development of satellite positioning technology,the autonomous flight operation mode based on global positioning system navigation and capable of automatically generating drone operation routes according to the target area has become the main development trend of plant protection drones.Research on the route planning for unmanned aerial vehicles is particularlynecessary.A route planning algorithm based on hybrid particle swarm optimization was proposed for the obstacle-containing operation area.The route planning algorithm was divided into path point sampling and path point sorting.In our unmanned aerial vehicle route planning method,the path points on work area were sampled based on grid method and all effective path points were obtained.The unmanned aerial vehicle route planning problem was transformed into a sorting problem for the path points.The sorting problem for the path points was a combinatorial optimization problem that could be solved using an intelligent optimization algorithm.The path points were sorted based on Hybrid Particle Swarm Optimization.The number of turns of the path was used as a criterion for evaluating the meritsofthe route.Comparative simulation experiments were performed in six different work areas.The experimental results showed that the number of turns of the route designed by the route planning method proposed in this

关 键 词：农业航空 植保无人机 航线设计 混合粒子群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]