Two-step dynamic obstacle avoidance

Dynamic obstacle avoidance (DOA) is a fundamental challenge for any autonomous vehicle, independent of whether it operates in sea, air, or land. This paper proposes a two-step architecture for handling DOA tasks by combining supervised and reinforcement learning (RL). In the first step, we introduce a data-driven approach to estimate the collision risk (CR) of an obstacle using a recurrent neural network, which is trained in a supervised fashion and offers robustness to non-linear obstacle movements. In the second step, we include these CR estimates into the observation space of an RL agent to increase its situational awareness. We illustrate the power of our two-step approach by training different RL agents in a challenging environment that requires to navigate amid multiple obstacles. The non-linear movements of obstacles are exemplarily modeled based on stochastic processes and periodic patterns, although our architecture is suitable for any obstacle dynamics. The experiments reveal that integrating our CR metrics into the observation space doubles the performance in terms of reward, which is equivalent to halving the number of collisions in the considered environment. We also perform a generalization experiment to validate the proposal in an RL environment based on maritime traffic and real-world vessel trajectory data. Furthermore, we show that the architecture’s performance improvement is independent of the applied RL algorithm. • Proposal of a two-step method for dynamic obstacle avoidance. • Step 1: Supervised learning for data-driven collision risk estimation. • Step 2: Deep reinforcement learning using the collision risk estimates. • Significant reward increase over conventional deep reinforcement learning approach. • Generalizability confirmed using real-world vessel trajectory data.

Authors

Institutions

Publication Details

Journal
Knowledge-Based Systems
Published
2024-08-23
DOI
https://doi.org/10.1016/j.knosys.2024.112402
Citations
6
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.50

Funders

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

Two-step dynamic obstacle avoidance

Ostap Okhrin, Martin Waltz, Fabian Hart
6 citations
Knowledge-Based Systems
Robotic Path Planning Algorithms
1.50
article

Two-step dynamic obstacle avoidance

Ostap Okhrin, Martin Waltz, Fabian Hart
article en
6 citations

Abstract

Dynamic obstacle avoidance (DOA) is a fundamental challenge for any autonomous vehicle, independent of whether it operates in sea, air, or land. This paper proposes a two-step architecture for handling DOA tasks by combining supervised and reinforcement learning (RL). In the first step, we introduce a data-driven approach to estimate the collision risk (CR) of an obstacle using a recurrent neural network, which is trained in a supervised fashion and offers robustness to non-linear obstacle movements. In the second step, we include these CR estimates into the observation space of an RL agent to increase its situational awareness. We illustrate the power of our two-step approach by training different RL agents in a challenging environment that requires to navigate amid multiple obstacles. The non-linear movements of obstacles are exemplarily modeled based on stochastic processes and periodic patterns, although our architecture is suitable for any obstacle dynamics. The experiments reveal that integrating our CR metrics into the observation space doubles the performance in terms of reward, which is equivalent to halving the number of collisions in the considered environment. We also perform a generalization experiment to validate the proposal in an RL environment based on maritime traffic and real-world vessel trajectory data. Furthermore, we show that the architecture’s performance improvement is independent of the applied RL algorithm. • Proposal of a two-step method for dynamic obstacle avoidance. • Step 1: Supervised learning for data-driven collision risk estimation. • Step 2: Deep reinforcement learning using the collision risk estimates. • Significant reward increase over conventional deep reinforcement learning approach. • Generalizability confirmed using real-world vessel trajectory data.

Knowledge-Based SystemsVol. 302
German Research Centre for Artificial Intelligence (DE), Center for Scalable Data Analytics and Artificial Intelligence (DE), Technische Universität Dresden (DE)
Bundesanstalt für Wasserbau
Openalex Percentile: Top 16%
Robotic Path Planning Algorithms
1.50
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.