Skip to content

Obstacle Avoidance

Continuously keep a moving robot or autonomous vehicle out of occupied and predicted-danger regions while preserving a feasible route toward its task goal under sensing, dynamics, and reaction-time limits.

Version
v3 · 2026-09-06 · History
Domain-specific #
2411
Origin domain
engineering
Subdomain
robotics
Aliases
Robot obstacle avoidance, Collision avoidance in robotics

Core Idea

Obstacle Avoidance is the robotics capability that converts evidence about occupied or imminently dangerous space into motion that remains collision-free while still advancing an assigned task. A complete instance binds a moving body, sensed or modeled obstacles, the body's geometry and dynamics, a safety margin, a goal or progress criterion, and a decision process that selects an admissible motion before the available reaction horizon closes. Merely detecting an object is insufficient; the system must alter or constrain motion. Merely stopping forever is also not the ordinary identity, because avoidance normally preserves feasible progress whenever such progress exists.

Scope of Application

Obstacle Avoidance is literal when a controlled moving body must respond to spatial obstruction while continuing a goal-directed navigation task under finite sensing and actuation horizons.

  • Mobile robots. Indoor service and warehouse robots combine route guidance with short-horizon local collision avoidance.
  • Robot manipulators. Link geometry and swept volumes constrain joint or operational-space motion around fixtures, people, and workpieces.
  • Autonomous road vehicles. Predicted trajectories, road constraints, and emergency envelopes shape evasive steering and braking.
  • Aerial and marine vehicles. Three-dimensional dynamics and environmental disturbances alter reachable safe maneuvers.
  • Human–robot collaboration. Conservative uncertainty bounds and stop responses protect people whose motion is only partially predictable.
  • Multi-robot systems. Other agents may be treated as dynamic obstacles, although reciprocal coordination requires additional protocol assumptions.
  • Assistive mobility. Powered chairs and guidance systems use avoidance while preserving operator intent and accessible clearance.
  • Simulation and verification. Scenario suites test minimum separation, reaction latency, deadlock, and recovery before deployment.

Clarity

State the robot geometry, state variables, obstacle representation, sensor horizon, localization and perception uncertainty, control cycle, safety margin, dynamics, prediction horizon, and progress objective. Distinguish static from dynamic obstacles and geometric collision-free paths from dynamically executable trajectories. Specify whether the controller is complete, probabilistically complete, resolution complete, or only heuristic. Report the behavior when no safe command exists. If using a learned component, separate learned perception or scoring from the independently enforced safety constraint.

Manages Complexity

The raw problem couples high-dimensional geometry, uncertain perception, prediction, discrete route choices, continuous dynamics, and millisecond control. Obstacle-avoidance architectures manage it by converting bodies to forbidden configuration regions, separating long-range route intent from short-range feedback, pruning unsafe controls before optimization, and repeatedly solving a bounded local decision. This decomposition makes operation tractable, but it introduces interfaces where stale maps, inconsistent frames, horizon effects, and local minima can cause failure.

Abstract Reasoning

  1. Declare the controlled body's geometry, current state, task goal, and actuation limits. 2. Transform sensed or mapped obstacles into occupied and buffered danger regions. 3. Propagate state and obstacle uncertainty over the chosen prediction horizon. 4. Generate candidate paths, velocities, or controls that are dynamically reachable. 5. Reject candidates whose swept volumes violate the collision or braking constraint. 6. Rank remaining candidates by declared progress, clearance, smoothness, and effort criteria.

Knowledge Transfer

The strict parent is Navigation. Obstacle Avoidance presupposes a positioned moving agent and a goal-directed motion task; its residual is the continual exclusion of collision-producing paths or controls under obstacle uncertainty and finite dynamics. Navigation transfers localization, direction, route, and progress concepts, while the domain node adds body geometry, swept-volume safety, dynamic feasibility, and reactive replanning. Algorithm is an internal implementation neighbor, but the capability can be realized by many algorithms and is therefore not one algorithmic subtype.

Relationships to Other Abstractions

Local relationship map for Obstacle AvoidanceParents appear above the current abstraction, mutual partners to the right, and children below. Node labels state whether each abstraction is prime or domain-specific; colors identify relation types.Obstacle AvoidanceDOMAINPrime abstraction: Navigation — is a kind ofNavigationPRIME

Current abstraction Obstacle Avoidance Domain-specific

Parents (1) — more general patterns this builds on

  • Obstacle Avoidance is a kind of Navigation Prime

    Navigation is the strict parent by composition/presupposition: avoidance retains a destination-directed moving agent and route progress while adding an obstacle-conditioned safety loop.

Hierarchy path (1) — routes to 1 parentless root

Neighborhood in Abstraction Space

Obstacle Avoidance sits in a sparse region of the domain-specific corpus (94th percentile for distinctiveness): few abstractions share its structure, so a faithful description tends to retrieve it precisely.

Family — Unclustered & Miscellaneous (1565 abstractions)

Nearest neighbors

Computed from structural-signature embeddings · 2026-09-08