Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Incremental Sampling-Based Algorithm for Minimum-Violation Motion Planning
MIT.
MIT.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0003-4173-2593
MIT.
Show others and affiliations
2013 (English)In: 2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), IEEE conference proceedings, 2013, 3217-3224 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies the problem of control strategy synthesis for dynamical systems with differential constraints to fulfill a given reachability goal while satisfying a set of safety rules. Particular attention is devoted to goals that become feasible only if a subset of the safety rules are violated. The proposed algorithm computes a control law, that minimizes the level of unsafety while the desired goal is guaranteed to be reached. This problem is motivated by an autonomous car navigating an urban environment while following rules of the road such as "always travel in right lane" and "do not change lanes frequently". Ideas behind sampling based motion-planning algorithms, such as Probabilistic Road Maps (PRMs) and Rapidly-exploring Random Trees (RRTs), are employed to incrementally construct a finite concretization of the dynamics as a durational Kripke structure. In conjunction with this, a weighted finite automaton that captures the safety rules is used in order to find an optimal trajectory that minimizes the violation of safety rules. We prove that the proposed algorithm guarantees asymptotic optimality, i.e., almost-sure convergence to optimal solutions. We present results of simulation experiments and an implementation on an autonomous urban mobility-on-demand system.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2013. 3217-3224 p.
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-138972ISI: 000352223503105Scopus ID: 2-s2.0-84902338328OAI: oai:DiVA.org:kth-138972DiVA: diva2:682010
Conference
52nd IEEE Conference on Decision and Control,Florence, ITALY
Note

QC 20151208

Available from: 2013-12-20 Created: 2013-12-20 Last updated: 2015-12-08Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Tumova, Jana

Search in DiVA

By author/editor
Tumova, Jana
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf