首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于分级规划策略的A*算法多航迹规划
引用本文:李枭扬,周德云,冯琦.基于分级规划策略的A*算法多航迹规划[J].系统工程与电子技术,2015,37(2):318-322.
作者姓名:李枭扬  周德云  冯琦
作者单位:西北工业大学电子信息学院, 陕西 西安 710072
基金项目:国家自然科学基金(61401363)资助课题
摘    要:为了避免设置运行参数,稳定地生成多条航迹,提出一种基于分级规划策略的A*算法多航迹规划技术。采用分级规划策略将规划过程分成初始航迹规划和精细航迹规划两部分。在初始航迹规划中,通过设置中间航迹点并利用A*算法得到多条初始可行航迹,然后为了避免K均值算法对初始聚类中心敏感的问题,提出采用层次聚类法对所得到的初始可行航迹进行聚类,得到初始参考航迹。在精细航迹规划中,设计了一种变宽度的航迹规划通道,并在通道内进行航迹规划以得到最终的多条航迹。仿真实验证明了算法的可行性。

关 键 词:多航迹规划  A*算法  层次聚类  分级规划

Multiple routes planning for A* algorithm based on hierarchical planning
LI Xiao-yang;ZHOU De-yun;FENG Qi.Multiple routes planning for A* algorithm based on hierarchical planning[J].System Engineering and Electronics,2015,37(2):318-322.
Authors:LI Xiao-yang;ZHOU De-yun;FENG Qi
Institution:School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
Abstract:In order to avoid setting operating parameters and generate multiple routes steadily, a multiple routes planning for the A* algorithm based on hierarchical planning is proposed. The hierarchical planning is introduced to divide the planning process into two parts, the initial route planning and the fine route planning. In the initial route planning, many feasible routes are obtained by setting the middle route point and the A* algorithm, then the hierarchical clustering method is presented to obtain the initial reference route so as to avoid the weakness of K-means clustering sensitive to the initial clustering center. In the fine route planning, a variable width path planning channel is designed, and the final multiple routes are obtained by planning in the channel. Simulation results prove the feasibility of the algorithm.
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号