2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种面向室内智能机器人导航的路径自然语言处理方法

李新德 张秀龙

李新德, 张秀龙. 一种面向室内智能机器人导航的路径自然语言处理方法. 自动化学报, 2014, 40(2): 289-305. doi: 10.3724/SP.J.1004.2014.00289
引用本文: 李新德, 张秀龙. 一种面向室内智能机器人导航的路径自然语言处理方法. 自动化学报, 2014, 40(2): 289-305. doi: 10.3724/SP.J.1004.2014.00289
LI Xin-De, ZHANG Xiu-Long. A Route Instruction Method Using Natural Language Processing for Indoor Intelligent Robot Navigation. ACTA AUTOMATICA SINICA, 2014, 40(2): 289-305. doi: 10.3724/SP.J.1004.2014.00289
Citation: LI Xin-De, ZHANG Xiu-Long. A Route Instruction Method Using Natural Language Processing for Indoor Intelligent Robot Navigation. ACTA AUTOMATICA SINICA, 2014, 40(2): 289-305. doi: 10.3724/SP.J.1004.2014.00289

一种面向室内智能机器人导航的路径自然语言处理方法

doi: 10.3724/SP.J.1004.2014.00289
基金项目: 

国家自然科学基金(61175091);江苏省自然科学基金(BK2010403);东南大学优秀青年教师教学、科研资助计划(3208001203);江苏省“青蓝工程”资助计划资助

详细信息
    作者简介:

    张秀龙 2013 年获得东南大学自动化学院硕士学位. 主要研究方向为机器人导航和路径自然语言理解.E-mail:zhang_-seu@163.com

A Route Instruction Method Using Natural Language Processing for Indoor Intelligent Robot Navigation

Funds: 

Supported by National Natural Science Foundation of China (61175091), Natural Science Foundation of Jiangsu Province (BK2010403), Excellent Young Teacher Foundation of Southeast University in Teaching and Science Research (3208001203), and Qing Lan Project

  • 摘要: 为了实现通过自然语言指导机器人导航的目的,提出了一种利用描述路径的自然语言直接绘出机器人运行路径的方法.为了提高机器人对路径自然语言的理解,采用了基于组块的分析方法.首先深入地研究了收集到的路径描述的自然语言语料库,总结出了语义和句法的对应关系.在此基础上,构造了层叠条件随机场,通过采用组块分析方法,先进行名词短语组块的提取,然后提取语义组块.为了解决名词短语的解析问题,引入了名词实体关系推理方法. 并且在提取出的语义组块的基础上逐个建立路径单元,组成完整的路径信息.最后,给出了自然语言处理各个环节的实验结果,并结合具体语句展示了从文字到机器人导航地图的映射过程,对开展人机交互式和谐导航具有重要意义.
  • [1] Nie Xian-Li, Jiang Ping, Chen Hui-Tang. Natural language programming for tasks for a mobile robot. Robot, 2003, 25(4): 308-317 (聂仙丽, 蒋平, 陈辉堂. 采用自然语言的移动机器人任务编程. 机器人, 2003, 25(4): 308-317)
    [2] Le Xiao-Qiu, Yang Chong-Jun, Yu Wen-Yang. Spatial concept extraction based on spatial semantic role in natural language. Geomatics and Information Science of Wuhan University, 2005, 30(12): 1100-1103 (乐小虬, 杨崇俊, 于文洋. 基于空间语义角色的自然语言空间概念提取. 武汉大学学报(信息科学版), 2005, 30(12): 1100-1103)
    [3] Zhang Xue-Ying, Lv Guo-Nian, Huan Jian. Approach to route description in Chinese natural language for electronic maps. Geo-Information Science, 2008, 10(6): 757-762 (张雪英, 闾国年, 宦建. 面向汉语的自然语言路径描述方法. 地球信息科学, 2008, 10(6): 757-762)
    [4] Klippel A, Hansen S, Richter K F, Winter S. Urban granularities ——-a data structure for cognitively ergonomic route directions. Geoinformatica, 2009, 13(2): 223-247
    [5] Shimizu N, Haas A. Learning to follow navigational route instructions. In: Proceedings of the 21st International Joint Conferences on Artificial Intelligence. San Francisco, USA: Morgan Kaufmann Publishers Inc., 2009. 1488-1493
    [6] Yuan W, Brunskill E, Kollar T, Roy N. Where to go: interpreting natural directions using global inference. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation. Kobe, Japan: IEEE, 2009. 3761-3767
    [7] Kollar T, Tellex S, Roy D, Roy N. Toward understanding natural language directions. In: Proceedings of the 5th ACM/IEEE International Conference on Human Robot Interaction. Piscataway, NJ, USA: IEEE, 2010. 259-267
    [8] Kollar T, Dickerson S, Tellex S, Banerjee A G, Walter M R, Tellex S, Roy N. Towards Understanding Hierarchical Natural Language Commands for Robotic Navigation and Manipulation. Technical Report MIT-CSAIL-TR-2011-007, Massachusetts Institute of Technology, USA, 2011
    [9] Tellex S, Kollar T, Dickerson S, Walter M R, Banerjee A G, Teller S J, Roy N. Approaching the symbol grounding problem with probabilistic graphical models. AI Magazine, 2011, 32(4): 243-252
    [10] Nick R, Tellex S, Thaker P, Deits R, Simeonov D, Kollar T, Roy N. Toward a Probabilistic Approach to Acquiring Information from Human Partners Using Language. Technical Report MIT-CSAIL-TR-2012-002, Massachusetts Institute of Technology, USA, 2012
    [11] Simeonov D, Tellex S, Kollar T, Roy N. Toward interpreting spatial language discourse with grounding graphs. In: Proceedings of the 2011 RSS Workshop on Grounding Human-Robot Dialog for Spatial Tasks. California, USA: Robotics: Science and Systems, 2011
    [12] Tellex S, Thaker P, Deits R, Kollar T, Roy N. Toward information theoretic human-robot dialog. In: Proceedings of the 2012 Robotics: Science and Systems. Sydney, Australia: Robotics: Science and Systems, 2012. 1432-1440
    [13] Kordjamshidi P, van Otterlo M, Moens M F. Spatial role labeling: towards extraction of spatial relations from natural language. ACM Transactions on Speech and Language Processing, 2011, 8(3): 1-36
    [14] Wu Xue-Jian. Visual Navigation Method Research for Mobile Robot Based on Hand-drawn Map[Master dissertation], Southeast University, China, 2011(吴雪建. 基于手绘地图的移动机器人视觉导航方法研究[硕士学位论文], 东南大学, 中国, 2011)
    [15] Li Xin-De, Zhang Xiu-Long, Dai Xian-Zhong. A visual navigation method of mobile robot based on constrained natural language processing. Robot, 2011, 33(6): 742-749 (李新德, 张秀龙, 戴先中. 一种基于受限自然语言处理的移动机器人视觉导航方法. 机器人, 2011, 33(6): 742-749)
    [16] Zhang Xiu-Long, Li Xin-De, Dai Xian-Zhong. Semantic role labeling method for route natural language based on chunk parsing. Journal of Southeast University (Natural Science Edition), 2012, 42(S1): 127-131(张秀龙, 李新德, 戴先中. 基于组块分析的路径自然语言语义角色标注方法. 东南大学学报(自然科学版), 2012, 42(S1): 127-131)
    [17] Ding Wei-Wei, Chang Bao-Bao. Chinese semantic role labeling based on semantic chunking. Journal of Chinese Information Processing, 2009, 23(5): 53-61(丁伟伟, 常宝宝. 基于语义组块分析的汉语语义角色标注. 中文信息学报, 2009, 23(5): 53-61)
    [18] Tang Bu-Zhou, Wang Xiao-Long, Wang Xuan. Confidence-weighted online sequence labeling algorithm. Acta Automatica Sinica, 2011 37(2): 188-195 (汤步洲, 王晓龙, 王轩. 置信度加权在线序列标注算法. 自动化学报, 2011 37(2): 188-195)
    [19] Lafferty J D, McCallum A, Pereira F C N. Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the 18th International Conference on Machine Learning. San Francisco, USA: Morgan Kaufmann Publishers Inc., 2001. 282-289
    [20] Zhang Nan. The Semantic Analysis on Verb Phrase and Noun Phrase in Restricted Domain[Master dissertation], Tianjin Normal University, China, 2008 (张楠. 限定领域内动词短语和名词短语的语义分析[硕士学位论文], 天津师范大学, 中国, 2008)
    [21] Liu Ting, Che Wan-Xiang, Li Sheng. Semantic role labeling with maximum entropy classifier. Journal of Software, 2007, 18(3): 565-573 (刘挺, 车万翔, 李生. 基于最大熵分类器的语义角色标注. 软件学报, 2007, 18(3): 565-573)
    [22] Sun Zuo-Lei, Mao Xu-Chu. Quantification of relative movement uncertainty based on laser scan matching and graphical model for mobile robot. Acta Automatica Sinica, 2011, 37(2): 205-213 (孙作雷, 茅旭初. 基于激光束匹配和图模型的移动机器人相对运动估计误差分析. 自动化学报, 2011, 37(2): 205-213)
    [23] Li Bo, Yang Dan, Deng Lin. Visual vocabulary tree with pyramid TF-IDF scoring match scheme for loop closure detection. Acta Automatica Sinica, 2011, 37(6): 665-673 (李博, 杨丹, 邓林. 移动机器人闭环检测的视觉字典树金字塔TF-IDF得分匹配方法. 自动化学报, 2011, 37(6): 665-673)
  • 加载中
计量
  • 文章访问数:  1624
  • HTML全文浏览量:  98
  • PDF下载量:  1529
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-12-19
  • 修回日期:  2013-03-27
  • 刊出日期:  2014-02-20

目录

    /

    返回文章
    返回