自主机器人在线算法
项目介绍
AI项目解读
基本信息
- 批准号:60573025
- 项目类别:面上项目
- 资助金额:23.0万
- 负责人:
- 依托单位:
- 学科分类:F0201.计算机科学的基础理论
- 结题年份:2008
- 批准年份:2005
- 项目状态:已结题
- 起止时间:2006-01-01 至2008-12-31
- 项目参与者:李建; 蔡晟; 葛启; 王海涛; 陈志德; 曲惠琴;
- 关键词:
项目摘要
这是一个理论计算机科学的计划申请书,研究自主机器人控制中提出的问题。我们将研究三个关键的动作算法企划问题, 踏勘问题, 导航问题, 定位问题. 在这三个问题中,机器人必须常常在不明全部知识或在不确定的情况下作出决定(在掌握全部信息时是解决了的)。此类问题被称之为在线算法。如果某算法总能给出接近最优解(即在预知给定问题实例的全部知识后计算出来的解),我们就考虑该在线算法是好的(或具有竞争力的)。如果环境是个图或者一个具有障碍物的多边形,上述三个问题至今还没有好的甚至没有好的随机算法。.在本次申请中,我们将研究踏勘、导航和定位问题的确定和随机算法的竞争性。对于完美机器人的理论上漂亮的算法,往往在实践上,当机器人作不精确的运动和探头的数据模糊时无价值的。因此我们专注于更为实用的机器人算法。我们还将研究若干合作机器人问题的变种。最后我们将运行这些算法以测试其可实用性。
结项摘要
项目成果
期刊论文数量(10)
专著数量(1)
科研奖励数量(0)
会议论文数量(19)
专利数量(0)
Approximating the minimum weight weak vertex cover
近似最小权重弱顶点覆盖
- DOI:10.1016/j.tcs.2006.06.009
- 发表时间:2006-10
- 期刊:Theoretical Computer Science
- 影响因子:1.1
- 作者:Zhu, Hong;Zhang, Yong;FLEISCHER, Rudolf;Ge, Qi;Jiang, Tao
- 通讯作者:Jiang, Tao
Online approximation of the optimal search ratio
最佳搜索比例的在线近似
- DOI:--
- 发表时间:--
- 期刊:Siam Journal on Computing
- 影响因子:1.6
- 作者:FLEISCHER, Rudolf;Trippen, Gerhard;Kamphans, Tom;Klein, Rolf;Langetepe, Elmar
- 通讯作者:Langetepe, Elmar
On-line algorithm analysis for the moving target linear search problem
动目标线性搜索问题的在线算法分析
- DOI:--
- 发表时间:--
- 期刊:Computer Engineering and Science
- 影响因子:--
- 作者:Wang, Mingyue
- 通讯作者:Wang, Mingyue
Online Channel Scheduling in Wireless Networks
无线网络中的在线信道调度
- DOI:--
- 发表时间:--
- 期刊:Journal of Computer Research and Development
- 影响因子:--
- 作者:Zhang, Tao
- 通讯作者:Zhang, Tao
Online maintenance of k-medians and k-covers on a line
在线维护一条线上的 k-medians 和 k-covers
- DOI:--
- 发表时间:--
- 期刊:Algorithmica
- 影响因子:1.1
- 作者:FLEISCHER, Rudolf
- 通讯作者:FLEISCHER, Rudolf
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}

内容获取失败,请点击重试

查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图

请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
鲁道夫的其他基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
- 批准号:60973026
- 批准年份:2009
- 资助金额:32.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}