implement dynamic obstacle avoidance

Designs and implements algorithms and systems that detect and track moving obstacles, predict their short‑term trajectories, and compute safe, feasible avoidance maneuvers under real‑time constraints. Builds the integrated pipeline of sensors/perception, motion planning, and reactive control, enforces safety and timing guarantees, and evaluates robustness and performance through simulation and experiments.

implementdynamicobstacleavoidance

Recent Skill Trend

Momentum and market value over time
Trending
Score
No comparison yet
0.47
Oct 01, 2026Oct 01, 2026
Career
Value
No comparison yet
$198K/year
Oct 01, 2026Oct 01, 2026

Recommended Survey Paper

Quick overview of the field
View more

Must-Read Papers

Most classic and influential ideas
View more

A Framework for the Systematic Evaluation of Obstacle Avoidance and Object-Aware Controllers

Oct 28, 2025
CE
Caleb Escobedo
🏛️ University of Colorado Boulder

To address the lack of systematic benchmarks for evaluating the safety of obstacle-avoidance controllers in dynamic environments, this paper proposes the first three-dimensional evaluation framework tailored to object-perception-based controllers. The framework systematically assesses three core dimensions: kinematic completeness, control-point continuity, and trajectory stability. Grounded in representative robot–obstacle interaction scenarios, it introduces an experiment-driven, quantitative evaluation methodology to comparatively analyze three mainstream controller classes. Results expose common deficiencies across controllers—particularly in motion smoothness and trajectory stability. Crucially, this work establishes the first reproducible, extensible, and standardized assessment infrastructure for obstacle avoidance. By unifying evaluation criteria and metrics, it provides both theoretical foundations and practical tools for performance benchmarking, defect diagnosis, and safety-oriented optimization of navigation algorithms.

Analyzing kinematic, motion profile, and virtual constraint design considerationsComparing controller performance using fundamental robot-obstacle scenariosEvaluating obstacle avoidance and object-aware robot controllers systematically

Towards Safe Autonomous Driving: A Real-Time Safeguarding Concept for Motion Planning Algorithms

Jul 10, 2025
KM
Korbinian Moller
🏛️ Technical University of Munich | Munich Institute of Robotics and Machine Intelligence

Functional safety verification of autonomous driving motion planners faces challenges posed by complex and learning-based planners. This paper proposes a real-time runtime protection framework for trajectory safety validation, introducing— for the first time—a temporal protection module that jointly enforces geometric feasibility, dynamic feasibility, and cost rationality checks. The framework adopts a modular architecture and implements online validation of trajectory candidates on a real-time operating system, with successful deployment on embedded hardware. Experiments demonstrate that the system reliably detects unsafe trajectories under millisecond-level latency constraints. The source code is publicly available, and comprehensive fallback strategies are under integration. This work significantly enhances runtime safety assurance for black-box or learning-based planners, bridging a critical gap between planning flexibility and functional safety compliance.

Ensuring functional safety in autonomous vehicle motion planningIntegrating online verification into real-time embedded systemsMonitoring temporal consistency for timely system response

DTAA: A Detect, Track and Avoid Architecture for navigation in spaces with Multiple Velocity Objects

Dec 11, 2024
SN
Samuel Nordström
🏛️ Luleå University of Technology

To address the challenge of proactive obstacle avoidance for multi-velocity moving targets in dynamic human-robot coexistence environments, this paper proposes DTAA—a novel end-to-end autonomous navigation framework. Methodologically, DTAA integrates YOLOv8-based detection, Ultralytics-enabled embedded tracking, and Kalman filtering for robust state estimation; introduces a heuristic clustering algorithm to construct a dynamic “dangerous space set”; and synergistically couples nonlinear model predictive control (NMPC) with D*+ path planning to enable spatiotemporal joint prediction and priority-aware collision avoidance. Evaluated on Boston Dynamics Spot robots across underground, indoor, and outdoor real-world scenarios, DTAA consistently maintains safe distances from moving agents, demonstrating high real-time performance and strong robustness under complex dynamics. Key contributions include the DTAA architectural design, the dangerous space set generation mechanism, and a novel co-optimization paradigm integrating NMPC with heuristic clustering.

Developing autonomous collision avoidance for robots in human environmentsNavigating dynamic spaces while maintaining safe distances from obstaclesTracking multiple moving objects using detection and state estimation

Reactive Collision Avoidance for Safe Agile Navigation

Sep 18, 2024
AS
Alessandro Saviolo
🏛️ New York University

This work addresses the challenges of real-time obstacle avoidance, high control latency, and the trade-off between safety and agility for autonomous micro aerial vehicles operating in unknown, dynamic environments. We propose a map-free, parameter-free, end-to-end closed-loop navigation framework. Methodologically, it introduces the first deep integration of nonlinear model predictive control (NMPC) with adaptive control barrier functions (CBFs), augmented by a lightweight RGB-D temporal neural network for depth estimation and a minimum-time-to-collision–driven threat-prioritization mechanism; dynamic heuristic optimization further enables online balancing of safety and agility. Experiments across diverse indoor and outdoor dynamic scenarios demonstrate zero mapping overhead and zero manual tuning, achieving high-speed flight with zero collisions, significantly reduced response latency, and minimized over-conservative constraints—establishing a new paradigm for real-time reactive navigation in complex dynamic environments.

Balancing safety and agility in real-time obstacle responseIntegration of perception, planning, and control to reduce errorsReactive collision avoidance for agile robots in dynamic environments

EAST: Environment Aware Safe Tracking using Planning and Control Co-Design

Oct 02, 2023
ZL
Zhichao Li
🏛️ University of California San Diego

To address safety and adaptability challenges in autonomous mobile robot navigation within unknown dynamic environments, this paper proposes a planning–control co-design framework. Methodologically, it integrates directional distance metrics with conical motion prediction to construct a risk assessment model, designs a customized cost map, and combines a reference corrector with control barrier functions (CBFs) to enable adaptive velocity modulation and trajectory tracking under safety-boundary constraints. Key contributions include: (i) the first coupling of directional distance and conical prediction for quantitative dynamic risk assessment; and (ii) a novel joint regulation mechanism integrating safety boundaries and reference correction. Extensive evaluations in simulation and complex real-world scenarios demonstrate that the proposed method significantly improves narrow-passage traversal success rates and reactive obstacle avoidance capability, achieving a favorable balance between high safety assurance and navigation efficiency.

Autonomous robot navigation in unknown dynamic environmentsIntegrating planning and control for environment-aware motion adaptationSafe tracking with obstacle clearance and dynamic avoidance

Latest Papers

What's happening recently
View more

This work addresses the conservatism of conventional motion planning approaches that model robots as points or circles, which often hinder efficient navigation in narrow environments. To overcome this limitation, the authors propose a safe local motion planning method based on discrete-time control barrier functions, unifying the representation of polyhedral robots and dynamically updated convex free space as polyhedra. This formulation ensures that the number of safety constraints scales only with local geometric complexity, substantially improving scalability. Notably, the approach eliminates the need for explicit obstacle detection by directly integrating occupancy grids and LiDAR measurements into a model predictive controller for real-time collision avoidance. Extensive simulations and hardware experiments demonstrate up to a 91-fold reduction in computation time, enabling real-time 10 Hz control on embedded platforms.

motion planningnarrow passagespolytope-in-polytope

This work addresses the challenge of real-time safe autonomous navigation in spatially constrained and dynamically changing environments by proposing a real-time control architecture integrated with 3D LiDAR perception. The approach introduces an ellipsoidal safety region aligned with the robot’s body geometry, which rotates with the robot’s pose in the world frame to generate time-varying obstacle avoidance constraints. A dedicated time-varying Control Barrier Function (CBF) is designed for each LiDAR point, enabling efficient handling of numerous constraints at control frequency while minimally interfering with the primary navigation task. Extensive field experiments on a quadrupedal robot demonstrate robust performance in complex scenarios such as narrow underground corridors, where the system reliably copes with dynamic obstacles, unreliable high-level commands, and abrupt localization shifts, thereby validating its high reliability and practicality.

autonomous navigationconstrained environmentsdynamic environments

This work addresses the challenge of safe control for mobile robots in dynamic environments, where precise trajectory tracking and collision avoidance must be simultaneously guaranteed. A unified robust safety control framework is proposed that leverages a generalized kinematic transformation to cast the dynamics of heterogeneous platforms—including Ackermann-steered ground vehicles, differential-drive robots, and quadrotors—into a strict-feedback form. A sliding-mode controller is designed to achieve high-precision trajectory tracking, while a Collision Cone Control Barrier Function (C3BF)-based safety filter rigorously enforces obstacle avoidance constraints. Notably, this study presents the first application of sliding-mode control to Ackermann-steered ground robots. The approach’s generality, robustness, and safety are validated through both simulations and physical experiments across all three robotic platforms.

dynamic environmentsmobile robotsmoving obstacle avoidance

This work proposes a map-free, four-dimensional spatiotemporal trajectory planning framework to address the challenge of real-time obstacle avoidance and motion planning for quadrotor UAVs in unknown dynamic environments. Departing from conventional mapping-based approaches, the method directly leverages visual perception to construct safe flight corridors and integrates object segmentation, tracking, and trajectory optimization to enable dynamic collision avoidance. A reactive backup planning module is further introduced to resolve deadlock scenarios, substantially enhancing system robustness. Experimental results demonstrate that the proposed approach outperforms existing methods in both simulation and real-world settings, achieving efficient and safe navigation in complex, dynamic, and previously unseen environments.

collision avoidancedynamic obstaclesreactive motion planning

Hot Scholars

DT

Dzmitry Tsetserukou

Associate Professor, Skolkovo Institute of Science and Technology (Skoltech)
RoboticsHapticsUAV SwarmAI
DP

Dimitra Panagou

University of Michigan, Department of Robotics and Department of Aerospace Engineering
MH

Marco Hutter

Professor of Robotics, ETH Zurich
Legged RoboticsRoboticsControl
KS

Kenji Shimada

Carnegie Mellon University
RoboticsCAD/CAECV/CGAIML
VS

Valerii Serpiva

PhD student, Skolkovo Institute of Science and Technology
RoboticsUAVsAutonomous DronesHuman-Robot Interaction