Safe Planning for Articulated Robots Using Reachability-based Obstacle Avoidance With Spheres

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Michaux, Jonathan, Li, Adam, Chen, Qingyi, Chen, Che, Zhang, Bohao, Vasudevan, Ram
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866929243111292928
author Michaux, Jonathan
Li, Adam
Chen, Qingyi
Chen, Che
Zhang, Bohao
Vasudevan, Ram
author_facet Michaux, Jonathan
Li, Adam
Chen, Qingyi
Chen, Che
Zhang, Bohao
Vasudevan, Ram
contents Generating safe motion plans in real-time is necessary for the wide-scale deployment of robots in unstructured and human-centric environments. These motion plans must be safe to ensure humans are not harmed and nearby objects are not damaged. However, they must also be generated in real-time to ensure the robot can quickly adapt to changes in the environment. Many trajectory optimization methods introduce heuristics that trade-off safety and real-time performance, which can lead to potentially unsafe plans. This paper addresses this challenge by proposing Safe Planning for Articulated Robots Using Reachability-based Obstacle Avoidance With Spheres (SPARROWS). SPARROWS is a receding-horizon trajectory planner that utilizes the combination of a novel reachable set representation and an exact signed distance function to generate provably-safe motion plans. At runtime, SPARROWS uses parameterized trajectories to compute reachable sets composed entirely of spheres that overapproximate the swept volume of the robot's motion. SPARROWS then performs trajectory optimization to select a safe trajectory that is guaranteed to be collision-free. We demonstrate that SPARROWS' novel reachable set is significantly less conservative than previous approaches. We also demonstrate that SPARROWS outperforms a variety of state-of-the-art methods in solving challenging motion planning tasks in cluttered environments. Code, data, and video demonstrations can be found at \url{https://roahmlab.github.io/sparrows/}.
format Preprint
id arxiv_https___arxiv_org_abs_2402_08857
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Safe Planning for Articulated Robots Using Reachability-based Obstacle Avoidance With Spheres
Michaux, Jonathan
Li, Adam
Chen, Qingyi
Chen, Che
Zhang, Bohao
Vasudevan, Ram
Robotics
Generating safe motion plans in real-time is necessary for the wide-scale deployment of robots in unstructured and human-centric environments. These motion plans must be safe to ensure humans are not harmed and nearby objects are not damaged. However, they must also be generated in real-time to ensure the robot can quickly adapt to changes in the environment. Many trajectory optimization methods introduce heuristics that trade-off safety and real-time performance, which can lead to potentially unsafe plans. This paper addresses this challenge by proposing Safe Planning for Articulated Robots Using Reachability-based Obstacle Avoidance With Spheres (SPARROWS). SPARROWS is a receding-horizon trajectory planner that utilizes the combination of a novel reachable set representation and an exact signed distance function to generate provably-safe motion plans. At runtime, SPARROWS uses parameterized trajectories to compute reachable sets composed entirely of spheres that overapproximate the swept volume of the robot's motion. SPARROWS then performs trajectory optimization to select a safe trajectory that is guaranteed to be collision-free. We demonstrate that SPARROWS' novel reachable set is significantly less conservative than previous approaches. We also demonstrate that SPARROWS outperforms a variety of state-of-the-art methods in solving challenging motion planning tasks in cluttered environments. Code, data, and video demonstrations can be found at \url{https://roahmlab.github.io/sparrows/}.
title Safe Planning for Articulated Robots Using Reachability-based Obstacle Avoidance With Spheres
topic Robotics
url https://arxiv.org/abs/2402.08857