摘要:在人工智能领域,不确定的动态环境下的重搜索问题的求解空间、时间复杂度都是比较大的,如何改进算法以提高重搜索效率就成为研究者们一直关注的问题在近两年研究成果基础上,本文对如何把启发方法A*算法、基于OBDD的搜索技术和渐进搜索incrementalsearch结合在一起,从而改进重搜索算法这一问题进行了研究本文提出了一个在动态环境下的搜索算法BDDRPA*,它的优点是可以应用到动态的持续变化的领域中,例如持续规划问题、移动的机器人问题等这些问题的特点是系统的状态随时间不断发生改变,因此,初始的规划会变得不太合适甚至不能再使用一般的处理方法是对新的状态的全局进行重新搜索,从而得到新的规划来执行但是,我们发现在较多的问题中,这些改变是局部的,对于整个系统来说都往往是比较小的这样,由于搜索状态的改变只是一小部分,那么再进行一次彻底的搜索就显得不必要,因为我们可以利用上很多原先的搜索记录,这样可以减少我们的搜索空间和时间,这就是渐进搜索的基本思想而BDDRPA*算法就是综合了渐进搜索和基于OBDD的启发式搜索方法而提出的本文首先简要地介绍了经典的搜索算法比如A*,宽度优先搜索算法等,和基于OBDD的搜索算法BDDA*和SetA*接着详细介绍了我们提出的Pre-BDDRPA*算法以及在它基础上做了改进后的正式的BDDRPA*算法,我们给出了该算法的C++伪代码并对其做了一些详细的分析然后通过实验将BDDRPA*和BDDA*算法、LPA*算法、A*算法以及BFS宽度优先等重搜索算法进行比较,实验结果证明,BDDRPA*算法确实能提高了重搜索的效率最后,我们探讨了BDDRPA*在自动规划、机器学习和自动控制三个领域上的应用前景标题:人工智能启发方法OBDD搜索技术重搜索算法专业:计算机软件与理论学位:硕士单位:中山大学@关键词:人工智能 启发方法 OBDD搜索技术 重搜索算法 论文时间:2005分类:TP18 TP301.6 导师:苏开乐 语种:中文文摘URL:
人工智能启发方法OBDD搜索技术重搜索算法
来源:互联网 发布日期:2011-09-29 17:00:36 浏览:34074次
相关内容
- 波士顿动力推出全新电动 Atlas 人形机器人:更强更灵活
- 机器人即将迎来“ChatGPT时刻”的三个原因
- 波士顿动力又放大招,人形机器人Atlas迎来全面电动化
- 苹果中国工厂回收机器人首次露面,规避了哪些电子回收弊端?
- 人形机器人进厂“打工”,商业化前景广阔
- 人形机器人更聪明了
- 昊志机电:目前公司谐波减速器等产品尚未应用于人型机器人领域
- 马斯克:可能在明年年底前出售特斯拉人形机器人 Optimus
- 北大硕士造机器人,拿下15个亿!
- 马斯克称最快明年底前开卖人形机器人Optimus!网友:真能那么快吗?
- 苹果欲进军家用机器人领域!这些A股上市公司布局相关业务
- 李彦宏上车直播:汽车机器人就是未来,相当于司机和助理
- 上市公司积极布局人形机器人赛道
- 苹果从汽车转向家用机器人,机器人100ETF(159530)投资机会备受关注
- 如何参与机器人浪潮?——中国共振,机器人元年来临
- 特斯拉或将在2025年底前销售人形机器人Optimus,机器人100ETF(159530)一度涨超1%
- 人形机器人公司星动纪元携手临港集团,其“小星家族”获姚期智点赞
- AI Pioneers|星海图高继扬:人形机器人不是具身智能的唯一答案
- 马斯克:“擎天柱”机器人仍在试验阶段 最早明年年底上市
- 人形机器人产业热度超乎想象 商业化与降本难题亟待破解
AiLab云推荐
最新资讯
- 马斯克:可能在明年年底前出售特斯拉人形机器人 Optimus
- 苹果中国工厂回收机器人首次露面,规避了哪些电子回收弊端?
- 特斯拉或将在2025年底前销售人形机器人Optimus,机器人100ETF(159530)一度涨超1%
- 马斯克:“擎天柱”机器人仍在试验阶段 最早明年年底上市
- 马斯克称最快明年底前开卖人形机器人Optimus!网友:真能那么快吗?
- 外媒:马斯克透露,“擎天柱”机器人仍在试验阶段,最早明年年底上市
- 投资300亿!机器人产业爆发:几大趋势
- 人形机器人公司星动纪元携手临港集团,其“小星家族”获姚期智点赞
- 因会产生烧焦气味,日本世嘉玩具公司召回猫咪机器人
- AI Pioneers|星海图高继扬:人形机器人不是具身智能的唯一答案
本月热点
- 人形机器人崛起:OpenAI、微软洽谈投资Figure AI,望募资5亿美元
- OpenAI 悄悄升级 ChatGPT:可在对话中调用不同的自定义聊天机器人 | 懂点AI
- 麒麟信安入股超能机器人 或尝试打开新业绩增长点?公司最新回应来了
- Limbic开发AI心理咨询机器人,帮用户避免与人类交流可能引发的焦虑感
- 灿瑞科技:已有产品应用于消费级机器人领域
- 英伟达官宣AI聊天机器人,本地RTX显卡运行,这是要挑战OpenAI?
- 人形机器人企业暂时得救了
- Meta联合研发家务机器人,能在零人力帮助下自主整理房间
- 端到端纯视觉!OpenAI押注的人形机器人献艺拜年了
- 波士顿动力 Atlas 机器人能力升级,可灵活搬运汽车零件
热门排行
-
斯坦福家政机器人火了但又翻车了!多数是真人操控编排的
阅读量:165342
-
斯坦福团队发布新机器人Mobile Aloha,人形机器人将迎来产业元年?
阅读量:163010
-
我的同事是 GPT-4 机器人,我们在 Slack 上一起工作
阅读量:159435
-
谷歌起草“机器人宪法”,以确保 AI 机器人不会伤害人类
阅读量:157575
-
人形机器人崛起:OpenAI、微软洽谈投资Figure AI,望募资5亿美元
阅读量:101736
-
大疆回应停售青少年教育产品:将资源聚焦在大学生高校机器人赛事
阅读量:65393
推荐内容
- 2024第19届潍坊春季茶业博览会暨紫砂展
- 2024CXBE厦门美妆供应链博览会
- 2024厦门日化产品技术供应链博览会-打造东南国际市场新坐标!
- 2024深圳国际文创新品展
- 2024第10届深圳国际IP授权产业博览会(CIPE)
- 2024晋冀鲁豫国际门窗幕墙展览会
- 2024中国昆山第二十四届国际机床及智能装备展览会
- 2024长春第十八届连锁加盟创业项目展览会暨2024 东北长春餐博会暨首届预制菜展览会
- 2024第二十六届山东国际供热供暖、暖炉及空调技术与设备展览会(JINNOC国际供热展)
- 2024第七届中国(昆明)南亚社会公共安全科技博览会
- 2024年中国风电展业大会暨展览会
- 2024年盐城风能展
- 2024中国(太原)国际锂电池技术设备展览会
- 2024年科隆东盟少儿用品展览会 (Kind+Jugen ASEAN 2024)
- 海名·2024第九届西安餐饮供应链博览会
- 2024第二十届中国(上海)国际医疗旅游展览会
- 2024第三十二届中国(深圳)国际礼品及家居用品展览会(深圳礼品展)
- 2024第二十三届浙江国际智能楼宇技术与智慧安防产品展览会暨浙江(杭州)国际人工智能,物联网,大数据博览会(杭州智博会)
- 2024年中国郑州食品加工及包装机械展
- IOTE 2024第二十一届中国国际物联网博览会(上海站)
- 2024年日本东京IT展Japan IT Week Spring
- 2024越南国际采矿暨设备技术展览会暨2024越南建筑工程展览会
- 2024年俄罗斯电力电工及电气工程展览会
- 2024年第28届土耳其国际电力及能源展览会
- 2024第三十二届中国国际电子生产设备暨微电子工业展(NEPCON China)
- 2024第十四届中国西部国际物流产业博览会 第八届中国(西安)智慧交通博览会
- 2024年法国巴黎国际工程机械展
- 2024年俄罗斯第23届国际石油和天然气工业设备及技术展览会
- 第四届中国国际数字产品博览会
- 2024年第28届土耳其国际电力及能源展览会 土耳其输配电机电工展览会
- 2024石家庄印刷出版博览会
- 2024年第36届俄罗斯国际通信展览会
- 第36届俄罗斯国际通信展(SVIAZ 2024)
- 2024韩国国际机械展
- 2024年德国“汉诺威工业博览会”