{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:36:21Z","timestamp":1742920581996,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030770907"},{"type":"electronic","value":"9783030770914"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-77091-4_18","type":"book-chapter","created":{"date-parts":[[2021,5,21]],"date-time":"2021-05-21T16:03:21Z","timestamp":1621613001000},"page":"280-297","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Breaking Down High-Level Robot Path-Finding Abstractions in Natural Language Programming"],"prefix":"10.1007","author":[{"given":"Yue","family":"Zhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael S.","family":"Hsiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,22]]},"reference":[{"unstructured":"Balog, M., Gaunt, A.L., Brockschmidt, M., Nowozin, S., Tarlow, D.: Deepcoder: learning to write programs. CoRR abs\/1611.01989 (2016)","key":"18_CR1"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/BFb0014656","volume-title":"Program Construction","author":"EW Dijkstra","year":"1979","unstructured":"Dijkstra, E.W.: On the foolishness of \u201cnatural language programming\u201d. In: Bauer, F.L., et al. (eds.) Program Construction. LNCS, vol. 69, pp. 51\u201353. Springer, Heidelberg (1979). https:\/\/doi.org\/10.1007\/BFb0014656"},{"unstructured":"Ernst, M.D.: Natural language is a programming language: applying natural language processing to software development. In: The 2nd Summit on Advances in Programming Languages, SNAPL 2017, CA, USA, pp. 4:1\u20134:14. Asilomar, May 2017","key":"18_CR3"},{"doi-asserted-by":"crossref","unstructured":"Hayes, B., Shah, J.A.: Improving robot controller transparency through autonomous policy explanation. In: Proceedings of the 2017 ACM\/IEEE International Conference on Human-Robot Interaction, HRI 2017, New York, NY, USA, pp. 303\u2013312. Association for Computing Machinery (2017)","key":"18_CR4","DOI":"10.1145\/2909824.3020233"},{"unstructured":"Hsiao, M.S.: Automated program synthesis from object-oriented natural language for computer games. In: Controlled Natural Language - Proceedings of the Sixth International Workshop, CNL 2018, Maynooth, Co., Kildare, Ireland, 27\u201328, August 2018, pp. 71\u201374 (2018)","key":"18_CR5"},{"key":"18_CR6","volume-title":"Speech and Language Processing","author":"D Jurafsky","year":"2009","unstructured":"Jurafsky, D., Martin, J.H.: Speech and Language Processing, 2nd edn. Prentice-Hall Inc., Hoboken (2009)","edition":"2"},{"issue":"1","key":"18_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1162\/COLI_a_00168","volume":"40","author":"T Kuhn","year":"2014","unstructured":"Kuhn, T.: A survey and classification of controlled natural languages. Comput. Linguist. 40(1), 121\u2013170 (2014)","journal-title":"Comput. Linguist."},{"issue":"3","key":"18_CR8","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0921-8890(02)00166-5","volume":"38","author":"S Lauria","year":"2002","unstructured":"Lauria, S., Bugmann, G., Kyriacou, T., Klein, E.: Mobile robot programming using natural language. Robot. Auton. Syst. 38(3), 171\u2013181 (2002). Advances in Robot Skill Learning","journal-title":"Robot. Auton. Syst."},{"doi-asserted-by":"crossref","unstructured":"Lee, C.Y.: An algorithm for path connections and its applications. IRE Trans. Electron. Comput. EC-10(3), 346\u2013365 (1961)","key":"18_CR9","DOI":"10.1109\/TEC.1961.5219222"},{"unstructured":"Lin, X.V., Wang, C., Pang, D., Vu, K., Zettlemoyer, L., Ernst, M.D.: Program synthesis from natural language using recurrent neural networks. Technical report, UW-CSE-17-03-01, University of Washington Department of Computer Science and Engineering, Seattle, WA, USA, Mar 2017","key":"18_CR10"},{"doi-asserted-by":"crossref","unstructured":"Liu, H.: Metafor: visualizing stories as code. In: 10th International Conference on Intelligent User Interfaces, pp. 305\u2013307. ACM Press (2005)","key":"18_CR11","DOI":"10.1145\/1040830.1040908"},{"doi-asserted-by":"crossref","unstructured":"Loper, E., Bird, S.: NLTK: the natural language toolkit. In: Proceedings of the ACL-02 Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, ETMTNLP 2002, USA, vol. 1, pp. 63\u201370. Association for Computational Linguistics (2002)","key":"18_CR12","DOI":"10.3115\/1118108.1118117"},{"doi-asserted-by":"crossref","unstructured":"Lopes, L.S., Teixeira, A.: Human-robot interaction through spoken language dialogue. In: Proceedings of the 2000 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No. 00CH37113), vol. 1, pp. 528\u2013534 (2000)","key":"18_CR13","DOI":"10.1109\/IROS.2000.894658"},{"key":"18_CR14","volume-title":"Foundations of Statistical Natural Language Processing","author":"CD Manning","year":"1999","unstructured":"Manning, C.D., Sch\u00fctze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)"},{"key":"18_CR15","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-319-00065-7_28","volume-title":"Experimental Robotics","author":"C Matuszek","year":"2013","unstructured":"Matuszek, C., Herbst, E., Zettlemoyer, L., Fox, D.: Learning to parse natural language commands to a robot control system. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds.) Experimental Robotics, pp. 403\u2013415. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-319-00065-7_28"},{"issue":"5","key":"18_CR16","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TCOM.1987.1096802","volume":"35","author":"N Maxemchuk","year":"1987","unstructured":"Maxemchuk, N.: Routing in the Manhattan street network. IEEE Trans. Commun. 35(5), 503\u2013512 (1987)","journal-title":"IEEE Trans. Commun."},{"unstructured":"Menon, A.K., Tamuz, O., Gulwani, S., Lampson, B., Kalai, A.T.: A machine learning framework for programming by example. In: Proceedings of the 30th International Conference on International Conference on Machine Learning, ICML 2013, vol. 28, pp. I-187\u2013I-195. JMLR.org (2013)","key":"18_CR17"},{"key":"18_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/11671299_34","volume-title":"Computational Linguistics and Intelligent Text Processing","author":"R Mihalcea","year":"2006","unstructured":"Mihalcea, R., Liu, H., Lieberman, H.: NLP (Natural Language Processing) for NLP (Natural Language Programming). In: Gelbukh, A. (ed.) CICLing 2006. LNCS, vol. 3878, pp. 319\u2013330. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11671299_34"},{"doi-asserted-by":"crossref","unstructured":"Perera, V., Selveraj, S.P., Rosenthal, S., Veloso, M.: Dynamic generation and refinement of robot verbalization. In: 2016 25th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN), pp. 212\u2013218, August 2016","key":"18_CR19","DOI":"10.1109\/ROMAN.2016.7745133"},{"unstructured":"Rangra, R., Madhusudan: Natural language parsing: using finite state automata. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 456\u2013463 (2016)","key":"18_CR20"},{"unstructured":"Rosenthal, S., Selvaraj, S.P., Veloso, M.: Verbalization: narration of autonomous robot experience. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, pp. 862\u2013868. AAAI Press (2016). http:\/\/dl.acm.org\/citation.cfm?id=3060621.3060741","key":"18_CR21"},{"doi-asserted-by":"crossref","unstructured":"Toutanova, K., Klein, D., Manning, C.D., Singer, Y.: Feature-rich part-of-speech tagging with a cyclic dependency network. In: Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pp. 252\u2013259 (2003). https:\/\/www.aclweb.org\/anthology\/N03-1033","key":"18_CR22","DOI":"10.3115\/1073445.1073478"},{"doi-asserted-by":"crossref","unstructured":"Wang, X., et al.: Reinforced cross-modal matching and self-supervised imitation learning for vision-language navigation. CoRR abs\/1811.10092 (2018)","key":"18_CR23","DOI":"10.1109\/CVPR.2019.00679"},{"doi-asserted-by":"crossref","unstructured":"Zhan, Y., Hsiao, M.S.: A natural language programming application for Lego Mindstorms EV3. In: 2018 IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR), pp. 27\u201334, December 2018","key":"18_CR24","DOI":"10.1109\/AIVR.2018.00012"},{"issue":"4","key":"18_CR25","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1080\/10095020.2014.988198","volume":"17","author":"Y Zhou","year":"2014","unstructured":"Zhou, Y., Wang, W., He, D., Wang, Z.: A fewest-turn-and-shortest path algorithm based on breadth-first search. Geo-spatial Inf. Sci. 17(4), 201\u2013207 (2014)","journal-title":"Geo-spatial Inf. Sci."}],"container-title":["Lecture Notes in Computer Science","AIxIA 2020 \u2013 Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-77091-4_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,31]],"date-time":"2024-08-31T09:52:32Z","timestamp":1725097952000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-77091-4_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030770907","9783030770914"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-77091-4_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"22 May 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIxIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference of the Italian Association for Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 November 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 November 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiia2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aixia2020.disco.unimib.it\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"89","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"27","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"30% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}