{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T11:16:22Z","timestamp":1773141382542,"version":"3.50.1"},"reference-count":44,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T00:00:00Z","timestamp":1758672000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Robot. AI"],"abstract":"<jats:sec><jats:title>Introduction<\/jats:title><jats:p>When collaborative robots teach human teammates new tasks, they must carefully determine the order to explain different parts of the task. In robotics, this problem is especially challenging, due to the situated and dynamic nature of robot task instruction.<\/jats:p><\/jats:sec><jats:sec><jats:title>Method<\/jats:title><jats:p>In this work, we consider how robots can leverage the Givenness Hierarchy to \u201cthink ahead\u201d about the objects they must refer to so that they can sequence object references to form a coherent, easy-to-follow series of instructions.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results and discussion<\/jats:title><jats:p>Our experimental results (n = 82) show that robots using this GH-informed planner generate instructions that are more natural, fluent, understandable, and intelligent, less workload demanding, and that can be more efficiently completed.<\/jats:p><\/jats:sec>","DOI":"10.3389\/frobt.2025.1640535","type":"journal-article","created":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T04:17:07Z","timestamp":1758687427000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Givenness hierarchy theoretic sequencing of robot task instructions"],"prefix":"10.3389","volume":"12","author":[{"given":"Zhao","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Hammer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Spevak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Higger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron","family":"Fanganello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neil T.","family":"Dantam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2025,9,24]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1080\/23273798.2019.1636103","article-title":"Why do people produce pronouns? Pragmatic selection vs. rational models","volume":"34","author":"Arnold","year":"2019","journal-title":"Lang. Cognition Neurosci."},{"key":"B2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3495246","article-title":"Have I got the power? Analysing and reporting statistical power in HRI","volume":"11","author":"Bartlett","year":"2022","journal-title":"ACM Trans. Human-Robot Interact. (THRI)"},{"key":"B3","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s12369-008-0001-3","article-title":"Measurement instruments for the anthropomorphism, animacy, likeability, perceived intelligence, and perceived safety of robots","volume":"1","author":"Bartneck","year":"2009","journal-title":"Int. J. Soc. robotics"},{"key":"B4","first-page":"6589","volume-title":"Differences in interaction patterns and perception for teleoperated and autonomous humanoid robots","author":"Bennett","year":"2017"},{"key":"B5","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1038\/nrn3475","article-title":"Power failure: why small sample size undermines the reliability of neuroscience","volume":"14","author":"Button","year":"2013","journal-title":"Nat. Rev. Neurosci."},{"key":"B6","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1017\/s1351324910000227","article-title":"Natural discourse reference generation reduces cognitive load in spoken systems","volume":"17","author":"Campana","year":"2011","journal-title":"Nat. Lang. Eng."},{"key":"B7","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1145\/964442.964457","article-title":"A probabilistic approach to reference resolution in multimodal user interfaces","volume-title":"Proceedings of the 9th international conference on intelligent user interfaces","author":"Chai","year":"2004"},{"key":"B8","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.tics.2019.12.009","article-title":"Avoid cohen\u2019s \u2018small\u2019,\u2018medium\u2019, and \u2018large\u2019for power analysis","volume":"24","author":"Correll","year":"2020","journal-title":"Trends Cognitive Sci."},{"key":"B9","doi-asserted-by":"crossref","first-page":"392","DOI":"10.18653\/v1\/D13-1038","article-title":"Towards situated dialogue: revisiting referring expression generation","volume-title":"Proceedings of the 2013 conference on empirical methods in natural language processing","author":"Fang","year":"2013"},{"key":"B10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1613\/jair.5477","article-title":"Survey of the state of the art in natural language generation: core tasks, applications and evaluation","volume":"61","author":"Gatt","year":"2018","journal-title":"J. Artif. Intell. Res."},{"key":"B11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1163\/9789004368811_003","article-title":"Logic and conversation","volume-title":"Speech acts","author":"Grice","year":"1975"},{"key":"B12","doi-asserted-by":"publisher","first-page":"274","DOI":"10.2307\/416535","article-title":"Cognitive status and the form of referring expressions in discourse","volume":"69","author":"Gundel","year":"1993","journal-title":"Language"},{"key":"B13","article-title":"Coding protocol for statuses on the givenness hierarchy","author":"Gundel","year":"2006"},{"key":"B14","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1016\/j.pragma.2009.09.010","article-title":"Testing predictions of the givenness hierarchy framework: a crosslinguistic investigation","volume":"42","author":"Gundel","year":"2010","journal-title":"J. Pragmat."},{"key":"B15","doi-asserted-by":"publisher","first-page":"221","DOI":"10.3389\/fnins.2016.00221","article-title":"Working memory load affects processing time in spoken word recognition: evidence from eye-movements","volume":"10","author":"Hadar","year":"2016","journal-title":"Front. Neurosci."},{"key":"B16","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1109\/HRI53351.2022.9889512","article-title":"A task design for studying referring behaviors for linguistic HRI","volume-title":"2022 17th ACM\/IEEE international conference on human-robot interaction (HRI)","author":"Han","year":"2022"},{"key":"B17","first-page":"3858","volume-title":"Investigation of multiple resource theory design principles on robot teleoperation and workload management","author":"Han","year":"2021"},{"key":"B18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18653\/v1\/2022.inlg-main.1","article-title":"Evaluating referring form selection models in partially-known environments","volume-title":"Proceedings of the 15th international conference on natural Language generation","author":"Han","year":"2022"},{"key":"B19","first-page":"904","article-title":"Nasa-task load index (NASA-TLX); 20 years later","author":"Hart","year":"2006"},{"key":"B20","article-title":"GAIA: a givenness hierarchy theoretic model of situated referring expression generation","volume-title":"Annual meeting of the cognitive science society","author":"Higger","year":"2024"},{"key":"B21","article-title":"JASP (Version 0.17.2.1)[Computer software]","year":"2023"},{"key":"B22","first-page":"685","article-title":"Cognitive status and form of reference in multimodal human-computer interaction","volume-title":"Proceedings of the seventeenth national conference on artificial intelligence and twelfth conference on innovative applications of artificial intelligence","author":"Kehler","year":"2000"},{"key":"B23","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1162\/coli_a_00088","article-title":"Computational generation of referring expressions: a survey","volume":"38","author":"Krahmer","year":"2012","journal-title":"Comput. Linguist."},{"key":"B24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139087759","volume-title":"Bayesian cognitive modeling: a practical course","author":"Lee","year":"2014"},{"key":"B25","first-page":"97","article-title":"Deixis","volume-title":"The handbook of pragmatics","author":"Levinson","year":"2004"},{"key":"B26","doi-asserted-by":"publisher","first-page":"191","DOI":"10.5555\/972450.972461","article-title":"Issues in the choice of a source for natural language generation","volume":"19","author":"McDonald","year":"1993","journal-title":"Comput. Linguist."},{"key":"B27","first-page":"107","article-title":"Generating and resolving vague color references","volume-title":"Proceedings of the 18th workshop on the semantics and pragmatics of dialogue (SemDial)","author":"Meo","year":"2014"},{"key":"B28","unstructured":"NASA TLX paper and pencil version\n          \n          \n          2019"},{"key":"B29","article-title":"Givenness hierarchy theoretic cognitive status filtering","volume-title":"Proceedings of the annual meeting of the cognitive science society","author":"Pal","year":"2020"},{"key":"B30","article-title":"Givenness hierarchy theoretic referential choice in situated contexts","author":"Pal","year":"2021","journal-title":"Proceedings of the Annual Meeting of the Cognitive Science Society"},{"key":"B31","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1162\/089120100561692","article-title":"Pipelines and size constraints","volume":"26","author":"Reiter","year":"2000","journal-title":"Comput. Linguist."},{"key":"B32","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1017\/s1351324997001502","article-title":"Building applied natural language generation systems","volume":"3","author":"Reiter","year":"1997","journal-title":"Nat. Lang. Eng."},{"key":"B33","doi-asserted-by":"publisher","first-page":"119","DOI":"10.5898\/jhri.1.1.riek","article-title":"Wizard of oz studies in hri: a systematic review and new reporting guidelines","volume":"1","author":"Riek","year":"2012","journal-title":"J. Human-Robot Interact."},{"key":"B34","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/s0885-2308(02)00024-4","article-title":"Learning visually grounded words and syntax for a scene description task","volume":"16","author":"Roy","year":"2002","journal-title":"Comput. speech and Lang."},{"key":"B35","first-page":"6109","volume-title":"Givenness hierarchy informed optimal document planning for situated human-robot interaction","author":"Spevak","year":"2022"},{"key":"B36","article-title":"Refer efficiently: use less informative expressions for more predictable meanings","volume-title":"Proceedings of the workshop on the production of referring expressions: bridging the gap between computational and empirical approaches to reference","author":"Tily","year":"2009"},{"key":"B37","doi-asserted-by":"publisher","first-page":"35","DOI":"10.3758\/s13423-017-1343-3","article-title":"Bayesian inference for psychology. Part I: theoretical advantages and practical ramifications","volume":"25","author":"Wagenmakers","year":"2018","journal-title":"Psychonomic Bull. and Rev."},{"key":"B38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3481628","article-title":"The effectiveness of dynamically processed incremental descriptions in human robot interaction","volume":"11","author":"Wallbridge","year":"2021","journal-title":"ACM Trans. Human-Robot Interact. (THRI)"},{"key":"B39","article-title":"Reference in robotics: a givenness hierarchy theoretic approach in The Oxford Handbook of Reference (Oxford University Press)","author":"Williams","year":"2019"},{"key":"B40","article-title":"Priming discourse structure guides pronoun comprehension","volume-title":"Poster, CUNY conference on human sentence processing","author":"Williams","year":"2019"},{"key":"B42","first-page":"75","article-title":"Referring expression generation under uncertainty: algorithm and evaluation framework","volume-title":"Proceedings of the 10th international conference on natural language generation","author":"Williams","year":"2017"},{"key":"B43","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1109\/HRI.2016.7451767","article-title":"Situated open world reference resolution for human-robot dialogue","author":"Williams","year":"2016","journal-title":"11th ACM\/IEEE Int. Conf. Human-Robot Interact. (HRI)"},{"key":"B44","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1080\/026783700417249","article-title":"Review and reappraisal of modelling and predicting mental workload in single-and multi-task environments","volume":"14","author":"Xie","year":"2000","journal-title":"Work and stress"},{"key":"B45","doi-asserted-by":"crossref","first-page":"246","DOI":"10.18653\/v1\/W16-6642","article-title":"Towards generating colour terms for referents in photographs: prefer the expected or the unexpected?","volume-title":"Proceedings of the 9th international natural language generation conference","author":"Zarrie\u00df","year":"2016"}],"container-title":["Frontiers in Robotics and AI"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frobt.2025.1640535\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T04:17:15Z","timestamp":1758687435000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frobt.2025.1640535\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,24]]},"references-count":44,"alternative-id":["10.3389\/frobt.2025.1640535"],"URL":"https:\/\/doi.org\/10.3389\/frobt.2025.1640535","relation":{},"ISSN":["2296-9144"],"issn-type":[{"value":"2296-9144","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,24]]},"article-number":"1640535"}}