kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Towards Safer and Risk-aware Motion Planning and Control for Robotic Systems
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Robotics, Perception and Learning, RPL.ORCID iD: 0000-0001-8627-1191
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Safety and risk-awareness are important properties for robotic systems, be it for protecting them from potentially dangerous internal states, or for avoiding collisions with obstacles and environmental hazards in disaster scenarios. Ensuring safety may be the role of more than one algorithmic layer in a system, each with varying assumptions and guarantees. This thesis investigates how to provide safety and risk-awareness in a robotic system by leveraging temporal logics, motion planning algorithms, and control theory.

Traditional control theory approaches interpret the collision avoidance safety task as a `stay-away' task; obstacles are abstracted as collections of geometric shapes, and controllers are designed to avoid each shape individually. We propose interpreting the collision avoidance problem as a `stay-within' task: the obstacle-free space is abstracted into safe regions. We propose control laws based on Control Barrier functions that guarantee that the system remains within such safe regions throughout its mission. Our results demonstrate that our controller indirectly avoids obstacles while providing the system the freedom to move within the safe regions, without the necessity to plan and track a safe trajectory. Furthermore, by extending our idea with Metric Interval Temporal Logic, we are able to consider missions with explicit time bounds. 

Temporal logics are often used to define hard constraints on motion plans for robotic systems. However, some missions may require the system to violate constraints to make progress. Therefore, we propose to soften the hard constraints when necessary. Such soft constraints, here coined as spatial preferences, are used to account for relations between the system and the environment, such as distance from obstacles. The proposed minimally-violating motion planning algorithm attempts to find trajectories that satisfy the spatial preferences as much as possible, but violate them when needed. We demonstrate the use of spatial preferences on 3D exploration scenarios with Unmanned Aerial Vehicles, where we provide safer trajectories to the system while improving exploration efficiency. 

In the last part of the thesis, we address safety in scenarios where a precise model of the environment is not available. In such scenarios, the system is required to fulfil the mission while minimizing risk, considering the imprecise model. We leverage Gaussian Processes to build approximate models of the environment, and use their posterior distributions in a risk metric. This risk metric allows us to consider less likely but possible events along the missions. To this end, we propose an online risk-aware motion planning approach, and validate it on disaster scenarios, where exposure to the unmodeled hazards might damage the system. Moreover, we explore risk-awareness between the control and mapping layers, by considering smooth approximations of Euclidean Distance Fields.

Our results indicate that our algorithms provide robotic systems with i) provably-safe controllers, ii) soft safety constraints, and iii) risk-awareness in unmodeled environments. These three properties contribute to safer and risk-aware robotic systems in the real world.

Abstract [sv]

Säkerhet och riskmedvetenhet är viktiga egenskaper för robotsystem, oavsett om det är för att skydda dem från potentiellt farliga interna tillstånd eller för att undvika kollisioner med hinder och miljöfaror i katastrofscenarier. Att garantera säkerhete kan vara rollen för mer än ett lager av algoritmer i ett system, var och en med olika antaganden och garantier. Denna avhandling undersöker hur man skapar säkerhet och riskmedvetenhet i ett robotsystem genom att utnyttja tidslogik, algoritmer för rörelseplanering och reglerteori.

Traditionella metoder inom reglerteori tolkar säkerhetsuppgiften för att undvika kollisioner som en `hålla-sig-utom-uppgift'; hinder abstraheras som samlingar av geometriska former, och regulatorer utformas för att undvika varje form individuellt. Vi föreslår att problemet med kollisionsundvikande tolkas som en `hålla-sig-inom-uppgift': utrymmet fritt från hinder abstraheras till säkra regioner. Vi föreslår regulatorer baserade på kontrollbarriärfunktioner som garanterar att systemet förblir inom sådana säkra regioner under hela sitt uppdrag. Våra resultat visar att vår regulator indirekt undviker hinder samtidigt som den ger systemet frihet att röra sig inom de säkra regionerna, utan att det är nödvändigt att planera och följa en viss säker bana. Genom att utöka vår idé med tidslogik med metriska intervall kan vi dessutom hantera uppdrag med explicita tidsgränser.

Tidslogik används ofta för att definiera strikta begränsningar för rörelseplaner för robotsystem. Vissa uppdrag kan dock kräva att systemet bryter mot begränsningar för att göra framsteg. Därför föreslår vi att mjuka upp de strikta begränsningarna vid behov. Sådana följsamma begränsningar, här kallade för rumsliga preferenser, används för att redogöra för relationer mellan systemet och miljön, såsom avstånd från hinder. Den föreslagna minimalt regelbrytande algoritmen för rörelseplanering försöker hitta banor som uppfyller de rumsliga preferenserna så mycket som möjligt, men kränker dem vid behov. Vi demonstrerar användningen av rumsliga preferenser i tredimensionella utforskningsscenarier med obemannade flygfordon, där vi tillhandahåller säkrare banor till systemet samtidigt som vi förbättrar utforskningseffektiviteten.

I den sista delen av avhandlingen tar vi upp säkerheten i scenarier där en exakt modell av miljön inte är tillgänglig. I sådana scenarier krävs att systemet genomför uppdraget samtidigt som risken minimeras, med hänsyn till den oprecisa modellen. Vi utnyttjar Gaussiska processer för att bygga approximativa modeller av miljön och använder deras a posteriori-fördelningar i ett riskmått. Detta riskmått gör att vi kan överväga mindre sannolika men möjliga händelser längs uppdragen. För detta ändamål föreslår vi ett direkt riskmedvetet tillvägagångssätt för planering av rörelser och validerar det i katastrofscenarier där exponering för omodellerade faror kan skada systemet. Dessutom utforskar vi riskmedvetenhet mellan reglering- och kartläggningsskikten genom att använda släta approximationer av euklidiska avståndsfält.

Våra resultat indikerar att våra algoritmer förser robotiksystem med i) bevisligen säkra regulatorer, ii) följsamma säkerhetsbegränsningar och iii) riskmedvetenhet i omodellerade miljöer. Dessa tre egenskaper bidrar till säkrare och mer riskmedvetna robotsystem i den verkliga världen.

Place, publisher, year, edition, pages
KTH Royal Institute of Technology, 2022. , p. 52
Series
TRITA-EECS-AVL ; 2021:79
National Category
Computer Sciences Robotics and automation Control Engineering
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-307094ISBN: 978-91-8040-080-0 (print)OAI: oai:DiVA.org:kth-307094DiVA, id: diva2:1627303
Public defence
2022-02-11, Kollegiesalen, https://kth-se.zoom.us/s/63945505934, Brinellvägen 8, Stockholm, 15:00
Opponent
Supervisors
Note

QC 20220117

Available from: 2022-01-17 Created: 2022-01-13 Last updated: 2025-02-05Bibliographically approved
List of papers
1. Provably safe control of Lagrangian systems in obstacle-scattered environments
Open this publication in new window or tab >>Provably safe control of Lagrangian systems in obstacle-scattered environments
2020 (English)In: 2020 59th IEEE Conference on Decision and Control (CDC), Institute of Electrical and Electronics Engineers (IEEE) , 2020Conference paper, Published paper (Refereed)
Abstract [en]

We propose a hybrid feedback control law that guarantees both safety and asymptotic stability for a class of Lagrangian systems in environments with obstacles. Rather than performing trajectory planning and implementing a trajectory-tracking feedback control law, our approach requires a sequence of locations in the environment (a path plan) and an abstraction of the obstacle-free space. The problem of following a path plan is then interpreted as a sequence of reach-avoid problems: the system is required to consecutively reach each location of the path plan while staying within safe regions. Obstacle-free ellipsoids are used as a way of defining such safe regions, each of which encloses two consecutive locations. Feasible Control Barrier Functions (CBFs) are created directly from geometric constraints, the ellipsoids, ensuring forward-invariance, and therefore safety. Reachability to each location is guaranteed by asymptotically stabilizing Control Lyapunov Functions (CLFs). Both CBFs and CLFs are then encoded into quadratic programs (QPs) without the need of relaxation variables. Furthermore, we also propose a switching mechanism that guarantees the control law is correct and well-defined even when transitioning between QPs. Simulations show the effectiveness of the proposed approach in two complex scenarios.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2020
National Category
Robotics and automation Control Engineering
Identifiers
urn:nbn:se:kth:diva-295684 (URN)10.1109/CDC42340.2020.9304160 (DOI)000717663401108 ()2-s2.0-85099886937 (Scopus ID)
Conference
Jeju, Korea (South), 11 January 2021
Note

QC 20210525

Available from: 2021-05-25 Created: 2021-05-25 Last updated: 2025-09-22Bibliographically approved
2. Integrated motion planning and control under metric interval temporal logic specifications
Open this publication in new window or tab >>Integrated motion planning and control under metric interval temporal logic specifications
2019 (English)In: 2019 18th European Control Conference, ECC 2019, Institute of Electrical and Electronics Engineers (IEEE), 2019, p. 2042-2049, article id 8795925Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes an approach that combines motion planning and hybrid feedback control design in order to find and follow trajectories fulfilling a given complex mission involving time constraints. We use Metric Interval Temporal Logic (MITL) as a rich and rigorous formalism to specify such missions. The solution builds on three main steps: (i) using sampling-based motion planning methods and the untimed version of the mission specification in the form of Zone automaton, we find a sequence of waypoints in the workspace; (ii) based on the clock zones from the satisfying run on the Zone automaton, we compute time-stamps at which these waypoints should be reached; and (iii) to control the system to connect two waypoints in the desired time, we design a low-level feedback controller leveraging Time-varying Control Barrier Functions. Illustrative simulation results are included.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2019
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:kth:diva-262641 (URN)10.23919/ECC.2019.8795925 (DOI)000490488302012 ()2-s2.0-85071580176 (Scopus ID)
Conference
18th European Control Conference, ECC 2019; Naples; Italy; 25 June-28 June 2019
Note

QC 20191017

Part of ISBN 9783907144008

Available from: 2019-10-17 Created: 2019-10-17 Last updated: 2024-10-25Bibliographically approved
3. Sampling-based Motion Planning with Temporal Logic Missions and Spatial Preferences
Open this publication in new window or tab >>Sampling-based Motion Planning with Temporal Logic Missions and Spatial Preferences
2020 (English)Conference paper, Published paper (Refereed)
Abstract [en]

While motion planning under temporal logic specifications has been addressed in several state-of-the-art works, spatial aspects have been so far largely neglected. In this work, we enrich the semantics of robot motion specifications by including preferences on spatial relations between its trajectory and various elements in its environment. The spatial preferences are given in a fragment of Signal Temporal Logic (STL) on top of complex missions in syntactically co-safe Linear Temporal Logic (scLTL). We propose a cost function with user-specified parameters, which determines the compromise between efficiency and spatial robustness of a trajectory.  The proposed modification of the incremental sampling-based RRT$^\star$ driven by this cost function guarantees that the motion plan (if found) simultaneously satisfies the mission and asymptotically minimize the cost. The paper includes several case studies showcasing the effects of the user-adjustable parameters on the resulting trajectories.

Place, publisher, year, edition, pages
Elsevier BV, 2020
Series
IFAC-PapersOnLine, ISSN 2405-8963
Keywords
Temporal Logic, Trajectory Planning, Path Planning, Formal Methods, Robotics
National Category
Robotics and automation Control Engineering
Research subject
Computer Science
Identifiers
urn:nbn:se:kth:diva-291660 (URN)10.1016/j.ifacol.2020.12.2397 (DOI)000652593600369 ()2-s2.0-85116737518 (Scopus ID)
Conference
IFAC, International Federation of Automatic Control virtually from Tuesday to Friday, May 25-28, 2021,
Note

QC 20210318

Available from: 2021-03-17 Created: 2021-03-17 Last updated: 2025-02-05Bibliographically approved
4. Guiding Autonomous Exploration with Signal Temporal Logic
Open this publication in new window or tab >>Guiding Autonomous Exploration with Signal Temporal Logic
2019 (English)In: IEEE Robotics and Automation Letters, E-ISSN 2377-3766, Vol. 4, no 4, p. 3332-3339Article in journal (Refereed) Published
Abstract [en]

Algorithms for autonomous robotic exploration usually focus on optimizing time and coverage, often in a greedy fashion. However, obstacle inflation is conservative and might limit mapping capabilities and even prevent the robot from moving through narrow, important places. This letter proposes a method to influence the manner the robot moves in the environment by taking into consideration a user-defined spatial preference formulated in a fragment of signal temporal logic (STL). We propose to guide the motion planning toward minimizing the violation of such preference through a cost function that integrates the quantitative semantics, i.e., robustness of STL. To demonstrate the effectiveness of the proposed approach, we integrate it into the autonomous exploration planner (AEP). Results from simulations and real-world experiments are presented, highlighting the benefits of our approach.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2019
Keywords
Mapping, motion and path planning, formal methods in robotics and automation, search and rescue robots
National Category
Robotics and automation
Identifiers
urn:nbn:se:kth:diva-255721 (URN)10.1109/LRA.2019.2926669 (DOI)000476791300029 ()2-s2.0-85069437912 (Scopus ID)
Note

QC 20190813

Available from: 2019-08-13 Created: 2019-08-13 Last updated: 2025-02-09Bibliographically approved
5. Risk-Aware Motion Planning in Partially Known Environments
Open this publication in new window or tab >>Risk-Aware Motion Planning in Partially Known Environments
Show others...
2021 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Recent trends envisage robots being deployed inareas deemed dangerous to humans, such  as buildings with gasand radiation leaks. In such situations, the model of the underlying  hazardous process might be unknown to the agent a priori, giving rise to the problem of planning for safe behaviour inpartially known environments. We employ Gaussian Process regression to create a probabilistic model of the hazardous process from local noisy samples. The result of this regression is then used by a risk metric, such as the Conditional Value-at-Risk, to reason about the safety at a certain state. The outcome is a risk function that can  be employed in optimal motion planning problems. We demonstrate the use of the proposed function in two approaches. First is a sampling-based motion planning algorithm with an  event-based trigger for online replanning. Second is an adaptation to the  incremental Gaussian Process motion planner (iGPMP2), allowing it to quickly react and adapt to the environment. Both algorithms are evaluated in representative simulation scenarios, where they demonstrate the ability of avoiding high-risk areas.

National Category
Robotics and automation
Research subject
Computer Science
Identifiers
urn:nbn:se:kth:diva-307072 (URN)
Conference
2021 60th IEEE Conference on Decision and Control (CDC)
Note

Not duplicate with DiVA 1661780

QC 20220112

Available from: 2022-01-11 Created: 2022-01-11 Last updated: 2025-02-09Bibliographically approved
6. Risk-Aware Navigation on Smooth Approximations of Euclidean Distance Fields Among Dynamic Obstacles
Open this publication in new window or tab >>Risk-Aware Navigation on Smooth Approximations of Euclidean Distance Fields Among Dynamic Obstacles
(English)Manuscript (preprint) (Other academic)
Abstract [en]

Reasoning about probabilistic outcomes on stochastic models is of essence to safety-critical systems. In this paper we focus on risk-aware collision avoidance approaches in workspaces with static and dynamic obstacles. More specifically, for Lagrangian systems operating in workspaces without perfect information about the obstacle-space. In order to avoid collision with static obstacles, we build smooth approximations of the Euclidean distance field, along with its first and second derivatives, using Gaussian Process implicit surfaces. Since the predictive distance returned by such an approximation is a normal distribution, rather than simply using its mean value, we propose a risk-aware Control Barrier function. Risk metrics provide more coherent measures than chance constraint, with the benefit of distinguishing between tail events. We prove that by using the proposed approach, the Lagrangian system is bound to a smaller, but safer (in terms of risk-awareness), subset of the obstacle-free space. Besides that, we also propose a controller for avoiding collisions with ellipsoidal dynamic obstacles. We compose all the controllers together into a nonsmooth barrier function, and design a Quadratic Program-based optimization controller. The proposed approach is a step-forward towards closer integration between mapping algorithms and feedback controllers. Numerical simulations on synthetic environments highlight the capabilities of the approach proposed.

National Category
Robotics and automation Control Engineering Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kth:diva-307093 (URN)
Note

QC 20220112

Available from: 2022-01-11 Created: 2022-01-11 Last updated: 2025-02-05Bibliographically approved

Open Access in DiVA

Towards Safer and Risk-aware Motion Planning and Control for Robotic Systems(2970 kB)1084 downloads
File information
File name FULLTEXT01.pdfFile size 2970 kBChecksum SHA-512
4cd9da0023e165c52f5b013997c027367e840c5519fdf3188e5cec302e909e0addff6e90e41f23e5761ca4749f91fba77f11548fbe8fc5ab1e3c689c8d9a0e64
Type fulltextMimetype application/pdf

Authority records

Barbosa, Fernando S.

Search in DiVA

By author/editor
Barbosa, Fernando S.
By organisation
Robotics, Perception and Learning, RPL
Computer SciencesRobotics and automationControl Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1098 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2962 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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