{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:51:33Z","timestamp":1778496693945,"version":"3.51.4"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031210891","type":"print"},{"value":"9783031210907","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-21090-7_13","type":"book-chapter","created":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T18:11:35Z","timestamp":1671041495000},"page":"205-222","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Nondeterminism Subject to\u00a0Output Commitment in\u00a0Combinatorial Filters"],"prefix":"10.1007","author":[{"given":"Yulin","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dylan A.","family":"Shell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,15]]},"reference":[{"key":"13_CR1","unstructured":"Connell, J.H.: Minimalist Mobile Robotics: A Colony-style Architecture for an Artificial Creature, Perspectives in AI, vol.\u00a05. Academic, Cambridge (1990)"},{"issue":"47\u201349","key":"13_CR2","doi-asserted-by":"publisher","first-page":"5010","DOI":"10.1016\/j.tcs.2009.07.049","volume":"410","author":"JY Kao","year":"2009","unstructured":"Kao, J.Y., Rampersad, N., Shallit, J.: On NFAs where all states are final, initial, or both. Theor. Comput. Sci. 410(47\u201349), 5010\u20135021 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"13_CR3","doi-asserted-by":"publisher","first-page":"1666","DOI":"10.1109\/TASE.2017.2701648","volume":"14","author":"JM O\u2019Kane","year":"2017","unstructured":"O\u2019Kane, J.M., Shell, D.A.: Concise planning and filtering: hardness and algorithms. IEEE Trans. Autom. Sci. Eng. 14(4), 1666\u20131681 (2017)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1147\/rd.32.0114","volume":"3","author":"MO Rabin","year":"1959","unstructured":"Rabin, M.O., Scott, D.: Finite automata and their decision problems. IBM J. Res. Dev. 3(2), 114\u2013125 (1959)","journal-title":"IBM J. Res. Dev."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Rahmani, H., O\u2019Kane, J.M.: On the relationship between bisimulation and combinatorial filter reduction. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 7314\u20137321. Brisbane, Australia (2018)","DOI":"10.1109\/ICRA.2018.8460507"},{"issue":"2","key":"13_CR6","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s10878-020-00609-w","volume":"40","author":"H Rahmani","year":"2020","unstructured":"Rahmani, H., O\u2019Kane, J.M.: Integer linear programming formulations of the filter partitioning minimization problem. J. Comb. Optim. 40(2), 431\u2013453 (2020). https:\/\/doi.org\/10.1007\/s10878-020-00609-w","journal-title":"J. Comb. Optim."},{"key":"13_CR7","unstructured":"Saberifar, F.Z., Ghasemlou, S., O\u2019Kane, J.M., Shell, D.A.: Set-labelled filters and sensor transformations. In: Robotics: Science and Systems. Ann Arbor, MI (2016)"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.jcss.2016.11.007","volume":"85","author":"FZ Saberifar","year":"2017","unstructured":"Saberifar, F.Z., Mohades, A., Razzazi, M., O\u2019Kane, J.M.: Combinatorial filter reduction: special cases, approximation, and fixed-parameter tractability. J. Comput. Syst. Sci. 85, 74\u201392 (2017)","journal-title":"J. Comput. Syst. Sci."},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Saberifar, F.Z., O\u2019Kane, J.M., Shell, D.A.: Inconsequential improprieties: filter reduction in probabilistic worlds. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and System. Vancouver, Canada (2017)","DOI":"10.1109\/IROS.2017.8206259"},{"key":"13_CR10","unstructured":"Taylor, R.H., Mason, M.T., Goldberg, K.Y.: Sensor-based manipulation planning as a game with nature. In: International Symposium on Robotics Research (1988)"},{"issue":"3","key":"13_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2594767","volume":"10","author":"B Tovar","year":"2014","unstructured":"Tovar, B., Cohen, F., Bobadilla, L., Czarnowski, J., Lavalle, S.M.: Combinatorial filters: sensor beams, obstacles, and possible paths. ACM Trans. Sens. Netw, 10(3), 1\u201332 (2014)","journal-title":"ACM Trans. Sens. Netw,"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Rahmani, H., Shell, D.A., O\u2019Kane, J.M.: Accelerating combinatorial filter reduction through constraints. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 9703\u20139709 (2021)","DOI":"10.1109\/ICRA48506.2021.9562036"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Shell, D.A.: Cover combinatorial filters and their minimization problem. In: Algorithmic Foundations of Robotics XIV, pp. 90\u2013106. Springer (2021)","DOI":"10.1007\/978-3-030-66723-8_6"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Shell, D.A.: Nondeterminism subject to output commitment in combinatorial filters (2022). arXiv:2107.07111","DOI":"10.1109\/ICRA46639.2022.9812371"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Shell, D.A.: On nondeterminism in combinatorial filters. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 4378\u20134384. Philadelphia, PA, USA (2022)","DOI":"10.1109\/ICRA46639.2022.9812371"}],"container-title":["Springer Proceedings in Advanced Robotics","Algorithmic Foundations of Robotics XV"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-21090-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T18:17:53Z","timestamp":1671041873000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-21090-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,15]]},"ISBN":["9783031210891","9783031210907"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-21090-7_13","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"value":"2511-1256","type":"print"},{"value":"2511-1264","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,15]]},"assertion":[{"value":"15 December 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAFR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on the Algorithmic Foundations of Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":", MD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wafr2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/wafr2022.github.io","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}