考虑运动学约束的不规则目标遗传避碰规划算法

Genetic collision avoidance planning algorithm for irregular shaped object with kinematics constraint

针对复杂环境下不规则目标的路径规划问题,提出了一种带有运动学约束的遗传避碰规划算法。以舰载机在航母甲板上的路径规划问题作为研究对象,并且该算法可推广至其他具有此类约束的路径规划问题中,它较好地解决了目标形状复杂、障碍环境复杂、目标运动时带有回转半径约束等特殊问题。在传统遗传路径规划算法的基础上,针对性地设计了三维位置和姿态混合编码、三段法路径解码、轨迹包围盒的碰撞检测及距离计算等方法,并在遗传操作中引入惩罚项和修补策略来辅助算法寻优。最后,为得出复杂环境下的最优路径,基于VC++平台对算法进行了仿真验证。结果表明,在复杂障碍环境下,本文提出的算法可求得最优避碰路径,并满足预先设定的目标回转半径约束,能够有效地解决此类目标的避碰路径规划问题。

To deal with the path planning problems of irregularly shaped objects in complex environment,agenetic collision avoidance algorithm with kinematics constraint is developed.This algorithm is then applied to the path planning operations on carrier-based aircraft scheduling on carrier flight deck.Moreover,it can be extended to solve other path planning cases under such constraints.For the problems resulting from these objects,which are characterized by complex shape and the bending radius constraint while moving in complicated obstacle situations,the technique proposed is proved to be effective.Based on the traditional genetic path planning algorithm,a three-dimensional position and orientation coding method,a three-stage path decoding method and an approach specific to the collision detection and distance calculation of a track bounding box are presented.Also,apenalty term and a gene repairing strategy are brought into the genetic process to seek the optimum.Finally,simulated verifications are conducted using VC＋＋ platform to obtain the optimal paths.The results show that the optimal collision avoidance paths in complex obstacle environment are achieved utilizing the proposed algorithm,with the pre-set bending radius constraints satisfied.It is indicated that the design yields effective solutions to the collision avoidance path planning problems correlated with this kind of objects.