多目标追逐问题的一种混合整数线性规划解
文献类型：期刊论文
| 作者 | 聂义勇; 杨丽英 ; 吴成东; 韩建达
|
| 刊名 | 机械工程学报
 |
| 出版日期 | 2008 |
| 卷号 | 44期号:10页码:51-59 |
| 关键词 | 多目标追逐 路径规划 混合整数线性规划 目标膨胀尺寸 等高面法 |
| ISSN号 | 0577-6686 |
| 其他题名 | Solution of Mixed Integer Linear Programming for Multi-target Pursuit Problem |
| 产权排序 | 1 |
| 英文摘要 | 研究多车辆多目标追逐的路径规划问题。提出两个基于混合整数线性规划(Mixed integer linear programming,MILP)的多目标追逐(Multi-target pursuit,MTP)模型:就近追逐和"一对一"使能追逐。在两个MIP追逐模型中,小车运动的状态方程考虑为具有线性阻尼的质点动力学方程。采用整数变量描述小车与障碍物的相对位置信息,提出"目标膨胀尺寸"的概念来描述对目标的追逐,定义小车的"追逐方向"。采用选取整变量的等高面法求解MILP追逐问题,并给出初始内点整变量的确定方法。最后给出仿真试验1对两个多目标追逐模型进行对比研究,仿真试验2证实了算法的效率。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3420156 |
| 资助机构 | 国家高技术研究发展计划(863计划，2006AA04z206)资助项目。 |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/2485]  |
| 专题 | 沈阳自动化研究所_机器人学研究室 |
| 通讯作者 | 杨丽英 |
| 作者单位 | 1.中国科学院沈阳自动化研究所 2.东北大学信息科学与工程学院 |
| 推荐引用方式 GB/T 7714 | 聂义勇,杨丽英,吴成东,等. 多目标追逐问题的一种混合整数线性规划解[J]. 机械工程学报,2008,44(10):51-59. |
| APA | 聂义勇,杨丽英,吴成东,&韩建达.(2008).多目标追逐问题的一种混合整数线性规划解.机械工程学报,44(10),51-59. |
| MLA | 聂义勇,et al."多目标追逐问题的一种混合整数线性规划解".机械工程学报 44.10(2008):51-59. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。