A Risk-Aware Motion Planning Framework with Nonlinear Risk-Constrained Optimization

In this paper, we present a risk-aware motion planning framework for resilient navigation in occupancy grid maps. Navigating in unknown environments involves complex interactions with the surroundings that must be effectively managed by the robot. Recently, these interactions are frequently expressed as risk constraints, where risk is defined as potential threats that could hinder the robot from accomplishing its objectives. However, when the risk constraint involves nonlinearities, common numerical solvers are severely hampered in finding a feasible solution and are prone to failure. Therefore, we present a novel risk-aware navigation strategy based on motion primitives and the Nonlinear Model Predictive Control (NMPC) method to address nonlinear risk constraints within discrete maps. We demonstrate the effectiveness of our approach through a practical application of a robust risk assessment method that takes into account both the state of the environment and the state of the robot. In addition to enhancing the decision-making capabilities of the robot, our framework offers a more resilient motion planning process that enables the robot to navigate risky scenarios where standard optimizers are likely to fail and lead to dangerous trajectories.

Authors

Institutions

Publication Details

Published
2024-12-12
DOI
https://doi.org/10.1109/icarcv63323.2024.10821568
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Risk-Aware Motion Planning Framework with Nonlinear Risk-Constrained Optimization

Johann Laconte, Romuald Aufrère, Elie Randriamiarintsoa, Charifou Orou Mousse et al.
Robotic Path Planning Algorithms
article

A Risk-Aware Motion Planning Framework with Nonlinear Risk-Constrained Optimization

Johann Laconte, Romuald Aufrère, Elie Randriamiarintsoa, Charifou Orou Mousse, Benoît Thuilot
article en

Abstract

In this paper, we present a risk-aware motion planning framework for resilient navigation in occupancy grid maps. Navigating in unknown environments involves complex interactions with the surroundings that must be effectively managed by the robot. Recently, these interactions are frequently expressed as risk constraints, where risk is defined as potential threats that could hinder the robot from accomplishing its objectives. However, when the risk constraint involves nonlinearities, common numerical solvers are severely hampered in finding a feasible solution and are prone to failure. Therefore, we present a novel risk-aware navigation strategy based on motion primitives and the Nonlinear Model Predictive Control (NMPC) method to address nonlinear risk constraints within discrete maps. We demonstrate the effectiveness of our approach through a practical application of a robust risk assessment method that takes into account both the state of the environment and the state of the robot. In addition to enhancing the decision-making capabilities of the robot, our framework offers a more resilient motion planning process that enables the robot to navigate risky scenarios where standard optimizers are likely to fail and lead to dangerous trajectories.

Centre National de la Recherche Scientifique (FR), Institut Pascal (FR), Université Clermont Auvergne (FR), Institut National de Recherche pour l'Agriculture, l'Alimentation et l'Environnement (FR)
European Commission
Climate action
Openalex Percentile: Top 76%
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Risk-Aware Motion Planning Framework with Nonlinear Risk-Constrained Optimization — Johann Laconte, Romuald Aufrère, et al. · (2024) | TGRS Research Map | TGRS