辽宁大学学报(自然科学版)
遼寧大學學報(自然科學版)
료녕대학학보(자연과학판)
JOURNAL OF LIAONING UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
4期
295-299
,共5页
石祥滨%于泳浩%刘东琦%李淑侠
石祥濱%于泳浩%劉東琦%李淑俠
석상빈%우영호%류동기%리숙협
A*%航迹规划%高度代价转换%快速规划
A*%航跡規劃%高度代價轉換%快速規劃
A*%항적규화%고도대개전환%쾌속규화
针对标准启发式A*搜索算法所存在的规划速度慢以及受限于二维空间问题,提出了一种基于A*的快速三维航迹规划算法.该方法以基本A*算法为理论基础,并将约束条件结合在搜索算法中,在三维规划空间中将地形高度信息通过所确立的高度代价转换函数简化计算并达到快速规划要求.算法分析和实验表明,该方法能在三维环境空间中快速规划出所需航迹以满足任务需求.
針對標準啟髮式A*搜索算法所存在的規劃速度慢以及受限于二維空間問題,提齣瞭一種基于A*的快速三維航跡規劃算法.該方法以基本A*算法為理論基礎,併將約束條件結閤在搜索算法中,在三維規劃空間中將地形高度信息通過所確立的高度代價轉換函數簡化計算併達到快速規劃要求.算法分析和實驗錶明,該方法能在三維環境空間中快速規劃齣所需航跡以滿足任務需求.
침대표준계발식A*수색산법소존재적규화속도만이급수한우이유공간문제,제출료일충기우A*적쾌속삼유항적규화산법.해방법이기본A*산법위이론기출,병장약속조건결합재수색산법중,재삼유규화공간중장지형고도신식통과소학립적고도대개전환함수간화계산병체도쾌속규화요구.산법분석화실험표명,해방법능재삼유배경공간중쾌속규화출소수항적이만족임무수구.