Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A stochastic reach-avoid problem with random obstacles
 
conference paper

A stochastic reach-avoid problem with random obstacles

Summers, Sean
•
Kamgarpour, Maryam  
•
Lygeros, John
Show more
2011
Proceedings of the 14th international conference on Hybrid systems: computation and control - HSCC '11
the 14th international conference

We present a dynamic programming based solution to a stochastic reachability problem for a controlled discrete-time stochastic hybrid system. A sum-multiplicative cost function is introduced along with a corresponding dynamic recursion which quantifies the probability of hitting a target set at some point during a finite time horizon, while avoiding an obstacle set during each time step preceding the target hitting time. In contrast with earlier works which consider the reach and avoid sets as both deterministic and time invariant, we consider the avoid set to be both time-varying and probabilistic. Optimal reach-avoid control policies are derived as the solution to an optimal control problem via dynamic programming. A computational example motivated by aircraft motion planning is provided.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1967701.1967738
Author(s)
Summers, Sean
Kamgarpour, Maryam  
Lygeros, John
Tomlin, Claire
Date Issued

2011

Publisher

ACM Press

Publisher place

Chicago, IL, USA

Published in
Proceedings of the 14th international conference on Hybrid systems: computation and control - HSCC '11
ISBN of the book

978-1-4503-0629-4

Start page

251

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
SYCAMORE  
Event nameEvent placeEvent date
the 14th international conference

Chicago, IL, USA

2011

Available on Infoscience
December 1, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183394
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés