引用本文:朱清新, 卿利, 彭博.随机运动目标搜索问题的最优控制模型[J].控制理论与应用,2007,24(5):841~845.[点击复制]
ZHU Qing-xin, QING Li, PENG Bo.Optimal control model of search problem for randomly moving targets[J].Control Theory and Technology,2007,24(5):841~845.[点击复制]
随机运动目标搜索问题的最优控制模型
Optimal control model of search problem for randomly moving targets
摘要点击 1219  全文点击 1660  投稿时间:2005-07-19  修订日期:2006-10-30
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2007.5.029
  2007,24(5):841-845
中文关键词  最优搜索  随机运动目标  最优控制  HJB方程  最优化原理
英文关键词  optimal search  random moving target  optimal control  HJB equation  principle of optimality
基金项目  国家自然科学基金资助项目(60671033); 教育部博士点基金资助项目(20060614015).
作者单位
朱清新, 卿利, 彭博 电子科技大学计算机科学与工程学院, 四川成都610054 
中文摘要
      提出了Rn 空间中做布朗运动的随机运动目标的搜索问题的最优控制模型. 采用分析的方法来研究随机运动目标的最优搜索问题, 并将原问题转化为由一个二阶偏微分方程(HJB方程)所表示的确定性分布参数系统的等价问题, 推导出随机运动目标的最优搜索问题的HJB方程, 并证明了该方程的解即是所寻求的最优搜索策略. 由此给出了一个计算最优搜索策略的算法和一个实例.
英文摘要
      The optimal search problem for a randomly moving target perturbed by a Brownian motion is considered in this paper. Firstly, an optimal control model for the search problem is introduced. Based on the principle of optimality, the search problem is then transformed to an equivalent problem of deterministic distributed parameters system, represented by a second order PDE (HJB equation). The solution of HJB equation is the optimal search strategy for the original search problem. An algorithm for computing the optimal search strategy is also presented. Finally, a simple example is given to illustrate the proposed approach.