Microsoft Word - 122246.doc



Similar documents
说 明 为 了 反 映 教 运 行 的 基 本 状 态, 为 校 和 院 制 定 相 关 政 策 和 进 行 教 建 设 与 改 革 提 供 据 依 据, 校 从 程 资 源 ( 开 类 别 开 量 规 模 ) 教 师 结 构 程 考 核 等 维 度, 对 2015 年 春 季 期 教 运 行 基

何 秋 琳 张 立 春 视 觉 学 习 研 究 进 展 视 觉 注 意 视 觉 感 知

18 上 报 该 学 期 新 生 数 据 至 阳 光 平 台 第 一 学 期 第 四 周 至 第 六 周 19 督 促 学 习 中 心 提 交 新 增 专 业 申 请 第 一 学 期 第 四 周 至 第 八 周 20 编 制 全 国 网 络 统 考 十 二 月 批 次 考 前 模 拟 题 第 一 学

,,,,, :,, (.,, );, (, : ), (.., ;. &., ;.. &.., ;, ;, ),,,,,,, ( ) ( ),,,,.,,,,,, : ;, ;,.,,,,, (., : - ),,,, ( ),,,, (, : ),, :,

龚 亚 夫 在 重 新 思 考 基 础 教 育 英 语 教 学 的 理 念 一 文 中 援 引 的 观 点 认 为 当 跳 出 本 族 语 主 义 的 思 维 定 式 后 需 要 重 新 思 考 许 多 相 连 带 的 问 题 比 如 许 多 发 音 的 细 微 区 别 并 不 影 响 理 解 和

《C语言基础入门》课程教学大纲

正 规 培 训 达 规 定 标 准 学 时 数, 并 取 得 结 业 证 书 二 级 可 编 程 师 ( 具 备 以 下 条 件 之 一 者 ) (1) 连 续 从 事 本 职 业 工 作 13 年 以 上 (2) 取 得 本 职 业 三 级 职 业 资 格 证 书 后, 连 续 从 事 本 职 业

<4D F736F F D20BFC9B1E0B3CCD0F2BFD8D6C6CFB5CDB3C9E8BCC6CAA6B9FABCD2D6B0D2B5B1EAD7BC2E646F63>

课程类 别

评 委 : 李 炎 斌 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单


( ) 信 号 与 系 统 Ⅰ 学 科 基 础 必 修 课 教 周 2016 年 06 月 13 日 (08:00-09:35) ( )

<433A5C446F63756D656E E E67735C41646D696E F725CD7C0C3E65CC2DBCEC4CFB5CDB3CAB9D3C3D6B8C4CFA3A8BCF2BBAFA3A95CCAB9D3C3D6B8C4CF31302D31392E646F63>

中 国 软 科 学 年 第 期!!!

国债回购交易业务指引

0 年 上 半 年 评 价 与 考 核 细 则 序 号 部 门 要 素 值 考 核 内 容 考 核 方 式 考 核 标 准 考 核 ( 扣 原 因 ) 考 评 得 3 安 全 生 产 目 30 无 同 等 责 任 以 上 道 路 交 通 亡 人 事 故 无 轻 伤 责 任 事 故 无 重 大 质 量

评 委 : 徐 岩 宇 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单

一 公 共 卫 生 硕 士 专 业 学 位 论 文 的 概 述 学 位 论 文 是 对 研 究 生 进 行 科 学 研 究 或 承 担 专 门 技 术 工 作 的 全 面 训 练, 是 培 养 研 究 生 创 新 能 力, 综 合 运 用 所 学 知 识 发 现 问 题, 分 析 问 题 和 解 决

 编号:

马 克 思 主 义 公 正 观 的 基 本 向 度 及 方 法 论 原 则!! # #

数 学 标 准 不 练 习 1.1 理 解 问 题 并 坚 持 解 决 这 些 问 题 1.2 以 抽 象 和 定 量 方 式 推 理 1.3 建 构 可 行 参 数 和 评 判 他 人 的 推 理 1.4 使 用 数 学 方 法 建 模 1.5 策 略 性 地 使 用 合 适 的 工 具 1.6

中 日 信 息 化 的 比 较 与 合 作 一 中 日 信 息 化 的 规 模 比 较

(1) 连 续 从 事 本 职 业 工 作 2 年 以 上, 经 本 职 业 助 网 络 编 辑 师 正 规 培 训 达 规 定 标 准 学 时 数, 并 取 得 结 业 证 书 (2) 取 得 本 职 业 网 络 编 辑 员 职 业 资 格 证 书 后, 连 续 从 事 本 职 业 工 作 2 年

2009—2010级本科课程教学大纲与课程简介格式

<4D F736F F D D323630D6D0B9FAD3A6B6D4C6F8BAF2B1E4BBAFB5C4D5FEB2DFD3EBD0D0B6AF C4EAB6C8B1A8B8E6>

<433A5C C6B73625C B746F705CB9FABCCAD6D0D2BDD2A9D7A8D2B5B8DFBCB6BCBCCAF5D6B0B3C6C6C0C9F3C9EAC7EBD6B8C4CFA3A CDA8D3C3B0E6A3A92E646F63>

名 称 生 命 科 学 学 院 环 境 科 学 1 生 物 学 仅 接 收 院 内 调 剂, 初 试 分 数 满 足 我 院 生 物 学 复 试 最 低 分 数 线 生 命 科 学 学 院 生 态 学 5 生 态 学 或 生 物 学 生 命 科 学 学 院

国家职业标准:网络课件设计师

2006年顺德区高中阶段学校招生录取分数线

I

上证指数



伊 犁 师 范 学 院 611 语 言 学 概 论 全 套 考 研 资 料 <2016 年 最 新 考 研 资 料 > 2-2 语 言 学 纲 要 笔 记, 由 考 取 本 校 本 专 业 高 分 研 究 生 总 结 而 来, 重 点 突 出, 借 助 此 笔 记 可 以 大 大 提 高 复 习 效

深圳市新亚电子制程股份有限公司

抗 战 时 期 国 民 政 府 的 银 行 监 理 体 制 探 析 % # % % % ) % % # # + #, ) +, % % % % % % % %


HSK( 一 级 ) 考 查 考 生 的 日 常 汉 语 应 用 能 力, 它 对 应 于 国 际 汉 语 能 力 标 准 一 级 欧 洲 语 言 共 同 参 考 框 架 (CEF) A1 级 通 过 HSK( 一 级 ) 的 考 生 可 以 理 解 并 使 用 一 些 非 常 简 单 的 汉 语

金 不 少 于 800 万 元, 净 资 产 不 少 于 960 万 元 ; (3) 近 五 年 独 立 承 担 过 单 项 合 同 额 不 少 于 1000 万 元 的 智 能 化 工 程 ( 设 计 或 施 工 或 设 计 施 工 一 体 ) 不 少 于 2 项 ; (4) 近 三 年 每 年

!!

第1篇 道路桥梁工程技术核心专业课程标准及学习绩效考评体系

2014年中央财经大学研究生招生录取工作简报

采 取 行 动 的 机 会 90% 开 拓 成 功 的 道 路 2

Template BR_Rec_2005.dot

中 中 中 中 部 中 岗 位 条 件 历 其 它 历 史 师 地 理 师 生 物 师 体 与 健 康 师 从 事 中 历 史 工 从 事 中 地 理 工 从 事 中 生 物 工 从 事 中 体 与 健 康 工 2. 课 程 与 论 ( 历 史 ); 2. 科 ( 历 史 )

一 从 分 封 制 到 郡 县 制 一 从 打 虎 亭 汉 墓 说 起

第 期 李 伟 等 用 方 法 对 中 国 历 史 气 温 数 据 插 值 可 行 性 讨 论

<4D F736F F D20C6F3D2B5C5E0D1B5CAA6B9FABCD2D6B0D2B5B1EAD7BC2E646F63>

¹ º ¹ º 农 业 流 动 人 口 是 指 户 口 性 质 为 农 业 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个 月 及 以 上 的 流 动 人 口 非 农 流 动 人 口 是 指 户 口 性 质 为 非 农 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个

第二讲 数列

导 数 和 微 分 的 概 念 导 数 的 几 何 意 义 和 物 理 意 义 函 数 的 可 导 性 与 连 续 性 之 间 的 关 系 平 面 曲 线 的 切 线 和 法 线 导 数 和 微 分 的 四 则 运 算 基 本 初 等 函 数 的 导 数 复 合 函 数 反 函 数 隐 函 数 以


( 二 ) 现 行 统 一 高 考 制 度 不 利 于 培 养 人 的 创 新 精 神,,,,,,,,,,,,, [ ],,,,,,,,,,, :, ;,,,,,,? ( 三 ) 现 行 统 一 高 考 制 度 不 利 于 全 体 学 生 都 获 得 全 面 发 展,, [ ],,,,,,,,,,,


002 电 子 科 学 与 工 程 学 院 拟 招 生 150 人 联 系 人 : 周 老 师, 电 话 物 理 电 子 学 电 路 分 析 电 磁 场 理 论 01 电 磁 物 理 与 微 波 电 子 学 02 光 子 学 与 光 电 技 术 03 微 纳

抗 日 战 争 研 究 年 第 期

修改版-操作手册.doc

2016年南开大学MBA招生信息

学 年 第 二 学 期 集 中 考 试 安 排 (18 周 ) 考 试 日 期 :6 月 27 日 星 期 一 8:10-9:50 第 二 公 共 教 学 楼 A 区 A 高 等 数 学 ( 理 二 2) 复 材 材 料 科 学 与 工 程


思 想 政 治 理 论 经 核 查 无 误 思 想 政 治 理 论 经 核 查 无 误 思 想 政 治 理 论 经 核 查 无 误 思 想

国际财务报告准则第13号——公允价值计量

<4D F736F F D C4EAB9A4B3CCCBB6CABFCAFDD1A7D7A8D2B5BFCEBFBCCAD4B4F3B8D9D3EBD2AAC7F3>

untitled

Microsoft Word - 第7章 图表反转形态.doc

Microsoft Word - 文件汇编.doc


新, 各 地 各 部 门 ( 单 位 ) 各 文 化 事 业 单 位 要 高 度 重 视, 切 实 加 强 领 导, 精 心 组 织 实 施 要 根 据 事 业 单 位 岗 位 设 置 管 理 的 规 定 和 要 求, 在 深 入 调 查 研 究 广 泛 听 取 意 见 的 基 础 上, 研 究 提

年 第 期 % %! & % % % % % % &

2. 本 次 修 改 后, 投 资 者 申 购 新 股 的 持 有 市 值 要 求 市 值 计 算 规 则 及 证 券 账 户 使 用 的 相 关 规 定 是 否 发 生 了 变 化? 答 : 未 发 生 变 化 投 资 者 申 购 新 股 的 持 有 市 值 是 指, 以 投 资 者 为 单 位

!!!!!!!!!!

定 位 和 描 述 : 程 序 设 计 / 办 公 软 件 高 级 应 用 级 考 核 内 容 包 括 计 算 机 语 言 与 基 础 程 序 设 计 能 力, 要 求 参 试 者 掌 握 一 门 计 算 机 语 言, 可 选 类 别 有 高 级 语 言 程 序 设 计 类 数 据 库 编 程 类

·岗位设置管理流程

附件1:

02 软 件 工 程 技 术 一 3301 数 学 一 4861 数 据 结 构 面 向 对 象 技 术 计 算 机 组 成 原 理 03 软 件 工 程 管 理 04 软 件 服 务 工 程 或 862 软 件 工 程 软 件 工 程 10 不 多 于 1 人 01 软 件 工 程

doc

!!!!!


<4D F736F F D20CAAEC8FDCEE5B9E6BBAED7EED6D5B8E5352E33312E646F63>

上海证券交易所会议纪要

随着执业中医师资格考试制度的不断完善,本着为我校中医学专业认证服务的目的,本文通过对我校中医类毕业生参加2012年和2013年的中医执业医师考试成绩及通过率、掌握率进行分析,并与全国的平均水平进行差异比较分析,以此了解我校执业中医师考试的现状,进而反映我校中医类课程总体教学水平,发现考核知识模块教学中存在的不足,反馈给相关学院和教学管理部门,以此提高教学和管理水平。

一 六 年 级 下 册 教 科 书 总 体 说 明 ( 一 ) 教 学 内 容 本 册 教 科 书 一 共 安 排 了 5 个 教 学 单 元, 其 中 前 4 个 单 元 为 新 知 识, 第 五 单 元 是 对 整 个 小 学 阶 段 所 学 数 学 知 识 系 统 的 整 理 和 复 习

行政管理学考试题库

第 四 条 建 设 单 位 对 可 能 产 生 职 业 病 危 害 的 建 设 项 目, 应 当 依 照 本 办 法 向 安 全 生 产 监 督 管 理 部 门 申 请 职 业 卫 生 三 同 时 的 备 案 审 核 审 查 和 竣 工 验 收 建 设 项 目 职 业 卫 生 三 同 时 工 作 可

关于修订《沪市股票上网发行资金申购

物 流 从 业 人 员 职 业 能 力 等 级 证 书 分 为 四 个 级 别, 分 别 为 初 级 助 理 级 中 级 和 高 级 ; 采 购 从 业 人 员 职 业 能 力 等 级 证 书 分 为 三 个 级 别, 分 别 为 中 级 高 级 和 注 册 级 请 各 有 关 单 位 按 照 通

附 件 : 上 海 市 建 筑 施 工 企 业 施 工 现 场 项 目 管 理 机 构 关 键 岗 位 人 员 配 备 指 南 二 一 四 年 九 月 十 一 日 2

21 业 余 制 -- 高 起 专 (12 级 ) 75 元 / 学 分 网 络 学 院 学 生 沪 教 委 财 (2005)49 号 江 西 化 校 工 科 22 业 余 制 -- 高 起 专 (12 级 ) 70 元 / 学 分 网 络 学 院 学 生 沪 教 委 财 (2005)49 号 吉

公 开 刊 物 须 有 国 内 统 一 刊 (CN), 发 表 文 章 的 刊 物 需 要 在 国 家 新 闻 出 版 广 电 总 局 ( 办 事 服 务 便 民 查 询 新 闻 出 版 机 构 查 询 ) 上 能 够 查 到 刊 凡 在 有 中 国 标 准 书 公 开

ETF、分级基金规模、份额变化统计

珠江钢琴股东大会

研 究 对 象 研 究 角 度 研 究 工 具 数 据 收 集 和 预 处 理 网 络 密 度 与 平 均 距 离 分 析

西 南 民 族 学 院 学 报 哲 学 社 会 科 学 版 第 卷 资 料 来 源 中 国 统 计 年 鉴 年 年 新 中 国 五 十 年 统 计 资 料 汇 编 中 国 人 口 统 计 年 鉴 年 数 据 资 料 来 源 中 国 统 计 年 鉴 中 国 统 计 出 版 社 年 版 资 料 来 源

第 三 章 审 计 证 据 2

收 入 支 出 项 目 2016 年 预 算 项 目 2016 年 预 算 预 算 01 表 单 位 : 万 元 ( 保 留 两 位 小 数 ) 一 公 共 财 政 预 算 拨 款 一 人 员 经 费 一 般 财 力 人 员 支 出 成 品

<4D F736F F D20322EC9F3BACBC8CBD4B1D7CAB8F1D7A2B2E1B9DCC0EDB9E6B7B6B8BDB1ED2E646F63>


3 月 30 日 在 中 国 证 券 报 上 海 证 券 报 证 券 时 报 证 券 日 报 和 上 海 证 券 交 易 所 网 站 上 发 出 召 开 本 次 股 东 大 会 公 告, 该 公 告 中 载 明 了 召 开 股 东 大 会 的 日 期 网 络 投 票 的 方 式 时 间 以 及 审

第 六 章 债 券 股 票 价 值 评 估 1 考 点 一 : 债 券 价 值 的 影 响 因 素 2

合 并 计 算 配 售 对 象 持 有 多 个 证 券 账 户 的, 多 个 证 券 账 户 市 值 合 并 计 算 确 认 多 个 证 券 账 户 为 同 一 配 售 对 象 持 有 的 原 则 为 证 券 账 户 注 册 资 料 中 的 账 户 持 有 人 名 称 有 效 身 份 证 明 文 件

Transcription:

第 38 卷 第 22 期 Vol.38 No.22 计 算 机 工 程 Computer Engneerng 202 年 月 November 202 人 工 智 能 及 识 别 技 术 文 章 编 号 :000 3428(202)22 04 05 文 献 标 识 码 :A 中 图 分 类 号 :TP8 一 种 实 时 的 智 能 机 器 人 推 理 机 制 闵 华 松, 甘 勋 ( 武 汉 科 技 大 学 冶 金 自 动 化 与 检 测 技 术 教 育 部 工 程 研 究 中 心, 武 汉 43008) 摘 要 : 为 提 高 实 例 推 理 (CBR) 机 制 的 实 时 性, 提 出 一 种 智 能 机 器 人 推 理 机 制 给 出 CBR 推 理 流 程, 采 用 时 间 限 定 算 法 和 向 量 空 间 法 对 其 进 行 改 进, 以 加 快 检 索 和 完 成 学 习, 使 用 模 块 化 部 件 搭 建 智 能 平 台 实 验 结 果 表 明, 与 CBR 相 比, 该 机 制 在 完 成 相 同 任 务 时 所 使 用 的 时 间 更 少, 得 到 的 结 果 更 加 合 理 关 键 词 : 实 例 推 理 ; 智 能 机 器 人 ; 实 时 ; 时 间 限 定 算 法 ; 空 间 向 量 算 法 A Real-tme Reasonng Mechansm of Intellgent Robot MIN Hua-song, GAN Xun (Engneerng Research Center for Metallurgcal Automaton and Measurement Technology, Mnstry of Educaton, Wuhan Unversty of Scence and Technology, Wuhan 43008, Chna) Abstract In order to mprove the real-tme performance of Case-based Reasonng(CBR) reasonng mechansm, a new reasonng mechansm of ntellgent robot s proposed n ths paper. Ths paper gves the CBR reasonng process, uses the tme-lmted algorthm and space vector algorthm to mprove t, so to speed up the search and complete the study, and uses modular parts to buld ntellgent platform. Expermental results show that ths mechansm can use less tme n perform the same task, and get more reasonable result than CBR. Key words Case-based Reasonng(CBR); ntellgent robot; real-tme; tme-lmted algorthm; space vector algorthm DOI: 0.3969/j.ssn.000-3428.202.22.035 概 述 在 智 能 机 器 人 系 统 中 需 要 有 一 种 推 理 机 制 对 实 时 问 题 进 行 推 理 求 解 和 学 习 具 有 代 表 性 的 推 理 机 制 有 基 于 规 则 推 理 (Rule-based Reasonng, RBR) 过 程 推 理 (Procedural Reasonng System, PRS) 以 及 基 于 实 例 推 理 (Casebased Reasonng, CBR) 等 基 于 规 则 推 理 推 理 机 求 解 问 题 的 过 程 是 反 复 从 规 则 数 据 库 中 选 用 合 适 的 规 则 并 执 行 规 则 但 是 规 则 推 理 推 理 机 制 存 在 着 一 些 不 足 [], 如 领 域 内 的 专 家 知 识 ( 推 理 规 则 ) 难 以 获 取 系 统 维 护 困 难 解 决 方 案 的 生 成 过 程 需 要 较 长 的 推 理 时 间 速 度 较 慢 等 为 了 解 决 在 规 则 推 理 中 遇 到 的 问 题, 文 献 [2] 使 用 过 程 推 理 作 为 慎 思 型 Agent 的 推 理 机 制, 用 于 对 自 主 移 动 机 器 人 的 过 程 推 理 对 于 给 定 的 目 标, 只 需 在 规 划 库 中 进 行 匹 配, 因 此 可 以 缩 短 推 理 时 间, 但 是 过 程 推 理 也 存 在 着 不 足, 如 规 划 库 的 限 定, 无 法 对 新 生 成 的 规 划 进 行 学 习 和 存 储 等 文 献 [3] 将 实 例 推 理 应 用 到 慎 思 型 Agent 设 计 中, 使 得 过 程 推 理 中 所 遇 到 的 问 题 得 以 解 决 实 例 推 理 从 案 例 库 中 检 索 相 似 的 案 例, 对 案 例 进 行 修 改, 得 到 新 问 题 的 解 决 方 法, 并 将 解 决 方 案 存 入 到 案 例 库 中 文 献 [4] 成 功 地 将 实 例 推 理 应 用 到 反 射 Agent( 反 射 包 括 文 本 应 答 刺 激 等 ) 中 文 献 [5] 将 实 例 推 理 作 为 机 器 人 导 航 模 块 的 核 心 推 理 机 制 取 得 了 很 好 的 效 果 文 献 [6] 将 实 例 推 理 推 理 机 加 入 了 时 间 限 定 算 法 应 用 到 Agent 中, 作 为 Agent 中 的 实 时 推 理 机 制, 提 高 了 系 统 的 实 时 性 能 由 于 智 能 机 器 人 系 统 对 推 理 机 制 实 时 性 存 在 特 殊 要 求, 现 有 的 CBR 推 理 机 制 还 无 法 很 好 地 达 到 在 实 时 性 方 面 的 要 求, 因 此 本 文 对 CBR 推 理 机 制 进 行 了 深 入 分 析, 在 CBR 推 理 机 制 的 基 础 上 对 算 法 进 行 改 进, 提 出 一 种 实 时 的 智 能 机 器 人 推 理 机 制 2 CBR 简 述 及 实 时 性 分 析 CBR 的 工 作 原 理 是 从 众 多 的 已 知 范 例 中, 挑 选 出 一 个 或 多 个 与 当 前 新 问 题 最 相 似 的 范 例, 对 其 解 决 方 案 进 行 修 改, 从 而 得 到 新 问 题 的 解 决 方 案 [7] CBR 系 统 的 运 作 过 程 可 概 括 为 4Rs [8], 提 取 (Retreve) 重 用 (Reuse) 修 正 基 金 项 目 : 国 家 自 然 科 学 基 金 资 助 项 目 (675094) 作 者 简 介 : 闵 华 松 (969-), 男, 教 授 博 士, 主 研 方 向 : 嵌 入 式 系 统, 人 工 智 能 ; 甘 勋, 硕 士 收 稿 日 期 :202-0-2 修 回 日 期 :202-03-9 E-mal:ganxun@63.com

42 计 算 机 工 程 202 年 月 20 日 (Revse) 和 存 储 (Retan) CBR 推 理 流 程 如 图 所 示 图 CBR 推 理 流 程 在 智 能 机 器 人 系 统 中, 对 于 系 统 的 实 时 性 有 很 高 的 要 求, 但 是 CBR 推 理 机 制 在 实 时 性 方 面 存 在 不 足, 因 为 在 CBR 推 理 过 程 各 阶 段 中 都 存 在 着 不 确 定 的 耗 时, 所 以 总 耗 时 T CBR 计 算 方 法 如 下 : T = ( T + T ) n+ ( T + T ) m () CBR Retreve Reuse Revse Retan 其 中,n 是 修 正 和 存 储 的 迭 代 次 数 ;m 是 提 取 和 重 用 的 迭 代 次 数 ; T Revse 表 示 修 正 当 前 案 例 所 花 销 的 时 间, 它 受 修 正 算 法 的 影 响 ; T Retan 表 示 存 储 一 个 新 案 例 所 花 销 的 时 间, 在 此 过 程 中 需 要 判 断 这 个 案 例 是 否 要 存 入 案 例 库 ; T Retreve 表 示 提 取 一 个 与 当 前 问 题 类 似 案 例 所 花 销 的 时 间, 提 取 算 法 和 案 例 库 的 大 小 会 对 它 的 耗 时 造 成 影 响 ; T Reuse 表 示 利 用 已 有 案 例 来 解 决 当 前 问 题 所 花 销 的 时 间, 重 用 算 法 和 采 用 的 案 例 个 数 会 对 它 的 耗 时 造 成 影 响 3 改 进 的 推 理 机 制 CBR 时 间 限 定 算 法 流 程 如 图 2 所 示, 其 中, 白 箭 头 表 示 数 据 流 向 图 2 CBR 时 间 限 定 算 法 流 程 在 CBR 推 理 各 个 阶 段 中, 用 时 不 确 定 性 导 致 了 任 务 执 行 时 间 的 不 确 定 性, 这 对 系 统 实 时 性 具 有 很 大 影 响 针 对 此 问 题, 本 文 提 出 一 种 改 进 后 的 推 理 机 制, 该 机 制 将 推 理 分 为 学 习 ( 修 正 存 储 ) 和 慎 思 ( 提 取 重 用 )2 个 过 程, 采 用 时 间 限 定 算 法 对 推 理 过 程 各 阶 段 用 时 进 行 限 定, 具 体 过 程 如 下 : () 在 学 习 过 程 中, 在 限 定 时 间 内 对 已 有 案 例 尽 可 能 地 做 出 修 正 并 存 储, 如 果 超 时 即 停 止 迭 代, 那 么 不 将 修 正 结 果 存 储 (2) 在 慎 思 过 程 中, 在 限 定 时 间 内 提 取 相 似 度 尽 可 能 大 的 案 例 出 来 重 用, 如 果 超 时 即 停 止 迭 代, 输 出 Msson_ NULL 类 型 消 息, 既 无 任 务 需 要 处 理 T delberatve 设 定 慎 思 过 程 中 提 取 案 例 的 最 大 限 时 为 T maxd, 则 < T maxd 设 定 学 习 过 程 的 最 大 限 时 为 T maxl, 则 Tlearn < TmaxL 单 纯 使 用 时 间 限 定 算 法 很 难 达 到 理 想 的 效 果, 因 为 针 对 大 型 的 案 例 库, 采 用 时 间 限 定 算 法, 将 会 由 于 需 要 检 索 的 深 度 很 大, 会 被 以 超 时 判 负 的 形 式 终 止 检 索, 而 得 不 到 合 理 的 推 理 结 果, 更 无 法 完 成 学 习 针 对 这 种 情 况, 本 文 采 用 向 量 空 间 法, 达 到 加 快 检 索 和 学 习 的 目 的 以 提 取 阶 段 的 算 法 为 例, 融 合 多 参 数 感 知 信 息, 将 感 知 信 息 作 为 一 个 多 参 数 的 空 间 向 量 进 行 表 示 设 多 参 数 感 知 信 息 向 量 为 P, 假 设 P 有 pcount 个 属 性, 表 示 如 下 : P p p2 p pcount = {,,, } (2) 设 案 例 库 中 案 例 为 C, 设 案 例 库 中 已 存 储 Ccount 个 案 例, 表 达 式 如 下 : C= { c, c,, c,, c } (3) 2 Ccount 其 中, c 表 示 为 { k, s } ; s 表 示 第 个 案 例 的 解 决 方 案 ; k 表 示 第 个 案 例 的 感 知 信 息 属 性 设 k 有 kcount 个 属 性, 表 示 如 下 : K = { k, k,, k } (4) 2 kcount 本 文 采 用 相 似 度 函 数 的 方 法 计 算 p 和 k 2 个 向 量 之 间 的 相 似 度, 在 案 例 库 中 找 到 相 似 度 最 高 的 解 决 方 案 来 解 决 实 际 的 问 题 对 于 该 相 似 度 函 数, 不 能 采 用 固 定 的 算 法, 还 需 要 根 据 不 同 情 况 和 要 求, 对 各 参 数 分 配 权 重 以 突 出 其 重 要 性, 针 对 于 智 能 机 器 狗 的 实 际 情 况, 进 行 不 同 的 任 务 的 分 级, 根 据 任 务 等 级 的 不 同 和 环 境 的 变 化 动 态 的 给 各 传 感 信 息 分 量 分 配 权 重 假 设 某 任 务 的 权 重 针 对 多 参 数 的 分 配 权 重 向 量 为 W, 表 示 如 下 : W{ w, w, } (5) 2 动 态 权 重 的 分 配 是 基 于 优 化 的 层 次 分 析 法 (Analytc Herarchy Process, AHP) 算 法, 算 法 具 体 过 程 如 下 : () 建 立 判 断 矩 阵 C: 指 标 比 j指 标 重 要 Cj = 0 指 标 与 j指 标 一 样 重 要 指 标 不 如 指 标 重 要 (2) 计 算 判 断 矩 阵 最 优 传 递 矩 阵 D: (6)

第 38 卷 第 22 期 闵 华 松, 甘 勋 : 一 种 实 时 的 智 能 机 器 人 推 理 机 制 43 m d = ( C + C ) (7) j k kj m k= (3) 求 一 致 性 判 断 矩 阵 A: a = exp( d ), j (8) j j (4) 计 算 A 的 归 一 化 特 征 向 量 w: w w = m w j= 其 中, w = n a j n j j= (9) 按 照 任 务 等 级 和 环 境 的 变 化, 根 据 上 述 的 方 法 得 到 各 个 向 量 的 权 重 分 配, 将 采 集 的 传 感 器 信 息 向 量 p 中 乘 以 相 应 的 权 重 得 到 新 的 传 感 器 信 息 向 量 p, p 表 示 如 下 : p = { p w, p2 w2,, ppcount wpcount} (0) 由 此 求 出 p 和 k 向 量 的 余 弦, 即 可 得 到 2 个 向 量 空 间 的 相 似 度, 相 似 度 函 数 表 达 式 如 下 : scount p k p k = () / 2 cos(, ) = scount scount 2 2 ( p k ) = = cos( pk, ) (0,), 其 值 越 大, 相 似 度 越 高 对 于 存 储 过 程 采 用 相 同 的 算 法 进 行 时 间 限 定 4 智 能 机 器 狗 RRTR 推 理 机 制 4. 硬 件 平 台 使 用 模 块 化 的 部 件 搭 建 一 款 智 能 机 器 狗 作 为 本 文 推 理 机 制 的 验 证 平 台, 机 器 狗 系 统 组 成 结 构 与 实 物 照 片 如 图 3 图 4 所 示 图 3 机 器 狗 系 统 组 成 结 构 成 对 机 器 狗 的 前 后 腿 以 及 尾 巴 等 关 节 ;AtomZ50 与 PXA270 之 间 采 用 802.g 无 线 网 络 协 议 进 行 通 信 ; PXA270 与 Mega28 之 间 采 用 SPI 接 口 进 行 通 信 ; 机 器 狗 的 系 统 为 异 构 的 分 布 式 网 络 系 统 4.2 软 件 平 台 图 4 机 器 狗 实 物 照 片 本 文 设 计 了 一 种 具 有 思 维 与 学 习 感 知 与 交 互 行 动 与 的 单 机 器 人 Mult-agent 分 布 式 智 能 机 器 人 体 系 结 构, 其 体 系 结 构 如 图 5 所 示 该 体 系 结 构 中 包 含 感 知 Agent 交 互 Agent 思 维 与 学 习 Agent 反 射 Agent 行 动 与 Agent 有 限 状 态 机 Agent 命 令 管 理 Agent 感 机 器 狗 的 使 用 了 3 片 核 心 芯 片, 其 中,AtomZ50 为 训 练 学 习 机 大 脑 ;PXA270 器 作 为 机 器 狗 本 体 上 的 核 心 智 能 器 ; 通 过 各 类 接 口 获 取 各 种 传 感 器 信 息, 采 用 Mega28 器 负 责 基 于 串 行 总 线 的 数 字 舵 机, 完 知 Agent 通 过 传 感 器 获 得 外 部 环 境 的 信 息, 对 获 得 的 环 境 信 息 进 行 处 理, 再 送 入 思 维 与 学 习 Agent 同 时, 判 别 是 否 需 要 直 接 产 生 反 应 ( 传 入 反 射 式 Agent 直 接 产 生 行 动 命 令 ); 对 于 非 线 性 判 别 信 号 ( 如 音 频 视 频 等 信 号 ), 则 将 其

44 计 算 机 工 程 202 年 月 20 日 进 行 识 别 成 可 表 述 的 文 字 信 号 或 特 征 码, 并 将 文 字 信 号 或 特 征 码 传 入 思 维 与 学 习 Agent 思 维 与 学 习 Agent 接 收 到 感 知 信 息 后, 判 别 感 知 信 息 是 否 需 要 经 过 推 理 机 推 理, 如 需 要 则 通 过 推 理 提 出 解 决 方 案, 规 划 并 生 成 命 令, 将 生 成 的 命 令 传 送 到 行 动 与 Agent, 结 合 有 限 状 态 机 Agent, 产 生 具 体 行 动 命 令, 由 命 令 管 理 器 Agent 输 出 信 号, 实 现 行 动 与 在 该 体 系 结 构 中, 设 计 交 互 Agent, 实 现 机 器 人 与 机 器 人 以 及 外 界 之 间 的 交 互 功 能, 如 果 推 理 过 程 中 需 要 向 外 界 发 出 联 络 信 号 和 接 收 到 外 界 的 联 络 信 息, 则 交 由 交 互 Agent 完 成, 也 可 以 经 过 思 维 与 学 习 Agent 做 出 应 答, 还 可 以 根 据 接 收 到 的 上 级 命 令 的 身 份 判 别, 直 接 从 感 知 Agent 中 获 取 原 始 信 息, 进 行 传 送 思 维 与 学 习 Agent 行 动 与 Agent 被 动 感 知 主 动 感 知 交 互 Agent 有 限 状 态 机 Agent 感 知 Agent 反 射 式 Agent 命 令 管 理 器 Agent 传 感 器 传 感 网 络 传 感 总 线 运 动 语 音 其 他 图 5 单 机 器 人 Mult-agent 的 分 布 式 软 件 体 系 结 构 4.3 本 文 推 理 机 制 本 文 重 点 设 计 思 维 与 学 习 Agent( 慎 思 Agent), 因 为 它 是 智 能 机 器 狗 的 大 脑, 机 器 狗 的 智 能 程 度 主 要 取 决 于 大 脑 的 智 能 程 度, 本 文 为 慎 思 型 Agent 的 推 理 机 制, 本 文 推 理 机 制 的 思 维 与 学 习 Agent 如 图 6 所 示 从 系 统 感 知 Agent 获 取 的 感 知 信 息, 传 入 思 维 与 学 习 Agent, 结 合 当 时 所 处 的 环 境 信 息, 经 过 推 理, 产 生 解 决 方 案, 由 其 内 部 规 划 器 生 成 任 务, 经 由 任 务 调 度 模 块 管 理, 输 出 任 务 序 列, 传 入 行 动 与 Agent, 机 器 狗 的 行 为 动 作 感 知 信 息 感 知 信 息 输 入 接 口 任 务 调 度 模 块 命 令 输 出 接 口 任 务 序 列 规 划 并 生 成 任 务 思 维 与 学 习 模 块 重 用 提 取 范 例 库 修 正 存 储 通 信 模 块 交 互 命 令 主 动 感 知 图 6 本 文 推 理 机 制 的 思 维 与 学 习 Agent

第 38 卷 第 22 期 闵 华 松, 甘 勋 : 一 种 实 时 的 智 能 机 器 人 推 理 机 制 45 推 理 机 制 是 基 于 案 例 库 来 实 现 的, 案 例 库 的 设 计 和 管 理 方 法 的 不 同, 对 于 推 理 机 制 的 检 索 和 学 习 的 效 率 起 到 不 同 的 作 用, 好 的 案 例 库 会 减 少 检 索 和 学 习 的 时 间 本 文 对 于 案 例 库 也 进 行 了 设 计, 采 用 数 据 生 命 周 期 动 态 管 理 的 方 法 对 案 例 库 中 的 案 例 进 行 管 理, 其 方 法 是 : 综 合 考 虑 案 例 的 最 近 使 用 案 例 的 使 用 频 度 案 例 的 分 布 等 因 素, 对 案 例 进 行 价 值 评 价, 将 价 值 高 的 移 动 到 案 例 库 的 前 面, 价 值 相 对 较 低 的 案 例 后 移, 这 样 就 可 以 减 少 检 索 的 深 度, 已 达 到 减 少 检 索 时 间 的 目 的 本 文 设 计 智 能 机 器 狗 上 具 有 避 障 报 警 语 音 识 别 和 语 音 聊 天 的 功 能, 并 在 机 器 狗 上 设 计 了 语 音 传 感 器 ( 采 集 语 音 信 息 ) 红 外 传 感 器 ( 避 障 ) 温 度 传 感 器 ( 获 取 温 度 信 息 ) 压 力 传 感 器 ( 获 得 触 觉 信 息 ) 摄 像 头 ( 获 取 视 频 信 息 ), 由 此 感 知 信 息 向 量 为 P 表 示 如 下 : P = { p, p, p, p, p, p } (2) voce nfrared temperature touch vdeo GPS 系 统 根 据 机 器 狗 动 态 环 境 的 变 化, 按 照 第 3 节 的 优 化 的 AHP 算 法 动 态 的 为 感 知 信 息 向 量 P 分 配 不 同 的 权 重, 从 案 例 库 中 检 索 出 相 似 度 最 高 的 一 个 或 者 几 个 案 例, 从 而 更 准 确 地 找 出 解 决 方 案 5 实 验 结 果 与 分 析 本 文 实 验 部 分 主 要 是 在 PC 机 上 对 算 法 和 环 境 进 行 仿 真, 以 机 器 狗 的 避 障 和 路 径 规 划 问 题 对 CBR 推 理 机 制 和 本 文 推 理 机 制 进 行 对 比 分 析, 采 用 语 音 红 外 摄 像 头 的 视 频 GPS 4 种 信 号 作 为 推 理 机 的 输 入 向 量 参 数 ( 语 音 信 号 主 要 是 作 为 语 音 识 别, 得 到 命 令 在 导 航 中, 红 外 主 要 是 发 现 前 进 的 方 向 是 否 有 障 碍 物, 如 果 有 使 用 摄 像 头 采 集 的 信 息 作 图 像 识 别, 识 别 出 具 体 的 障 碍 物 是 什 么, 以 通 过 推 理 采 取 的 下 一 步 动 作 和 前 进 的 方 向,GPS 是 给 出 机 器 狗 的 当 前 具 体 位 置 ), 输 入 向 量 参 数 经 过 推 理 机 的 推 理 后 得 到 机 器 狗 的 下 一 个 动 作 和 前 进 的 方 向, 自 动 完 成 避 障 和 导 航 的 功 能 本 文 模 拟 在 一 个 封 闭 的 环 境 中, 系 统 构 造 了 环 境 的 世 界 模 型, 建 立 了 Map, 在 环 境 中 存 在 一 定 的 障 碍 物, 拟 定 机 器 狗 从 A 点 出 发, 自 动 导 航 和 避 障 到 达 B 点, 在 试 验 中, 分 别 采 用 CBR 机 制 和 本 文 推 理 机 制, 实 验 结 果 如 图 7 和 表 所 示 可 通 过 节 点 椅 子 电 脑 桌 B B A A (a)cbr 推 理 避 障 路 线 (b) 本 文 推 理 避 障 路 线 图 7 2 种 机 制 实 验 结 果 对 比 示 例 图 表 CBR 机 制 与 本 文 机 制 实 验 结 果 对 比 推 理 机 制 花 费 时 间 /ms 距 离 /m CBR 机 制 32.06 9 本 文 机 制 89.43 3 从 图 7 可 以 看 出, 使 用 在 同 样 的 环 境 下, 本 文 机 制 推 理 的 结 果 比 CBR 推 理 的 结 果 更 加 合 理, 在 导 航 上 可 以 规 划 出 更 合 理 的 路 径 从 表 可 以 看 出, 本 文 机 制 在 完 成 同 样 的 任 务 是 使 用 的 时 间 更 少, 而 得 到 的 结 果 更 合 理 6 结 束 语 本 文 提 出 一 种 实 时 的 智 能 机 器 人 推 理 机 制 对 具 有 代 表 性 的 CBR 推 理 机 制 进 行 分 析, 介 绍 CBR 的 工 作 原 理, 并 研 究 其 实 时 性, 在 CBR 的 基 础 上, 加 入 时 间 限 定 和 空 间 向 量 算 法 对 推 理 机 的 算 法 进 行 改 进 使 用 模 块 化 部 件, 设 计 具 有 Mult-agent 分 布 式 体 系 结 构 的 智 能 机 器 狗 实 验 结 果 表 明, 该 机 制 能 获 得 较 好 的 实 验 效 果 今 后 将 把 仿 真 和 实 际 相 结 合, 对 机 器 狗 推 理 机 制 的 实 时 性 进 行 更 深 入 的 研 究, 提 高 整 体 实 时 性 参 考 文 献 [] 罗 杰 文, 施 智 平, 何 清, 等. 一 种 CBR 与 RBR 相 结 合 的 快 速 预 案 生 成 系 统 [J]. 计 算 机 科 学 与 发 展, 2007, 44(4): 660-666. [2] Mchael P, Georgeff A, Lansky L. Reactve Reasonng and Plannng[C]//Proc. of the 6th Natonal Conference on Artfcal Intellgence. [S. l.]: ACM Press, 987. [3] Corchado J M, Laza R. Constructng Delberatve Agents wth Case-based Reasonng Technology[J]. Internatonal Journal of Intellgent System, 2003, 8(2): 227-24. [4] Soh L K, Tsatsouls C. A Real-tme Negotaton Model and a Mult-agent Sensor Network Implementaton[J]. Autonomous Agents and Mult-agent System, 2005, (3): 25-27. [5] Ontanon S, Plaza E. Learnng and Jont Delberaton Through Argumentaton n Mult-agent System[C]//Proc. of Internatonal Conference on Autonomous Agents and Multagent System. Honolulu, USA: [s. n.], 2007. [6] Navarro M, Heras S, Julan V, et al. Incorporatng Temporalbounded CBR Technques n Real-tme Agents[J]. Expert System wth Applcatons, 20, 38(3): 2783-2796. [7] Leake D B, Sooramurth R. When Two Case Bases are Better Than One: Explotng Multple Case Bases[C]//Proc. of the 4th Internatonal Conference on Case-based Reasonng. Berln, Germany: Sprnger, 200. [8] Aamodt A, Plaza E. Case-based Reasonng: Foundatonal Issues, Methodlogcal Varatons and System Approaches[J]. AI Communcatons, 994, 7(): 39-59. 编 辑 刘 冰