Computing collision-free trajectories is of prime importance for safe navigation. We present an approach for computing the collision probability under Gaussian distributed motion and sensing uncertainty with the robot and static obstacle shapes approximated as ellipsoids. The collision condition is formulated as the distance between ellipsoids and unlike previous approaches we provide a method for computing the exact collision probability. Furthermore, we provide a tight upper bound that can be computed much faster during online planning. Comparison to other state-of-The-Art methods is also provided. The proposed method is evaluated in simulation under varying configuration and number of obstacles.

Exact and Bounded Collision Probability for Motion Planning under Gaussian Uncertainty

Thomas A.;Mastrogiovanni F.;Baglietto M.
2022-01-01

Abstract

Computing collision-free trajectories is of prime importance for safe navigation. We present an approach for computing the collision probability under Gaussian distributed motion and sensing uncertainty with the robot and static obstacle shapes approximated as ellipsoids. The collision condition is formulated as the distance between ellipsoids and unlike previous approaches we provide a method for computing the exact collision probability. Furthermore, we provide a tight upper bound that can be computed much faster during online planning. Comparison to other state-of-The-Art methods is also provided. The proposed method is evaluated in simulation under varying configuration and number of obstacles.
File in questo prodotto:
File Dimensione Formato  
2022_IEEE_RAL_Exact_and_Bounded_Collision_Probability_for_Motion_Planning_Under_Gaussian_Uncertainty.pdf

accesso chiuso

Tipologia: Documento in versione editoriale
Dimensione 992.09 kB
Formato Adobe PDF
992.09 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/1155477
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact