{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:48:00Z","timestamp":1778496480977,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"2-3","license":[{"start":{"date-parts":[[2019,9,29]],"date-time":"2019-09-29T00:00:00Z","timestamp":1569715200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0953503"],"award-info":[{"award-number":["IIS-0953503"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1453652"],"award-info":[{"award-number":["IIS-1453652"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1526862"],"award-info":[{"award-number":["IIS-1526862"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1527436"],"award-info":[{"award-number":["IIS-1527436"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2019,3]]},"abstract":"<jats:p>We address problems underlying the algorithmic question of automating the co-design of robot hardware in tandem with its apposite software. Specifically, we consider the impact that degradations of a robot\u2019s sensor and actuation suites may have on the ability of that robot to complete its tasks. We introduce a new formal structure that generalizes and consolidates a variety of well-known structures including many forms of plans, planning problems, and filters, into a single data structure called a procrustean graph, and give these graph structures semantics in terms of ideas based in formal language theory. We describe a collection of operations on procrustean graphs (both semantics-preserving and semantics-mutating), and show how a family of questions about the destructiveness of a change to the robot hardware can be answered by applying these operations. We also highlight the connections between this new approach and existing threads of research, including combinatorial filtering, Erdmann\u2019s strategy complexes, and hybrid automata.<\/jats:p>","DOI":"10.1177\/0278364918801503","type":"journal-article","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T06:39:35Z","timestamp":1538203175000},"page":"236-259","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":11,"title":["Toward a language-theoretic foundation for planning and filtering"],"prefix":"10.1177","volume":"38","author":[{"given":"Fatemeh Zahra","family":"Saberifar","sequence":"first","affiliation":[{"name":"Amirkabir University of Technology, Tehran, Islamic Republic of Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shervin","family":"Ghasemlou","sequence":"additional","affiliation":[{"name":"Swearingen Engineering Center, University of South Carolina, Columbia, SC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dylan A","family":"Shell","sequence":"additional","affiliation":[{"name":"Texas A&M University, College Station, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason M","family":"O\u2019Kane","sequence":"additional","affiliation":[{"name":"Swearingen Engineering Center, University of South Carolina, Columbia, SC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,9,29]]},"reference":[{"issue":"1","key":"bibr1-0278364918801503","first-page":"51","volume":"14","author":"Belta C","year":"2007","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"bibr2-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2016.2535127"},{"key":"bibr3-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1145\/2883817.2883832"},{"key":"bibr4-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/70.938381"},{"key":"bibr5-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909354133"},{"key":"bibr6-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/070\/590"},{"key":"bibr7-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/56.800"},{"key":"bibr8-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2260149"},{"key":"bibr9-0278364918801503","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey MR","year":"1979"},{"key":"bibr10-0278364918801503","volume-title":"Proceedings of the International Workshop on the Algorithmic Foundations of Robotics","author":"Ghasemlou S","year":"2016"},{"key":"bibr11-0278364918801503","volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"Gierl D","year":"2014"},{"key":"bibr12-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1007\/BF01891840"},{"key":"bibr13-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.03.045"},{"key":"bibr14-0278364918801503","unstructured":"iRobot Corp (2015) iRobot\u00ae Create\u00ae 2 Open Interface (OI). Technical report, iRobot Corp (last updated 2 April 2015)."},{"key":"bibr15-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1115\/1.3662552"},{"key":"bibr16-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386165"},{"key":"bibr17-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr18-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1561\/2300000004"},{"key":"bibr19-0278364918801503","volume-title":"Proceedings of the Workshop on the Algorithmic Foundations of Robotics","author":"Lopez-Padilla R","year":"2012"},{"key":"bibr20-0278364918801503","volume-title":"Seventh CISM-IFToMM Symposium on Theory and Practice of Robots and Manipulators","author":"Mason MT","year":"1988"},{"key":"bibr21-0278364918801503","volume-title":"Phenomenology of perception","author":"Merleau-Ponty M","year":"1962"},{"key":"bibr22-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979836"},{"key":"bibr23-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2017.2701648"},{"key":"bibr24-0278364918801503","volume-title":"Proceedings IEEE International Conference on Robotics and Automation","author":"Rahmani H","year":"2018"},{"key":"bibr25-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2414134"},{"key":"bibr26-0278364918801503","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2016.XII.015"},{"key":"bibr27-0278364918801503","first-page":"1039","volume-title":"Proceedings of the International Joint Conference on AI","author":"Schoppers MJ","year":"1987"},{"key":"bibr28-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8997-2_14"},{"key":"bibr29-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225286"},{"key":"bibr30-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1037\/h0075482"},{"key":"bibr31-0278364918801503","volume-title":"Probabilistic Robotics","author":"Thrun S","year":"2005"},{"key":"bibr32-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1145\/2594767"},{"key":"bibr33-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2007.898962"},{"key":"bibr34-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1145\/2103656.2103674"},{"key":"bibr35-0278364918801503","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2174494"},{"key":"bibr36-0278364918801503","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a006"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918801503","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364918801503","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918801503","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364918801503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:59Z","timestamp":1777457759000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364918801503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,29]]},"references-count":36,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["10.1177\/0278364918801503"],"URL":"https:\/\/doi.org\/10.1177\/0278364918801503","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,29]]}}}