文档介绍：第15卷第12期2o08年12月电光与控制Electr0nic80ptics&:l671—637X(2o08)12D01O—D4基于LPA算法的无人机三维航迹快速规划研究鲍帆,姜长生(南京航空航天大学自动化学院,南京21o016)摘要:针对无人机的快速航迹规划展开研究。首先针对航迹规划的实际需要,将航迹规划划分为二维的航线规划和二维航线点之间的三维航迹规划;然后对二维威胁建模得到的赋权图,用Dijkstra算法产生初始的多任务二维航线;再结合无人机在飞行过程中的约束条件,提出动态权值的三维LPA的航迹规划方法对二维航线产生的航线点之间进行规划,满足地形回避和威胁回避。仿真表明,上述方法可以有效快速地完成规划任务,同时当数字地图改变时,u)A算法可以通过检测局部一致性来避免进行重新的全局搜索,大大缩减了搜索空间,从而可以快速地修正航迹。关键词:无人机;航迹规划;IJPA搜索;三维航迹;局部一致性中图分类号:V279;TP30l。6文献标识码:AFast3D·r0uteplanningf0rUAVbased0ntheLPAalg0rithmBAOFan,JIANGChang—sheng(c0ZAD,眦￡n,ngeAPr0n口“#0,ldcr0船u￡,ng21o016,)Abstract:Thefastmute-planningf0runmannedAerialVehicle(UAV),ordingtopracticalIlequirements:—,analgorithmof3DLlPAbasedondynamicweightingwaspresentedtoimplementthe3D—routeplanningbetweenthewaypointsgeneIlatedin2DIl0ute,『,theLPAalgorithmcanavoidglobalseaIlchbycheckingthel0calconsistency,andthusgreadyreducethesearchspace,:UnmannedAerialVehicle(UAV);pathp1anning;LPAsearch;3D—route;l0ca1c0nsistencv0引言航迹规划是无人机任务规划的首要问题。无人机的航