不确定环境中多无人机协同搜索算法

被引:28
作者
田菁
陈岩
沈林成
机构
[1] 国防科学技术大学机电工程与自动化学院
关键词
无人机; 协同搜索; 不确定环境;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
多无人机(Unmanned Aerial Vehicle,UAV)协同搜索是多UAV协同控制的一个重要研究内容。多架UAV同时对一个未知区域进行搜索,目的在于获取搜索区域的信息,降低环境的不确定度。该文提出了一种基于模型预测控制(MPC)理论和遗传算法(GA)的多UAV协同搜索算法。首先,建立搜索环境的规则描述,然后将多个UAV建模为一个控制系统,建立系统的预测模型,考虑到UAV传感器测量的不确定性和环境自身的不确定性,建立搜索概率图描述搜索环境的不确定性,给出了基于Bayes准则的搜索概率图更新方法,继而基于搜索概率图定义信息增益来衡量搜索效果,并将预测周期内的优化目标定为最大化信息增益,采用遗传算法进行求解,得到最优解作为被控系统的输入。仿真结果验证了算法的有效性。
引用
收藏
页码:2325 / 2328
页数:4
相关论文
共 8 条
[1]  
Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility. Arthur Richards,Jonathan P How. American Journal of Infection Control . 2003
[2]  
On-line mission planning based on Model Predictive Control. Sjanic Z. . 2001
[3]  
Search using multiple UAVs with flight time constrains. Sujit P B,and Ghose D. IEEE Transactions on Aerospace . 2004
[4]  
Unmanned Aerial Vehicles Roadmap 2005-2030. . 2005
[5]  
Genetic algorithm in search optimization and machine learning. Goldberg D E. . 1988
[6]  
Receding horizon control of autonomous aerial vehicles. Bellingham J,Richards A,and How J P. American Journal of Infection Control . 2002
[7]  
Decentralized model predictive control of cooperating UAVs. Richards A,and How J P. IEEE Conference on Decision and Control . 2004
[8]  
Model predictive control for dynamic unreliable resource allocation. Castanon D A,and Wohletz J M. IEEE Conference on Decision and Control . 2002