基于GA-OCPA学习系统的无人机路径规划方法

UAV path planning based on GA-OCPA learning system

为解决未知空域中无人机路径规划方法实时性和适用性不足的问题,以生物应激条件反射理论为基础,将无人机实时路径规划类比为在外界条件刺激下的一种自学习行为。首先,将概率自动机与遗传算法相结合,设计了基于Skinner操作条件反射理论框架(GA-OCPA)的学习系统;然后,将无人机规避机动的飞行速度、滚转加速度和拉升加速度作为系统学习的行为,并计算每次学习尝试之后的选择概率和个体适应度,通过遗传算法搜索最优行为进而得到最优路径;最后,运用增量多层判别回归树(IHDR)对学习得到的最优行为建立知识库,形成威胁状态与路径规划的匹配映射。实验结果表明GA-OCPA学习系统对于无人机路径规划具备有效性和适用性。

To solve the problem of deficiency in real-timeliness and applicability of path planning for the Unmanned Aerial Vehicle（UAV）in the unknown airspace,the real-time path planning of the UAV is simulated as a self-learning behavior under the condition of external stimuli,based on the biological operant conditioning theory.The probabilistic automaton is combined with the genetic algorithm to construct a learning system of Genetic Algorithm-Operant Conditioning Probabilistic Automaton（GA-OCPA）according to the Skinner operant conditioning.The UAVs＇ evasion maneuvering flight speed,rolling acceleration and climbing acceleration are taken as the learning behaviors of the system,and the probability of selection and individual fitness are calculated after each learning attempt.The optimal path can then be obtained by searching for the best behavior using the genetic algorithm.The knowledge base of the best learned behaviors is established using Incremental Hierarchical Discriminant Regression（IHDR）,and the matching mapping between the threat state and path planning is then formed.The result shows the viability and applicability of the GA-OCPA learning system for UAV path planning.