A visibility-based approach to computing nondeterministic bouncing strategies
Nilles, Alexandra Q.; Ren, Yingying; Becerra, Israel; LaValle, Steven M. (2020-05-08)
Nilles A.Q., Ren Y., Becerra I., LaValle S.M. (2020) A Visibility-Based Approach to Computing Nondeterministic Bouncing Strategies. In: Morales M., Tapia L., Sánchez-Ante G., Hutchinson S. (eds) Algorithmic Foundations of Robotics XIII. WAFR 2018. Springer Proceedings in Advanced Robotics, vol 14. Springer, Cham. https://doi.org/10.1007/978-3-030-44051-0_6
© Springer Nature Switzerland AG 2020. This is a post-peer-review, pre-copyedit version of an article published in Algorithmic Foundations of Robotics XIII. WAFR 2018. Springer Proceedings in Advanced Robotics. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-44051-0_6.
https://rightsstatements.org/vocab/InC/1.0/
https://urn.fi/URN:NBN:fi-fe2021102051684
Tiivistelmä
Abstract
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. Different boundary interaction rules can be defined for such robots, such as one that orients the robot relative to its heading prior to collision, or relative to the normal of the boundary. We introduce a new data structure, the bounce visibility graph, which is generated from a polygonal environment definition. The bounce visibility graph can be queried to determine the feasibility of path-based tasks such as navigation and patrolling, assuming we have unavoidable nondeterminism in our actuation. If the task is feasible, then this approach synthesizes a strategy (a sequence of nondeterministic rotations). We also show how to compute stable cyclic trajectories and use these to limit uncertainty in the robot’s position (Software implementation at https://github.com/alexandroid000/bounce_viz).
Kokoelmat
- Avoin saatavuus [34516]