{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T17:27:42Z","timestamp":1790270862356,"version":"4.1.0"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","funder":[{"name":"ANR project SAPPORO","award":["2019-CE25-0005-1"],"award-info":[{"award-number":["2019-CE25-0005-1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:p> We consider mobile robotic entities that have to cooperate to solve assigned tasks. In the literature, two models have been used to model their visibility sensors: the full visibility model, where all robots can see all other robots, and the limited visibility model, where there exists a limit [Formula: see text] such that all robots closer than [Formula: see text] are seen and all robots further than [Formula: see text] are not seen. We introduce the uncertain visibility model, which generalizes both models by considering that a subset of the robots further than [Formula: see text] cannot be seen. An empty subset corresponds to the full visibility model, and a subset containing every such robot corresponds to the limited visibility model. <\/jats:p><jats:p> Then, we explore the impact of this new visibility model on the feasibility of benchmarking tasks in mobile robots computing: gathering, uniform circle formation, luminous rendezvous, and leader election. For each task, we determine the weakest visibility adversary that prevents task solvability, and the strongest adversary that allows task solvability. Our work sheds new light on the impact of visibility sensors in the context of mobile robot computing, and paves the way for more realistic algorithms that can cope with uncertain visibility sensors. <\/jats:p>","DOI":"10.1142\/s012962642150002x","type":"journal-article","created":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T06:59:15Z","timestamp":1614149955000},"page":"2150002","source":"Crossref","is-referenced-by-count":3,"title":["Mobile Robots with Uncertain Visibility Sensors: Possibility Results and Lower Bounds"],"prefix":"10.1142","volume":"31","author":[{"given":"Adam","family":"Heriban","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, LIP6, 75005, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, LIP6, 75005, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2021,2,24]]},"reference":[{"key":"S012962642150002XBIB001","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979628292X"},{"key":"S012962642150002XBIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-11072-7"},{"key":"S012962642150002XBIB003","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570215"},{"key":"S012962642150002XBIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.08.004"},{"key":"S012962642150002XBIB005","doi-asserted-by":"publisher","DOI":"10.1109\/70.795787"},{"key":"S012962642150002XBIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87527-7_7"},{"key":"S012962642150002XBIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28646-2_13"},{"key":"S012962642150002XBIB008","doi-asserted-by":"publisher","DOI":"10.1145\/1462187.1462196"},{"key":"S012962642150002XBIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.01.001"},{"key":"S012962642150002XBIB010","volume-title":"Visualization of Large and Unstructured Data Sets\u00a0\u2013 Applications in Geospatial Planning, Modeling and Engineering (IRTG 1131 Workshop), VLUDS 2010","author":"K\u00f6hler J."},{"key":"S012962642150002XBIB011","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028994"},{"key":"S012962642150002XBIB012","volume-title":"Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014","author":"Luna G. A. D.","year":"2014"},{"key":"S012962642150002XBIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.04.023"},{"key":"S012962642150002XBIB014","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446475"},{"key":"S012962642150002XBIB015","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9828-z"},{"key":"S012962642150002XBIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0291-x"},{"key":"S012962642150002XBIB017","first-page":"1","volume-title":"Proceedings of the 28th Canadian Conference on Computational Geometry, CCCG 2016","author":"Mamino M.","year":"2016"},{"key":"S012962642150002XBIB018","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-40026-5_6"},{"key":"S012962642150002XBIB019","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210"},{"key":"S012962642150002XBIB020","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"S012962642150002XBIB021","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76627-8_7"},{"key":"S012962642150002XBIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.09.018"},{"key":"S012962642150002XBIB023","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/978-3-642-45346-5_21","volume-title":"Algorithms for Sensor Systems\u00a0\u2013 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2013","volume":"8243","author":"Viglietta G.","year":"2013"},{"key":"S012962642150002XBIB024","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154323"},{"key":"S012962642150002XBIB025","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.27"},{"key":"S012962642150002XBIB026","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25258-2_22"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962642150002X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,24]],"date-time":"2021-02-24T06:59:55Z","timestamp":1614149995000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962642150002X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,24]]},"references-count":26,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["10.1142\/S012962642150002X"],"URL":"https:\/\/doi.org\/10.1142\/s012962642150002x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,24]]}}}