{"oa":1,"scopus_import":"1","intvolume":"        40","date_updated":"2024-08-12T10:15:14Z","extern":"1","page":"1196-1211","title":"A visibility-based approach to computing non-deterministic bouncing strategies","issue":"10-11","doi":"10.1177/0278364921992788","article_processing_charge":"No","day":"01","citation":{"short":"A.Q. Nilles, Y. Ren, I. Becerra, S.M. LaValle, The International Journal of Robotics Research 40 (2021) 1196–1211.","ieee":"A. Q. Nilles, Y. Ren, I. Becerra, and S. M. LaValle, “A visibility-based approach to computing non-deterministic bouncing strategies,” <i>The International Journal of Robotics Research</i>, vol. 40, no. 10–11. SAGE Publications, pp. 1196–1211, 2021.","ama":"Nilles AQ, Ren Y, Becerra I, LaValle SM. A visibility-based approach to computing non-deterministic bouncing strategies. <i>The International Journal of Robotics Research</i>. 2021;40(10-11):1196-1211. doi:<a href=\"https://doi.org/10.1177/0278364921992788\">10.1177/0278364921992788</a>","ista":"Nilles AQ, Ren Y, Becerra I, LaValle SM. 2021. A visibility-based approach to computing non-deterministic bouncing strategies. The International Journal of Robotics Research. 40(10–11), 1196–1211.","mla":"Nilles, Alexandra Q., et al. “A Visibility-Based Approach to Computing Non-Deterministic Bouncing Strategies.” <i>The International Journal of Robotics Research</i>, vol. 40, no. 10–11, SAGE Publications, 2021, pp. 1196–211, doi:<a href=\"https://doi.org/10.1177/0278364921992788\">10.1177/0278364921992788</a>.","chicago":"Nilles, Alexandra Q, Yingying Ren, Israel Becerra, and Steven M LaValle. “A Visibility-Based Approach to Computing Non-Deterministic Bouncing Strategies.” <i>The International Journal of Robotics Research</i>. SAGE Publications, 2021. <a href=\"https://doi.org/10.1177/0278364921992788\">https://doi.org/10.1177/0278364921992788</a>.","apa":"Nilles, A. Q., Ren, Y., Becerra, I., &#38; LaValle, S. M. (2021). A visibility-based approach to computing non-deterministic bouncing strategies. <i>The International Journal of Robotics Research</i>. SAGE Publications. <a href=\"https://doi.org/10.1177/0278364921992788\">https://doi.org/10.1177/0278364921992788</a>"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2021-09-01T00:00:00Z","publication":"The International Journal of Robotics Research","_id":"17422","author":[{"last_name":"Nilles","full_name":"Nilles, Alexandra Q","first_name":"Alexandra Q"},{"last_name":"Ren","full_name":"Ren, Yingying","first_name":"Yingying","id":"93d68d10-3540-11ef-a265-f748a50dba3d"},{"full_name":"Becerra, Israel","first_name":"Israel","last_name":"Becerra"},{"last_name":"LaValle","full_name":"LaValle, Steven M","first_name":"Steven M"}],"publication_status":"published","publisher":"SAGE Publications","status":"public","date_created":"2024-08-12T10:01:27Z","language":[{"iso":"eng"}],"year":"2021","quality_controlled":"1","abstract":[{"lang":"eng","text":"Inspired by motion patterns of some commercially available mobile robots, we investigate the power of robots that move forward in straight lines until colliding with an environment boundary, at which point they can rotate in place and move forward again; we visualize this as the robot “bouncing” off boundaries. We define bounce rules governing how the robot should reorient after reaching a boundary, such as reorienting relative to its heading prior to collision, or relative to the normal of the boundary. We then generate plans as sequences of rules, using the bounce visibility graph generated from a polygonal environment definition, while assuming we have unavoidable non-determinism in our actuation. Our planner can be queried to determine the feasibility of tasks such as reaching goal sets and patrolling (repeatedly visiting a sequence of goals). If the task is found feasible, the planner provides a sequence of non-deterministic interaction rules, which also provide information on how precisely the robot must execute the plan to succeed. We also show how to compute stable cyclic trajectories and use these to limit uncertainty in the robot’s position. </jats:p>"}],"type":"journal_article","publication_identifier":{"eissn":["1741-3176"],"issn":["0278-3649"]},"volume":40,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1177/0278364921992788"}],"oa_version":"Published Version","month":"09","article_type":"original"}