Guaranteed Reach-Avoid for Black-Box Systems through Narrow Gaps via Neural Network Reachability
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909521944772608 |
|---|---|
| author | Chung, Long Kiu Jung, Wonsuhk Pullabhotla, Srivatsank Shinde, Parth Sunil, Yadu Kota, Saihari Batista, Luis Felipe Wolf Pradalier, Cédric Kousik, Shreyas |
| author_facet | Chung, Long Kiu Jung, Wonsuhk Pullabhotla, Srivatsank Shinde, Parth Sunil, Yadu Kota, Saihari Batista, Luis Felipe Wolf Pradalier, Cédric Kousik, Shreyas |
| contents | In the classical reach-avoid problem, autonomous mobile robots are tasked to reach a goal while avoiding obstacles. However, it is difficult to provide guarantees on the robot's performance when the obstacles form a narrow gap and the robot is a black-box (i.e. the dynamics are not known analytically, but interacting with the system is cheap). To address this challenge, this paper presents NeuralPARC. The method extends the authors' prior Piecewise Affine Reach-avoid Computation (PARC) method to systems modeled by rectified linear unit (ReLU) neural networks, which are trained to represent parameterized trajectory data demonstrated by the robot. NeuralPARC computes the reachable set of the network while accounting for modeling error, and returns a set of states and parameters with which the black-box system is guaranteed to reach the goal and avoid obstacles. NeuralPARC is shown to outperform PARC, generating provably-safe extreme vehicle drift parking maneuvers in simulations and in real life on a model car, as well as enabling safety on an autonomous surface vehicle (ASV) subjected to large disturbances and controlled by a deep reinforcement learning (RL) policy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_13195 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Guaranteed Reach-Avoid for Black-Box Systems through Narrow Gaps via Neural Network Reachability Chung, Long Kiu Jung, Wonsuhk Pullabhotla, Srivatsank Shinde, Parth Sunil, Yadu Kota, Saihari Batista, Luis Felipe Wolf Pradalier, Cédric Kousik, Shreyas Robotics Systems and Control In the classical reach-avoid problem, autonomous mobile robots are tasked to reach a goal while avoiding obstacles. However, it is difficult to provide guarantees on the robot's performance when the obstacles form a narrow gap and the robot is a black-box (i.e. the dynamics are not known analytically, but interacting with the system is cheap). To address this challenge, this paper presents NeuralPARC. The method extends the authors' prior Piecewise Affine Reach-avoid Computation (PARC) method to systems modeled by rectified linear unit (ReLU) neural networks, which are trained to represent parameterized trajectory data demonstrated by the robot. NeuralPARC computes the reachable set of the network while accounting for modeling error, and returns a set of states and parameters with which the black-box system is guaranteed to reach the goal and avoid obstacles. NeuralPARC is shown to outperform PARC, generating provably-safe extreme vehicle drift parking maneuvers in simulations and in real life on a model car, as well as enabling safety on an autonomous surface vehicle (ASV) subjected to large disturbances and controlled by a deep reinforcement learning (RL) policy. |
| title | Guaranteed Reach-Avoid for Black-Box Systems through Narrow Gaps via Neural Network Reachability |
| topic | Robotics Systems and Control |
| url | https://arxiv.org/abs/2409.13195 |