| 基于改进分散搜索算法的无人机路径规划 |
| |
| 引用本文： | 白杰,杨根科,潘常春,孙凯.基于改进分散搜索算法的无人机路径规划[J].上海交通大学学报,2011,45(2):173-0178. |
| |
| 作者姓名： | 白杰 杨根科 潘常春 孙凯 |
| |
| 作者单位： | (1.上海交通大学 电子信息与电气工程学院, 上海 200240；
2.山东轻工业学院 电子信息与控制工程学院， 济南 250353) |
| |
| 基金项目： | 国家自然科学基金资助项目(61074150) |
| |
| 摘 要： | 针对在敌情信息不明环境中无人机侦查路径规划问题，建立了车辆路由问题模型(VRP)，提出了基于分散搜索的改进混合搜索算法.基于Bayes方法计算出点到点之间的威胁概率，并生成了一个赋权图，将无人机路径规划问题转化为车辆路由寻优模型.采用混合路径规划算法求解.该算法将模拟退火嵌入到分散搜索算法的框架中，充分利用了分散搜索的全局搜索能力与模拟退火的局部搜索能力来优化无人机的侦查路径，混合算法在保证时效性的同时提升了求解的质量.仿真结果验证了算法的有效性.
|
| 关 键 词： | 无人机 路径规划 分散搜索 离散优化 |
| 收稿时间： | 2010-7-15 |
A Revised Scatter Search Algorithm for Path Planning of Multiple UAVs |
| |
| BAI Jie,YANG Gen-ke,PAN Chang-chun,SUN Kai.A Revised Scatter Search Algorithm for Path Planning of Multiple UAVs[J].Journal of Shanghai Jiaotong University,2011,45(2):173-0178. |
| |
| Authors: | BAI Jie YANG Gen-ke PAN Chang-chun SUN Kai |
| |
| Affiliation: | (1.Automation Department, Shanghai Jiaotong University, Shanghai 200240, China; 2.School of Electronic Information and Control Engineering, Shandong Light Industry College, Ji’nan 250353, China)
|
| |
| Abstract: | The unmanned aerial vehicle(UAV) path planning problem in uncertain and adversarial environment is modeled as a vehicle routing problem(VRP). After that a revised hybrid algorithm based on scatter search optimization was proposed.First,with the prior surveillance and experiential evaluation,Bayes rule is used to compute the probability of threats of flight across each pair of neighboring points,and then a weighted graph can be generated based on the threat probability map in the given planning area.The orig... |
| |
| Keywords: | unmanned aerial vehicle(UAV) path planning scatter search discrete optimization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
|
点击此处可从《上海交通大学学报》下载全文 |
