A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 4 Issue 4
Oct.  2017

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Dongcai Lu and Xiaoping Chen, "Interpreting and Extracting Open Knowledge for Human-Robot Interaction," IEEE/CAA J. Autom. Sinica, vol. 4, no. 4, pp. 686-695, Oct. 2017. doi: 10.1109/JAS.2017.7510628
Citation: Dongcai Lu and Xiaoping Chen, "Interpreting and Extracting Open Knowledge for Human-Robot Interaction," IEEE/CAA J. Autom. Sinica, vol. 4, no. 4, pp. 686-695, Oct. 2017. doi: 10.1109/JAS.2017.7510628

Interpreting and Extracting Open Knowledge for Human-Robot Interaction

doi: 10.1109/JAS.2017.7510628
Funds:

the National Natural Science Foundation of China 61175057

the USTC Key-Direction Research Fund WK0110000028

More Information
  • A more natural way for non-expert users to express their tasks in an open-ended set is to use natural language. In this case, a human-centered intelligent agent/robot is required to be able to understand and generate plans for these naturally expressed tasks. For this purpose, it is a good way to enhance intelligent robot's abilities by utilizing open knowledge extracted from the web, instead of hand-coded knowledge. A key challenge of utilizing open knowledge lies in the semantic interpretation of the open knowledge organized in multiple modes, which can be unstructured or semi-structured, before one can use it. Previous approaches used a limited lexicon to employ combinatory categorial grammar (CCG) as the underlying formalism for semantic parsing over sentences. Here, we propose a more effective learning method to interpret semi-structured user instructions. Moreover, we present a new heuristic method to recover missing semantic information from the context of an instruction. Experiments showed that the proposed approach renders significant performance improvement compared to the baseline methods and the recovering method is promising.

     

  • loading
  • [1]
    M. A. Goodrich and A. C. Schultz, "Human-robot interaction: A survey, " Found. Trendsoled®Hum. -Comput. Inter. , vol. 1, no. 3, pp. 203-275, Jan. 2008.
    [2]
    D. C. Lu and X. P. Chen, "Towards an architecture combining grounding and planning for human-robot interaction, " in Robot Soccer World Cup, L. Almeida, J. Ji, G. Steinbauer, and S. Luke, Eds. Cham, Germany: Springer, 2015, pp. 214-225.
    [3]
    R. Gupta and M. Kochenderfer, "Common sense data acquisition for indoor mobile robots, " in Proc. 19th National Conference on Artifical Intelligence, San Jose, California, USA, 2004, pp. 605-610. http://dl.acm.org/citation.cfm?id=1597246
    [4]
    R. Cantrell, J. Benton, K. Talamadupula, S. Kambhampati, P. Schermerhorn, and M. Scheutz, "Tell me when and why to do it! Run-time planner model updates via natural language instruction, " in Proc. 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI), Boston, MA, USA, 2012, pp. 471-478. http://ieeexplore.ieee.org/document/6249607/
    [5]
    X. P. Chen, J. K. Xie, J. M. Ji, and Z. Q. Sui, "Toward open knowledge enabling for human-robot interaction, " J. Hum. -Rob. Inter. , vol. 1, no. 2, pp. 100-117, Dec. 2012.
    [6]
    T. Fong, C. Thorpe, and C. Baur, "Robot, asker of questions, " Rob. Auton. Syst. , vol. 42, no. 3-4, pp. 235-243, Mar. 2003. http://www.sciencedirect.com/science/article/pii/S0921889002003780
    [7]
    D. Nyga and M. Beetz, "Everything robots always wanted to know about housework (but were afraid to ask), " in Proc. 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vilamoura, Portugal, 2012, pp. 243-250. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=6385923
    [8]
    M. Tenorth, U. Klank, D. Pangercic, and M. Beetz, "Web-enabled robots, " IEEE Rob. Autom. Mag. , vol. 18, no. 2, pp. 58-68, Jun. 2011. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=5876223
    [9]
    M. Tenorth, D. Nyga, and M. Beetz, "Understanding and executing instructions for everyday manipulation tasks from the world wide web, " in Proc. 2010 IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, USA, 2010, pp. 1486-1491. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=5509955
    [10]
    M. Gelfond and V. Lifschitz, "The stable model semantics for logic programming, " in Proc. 5th International Conference on Logic Programming (ICLP), Cambridge, USA, 1988, pp. 1070-1080. http://libra.msra.cn/Publication/96108/the-stable-model-semantics-for-logic-programming
    [11]
    C. F. Baker, C. J. Fillmore, and J. B. Lowe, "The Berkeley frameNet project, " in Proc. 17th International Conference on Computational Linguistics, Montreal, Quebec, Canada, 1998, pp. 86-90.
    [12]
    M. C. de Marneffe and C. D. Manning, "The Stanford typed dependencies representation, " in Proc. Workshop on Cross-Framework and Cross-Domain Parser Evaluation, Manchester, UK, 2008, pp. 1-8. http://dl.acm.org/citation.cfm?id=1608859
    [13]
    D. Das, D. S. Chen, A. F. T. Martins, N. Schneider, and N. A. Smith, "Frame-semantic parsing, " Comput. Linguist. , vol. 40, no. 1, pp. 9-56, Mar. 2014. http://dl.acm.org/citation.cfm?id=2645244
    [14]
    R. Cantrell, M. Scheutz, P. Schermerhorn, and X. Wu, "Robust spoken instruction understanding for HRI, " in Proc. 5th ACM/IEEE International Conference on Human-robot Interaction, Osaka, Japan, 2010, pp. 275-282. http://ieeexplore.ieee.org/document/5453184/
    [15]
    T. Kollar, V. Perera, D. Nardi, and M. Veloso, "Learning environmental knowledge from task-based human-robot dialog, " in Proc. IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 2013, pp. 4304-4309. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=6631186
    [16]
    S. Tellex, T. Kollar, S. Dickerson, M. R. Walter, A. G. Banerjee, S. Teller, and N. Roy, "Understanding natural language commands for robotic navigation and mobile manipulation, " in Proc. 25th AAAI Conference on Artificial Intelligence, San Francisco, California, USA, 2011, 1507-1504. http://www.aaai.org/ocs/index.php/AAAI/AAAI11/paper/view/3623/0
    [17]
    T. Williams, R. Cantrell, G. Briggs, P. Schermerhorn, and M. Scheutz, "Grounding natural language references to unvisited and hypothetical locations, " in Proc. 27th AAAI Conference on Artificial Intelligence, Bellevue, Washington, USA, 2013, 947-953. http://dl.acm.org/citation.cfm?id=2891592
    [18]
    K. M. Varadarajan and M. Vincze, "AfRob: The affordance network ontology for robots, " in Proc. 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Portugal, 2012, 1343-1350.
    [19]
    D. K. Misra, K. Tao, P. Liang, and A. Saxena, "Environment-driven lexicon induction for high-level instructions, " in Proc. 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Beijing, China, 2015, 992-1002. http://www.anthology.aclweb.org/P/P15/P15-1096.pdf
    [20]
    D. Gildea and D. Jurafsky, "Automatic labeling of semantic roles, " Comput. Linguist., vol. 28, no. 3, pp. 245-288, 2002. doi: 10.1162/089120102760275983
    [21]
    P. Kingsbury and M. Palmer, "From treeBank to propBank, " in Proc. 3rd LREC, Las Palmas, Canary Islands, Spain, 2002.
    [22]
    A. Akbik, L. Chiticariu, M. Danilevsky, Y. Y. Li, S. Vaithyanathan, and H. Y. Zhu, "Generating high quality proposition banks for multilingual semantic role labeling, " in Proc. 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Beijing, China, 2015, pp. 397-407. http://www.zentralblatt-math.org/ioport/en/?q=an%3A10785327
    [23]
    L. van der Plas, P. Merlo, and J. Henderson, "Scaling up automatic cross-lingual semantic role annotation, " in Proc. 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: Short Papers, Portland, Oregon, 2011, pp. 299-304. http://dl.acm.org/citation.cfm?id=2002799
    [24]
    K. M. Hermann, D. Das, J. Weston, and K. Ganchev, "Semantic frame identification with distributed word representations, " in Proc. ACL, 2014. http://www.freepatentsonline.com/9262406.html
    [25]
    R. Johansson and P. Nugues, "Dependency-based semantic role labeling of propbank, " in Proc. Conference on Empirical Methods in Natural Language Processing, Honolulu, Hawaii, USA, 2008, 69-78. http://dl.acm.org/citation.cfm?id=1613726
    [26]
    I. Konstas and F. Keller, "Semantic role labeling improves incremental parsing, " in Proc. 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Beijing, China, 2015, pp. 1191-1201.
    [27]
    M. Kshirsagar, S. Thomson, N. Schneider, J. Carbonell, N. A. Smith, and C. Dyer, "Frame-semantic role labeling with heterogeneous annotations, " in Proc. 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Short Papers), Beijing, China, 2015, pp. 218-224. http://www.mendeley.com/catalog/framesemantic-role-labeling-heterogeneous-annotations/
    [28]
    O. Täckström, K. Ganchev, and D. Das, "Efficient inference and structured learning for semantic role labeling, " Trans. Assoc. Comput. Linguist., vol. 3, 29-41, 2015. http://research.google.com/pubs/pub43251.html
    [29]
    C. A. Thompson, R. Levy, and C. D. Manning, "A generative model for semantic role labeling, " in Proc. European Conference on Machine Learning, Cavtat-Dubrovnik, Croatia, 2003, 397-408.
    [30]
    J. Zhou and W. Xu, "End-to-end learning of semantic role labeling using recurrent neural networks, " in Proc. 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, Beijing, China, 2015, pp. 1127-1137. https://www.zentralblatt-math.org/ioport/en/?q=an%3A11146667

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(6)  / Tables(14)

    Article Metrics

    Article views (1319) PDF downloads(112) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return