Semantic Obstacle Classification for Personal-Space-Aware Robot Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous robots face challenges in navigating environments safely and socially, as existing technologies fail to effectively differentiate and respond to various obstacles, such as people and objects, leading to potential collisions and intrusion into personal space.

Innovation Solution

A system that uses a planning engine to identify semantic classes of obstacles and apply corresponding planning policies, optimizing the robot's path to avoid collisions and respect social considerations by adjusting speed and distance based on obstacle types, using sensors like cameras and LIDAR to detect and classify objects in real-time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the robot uses a general obstacle avoidance approach without semantic classification, then the navigation system is simpler, but the robot cannot differentiate between people and objects, leading to collisions and intrusion into personal space

Engineering Contradiction:
Improvecollision avoidanceVSAvoidnavigation system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The navigation system segments obstacles into different semantic classes (people, furniture, plants, etc.) using sensor data and classification algorithms. This segmentation enables the robot to apply different planning policies to different obstacle types, improving collision avoidance while maintaining manageable system complexity through modular policy design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies local quality by assigning different planning policies to different semantic classes of obstacles. Each obstacle type receives customized navigation behavior (e.g., wider buffer zones for people, different avoidance strategies for furniture), allowing the robot to navigate safely around diverse obstacles without requiring a completely complex system for each individual obstacle type.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If the robot maintains a fixed buffer zone around all obstacles, then the navigation logic is simpler, but the robot intrudes into personal space around people and cannot optimize path efficiency

Engineering Contradiction:
Improvenavigation logic simplicityVSAvoidpersonal space respect
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The buffer zone dynamically adjusts based on the semantic class of the obstacle. The system uses planning policies that modify buffer zone size according to obstacle type (e.g., larger buffers for people, smaller for furniture), enabling the robot to respect personal space around people while maintaining efficient paths around inanimate objects. This dynamic adjustment is achieved through automated classification and policy selection rather than fixed rules.

Inventive Principle:
Principle #15Dynamics

3Productivity

If the robot travels at high speed regardless of obstacles, then the task completion time is reduced, but the robot cannot respond appropriately to different obstacle types, increasing collision risk

Engineering Contradiction:
Improvetask completion speedVSAvoidobstacle response accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The robot changes its motion parameters (speed, acceleration) based on the semantic class of detected obstacles. The planning policies adjust velocity profiles dynamically - maintaining high speeds in open areas and around durable objects like furniture, while reducing speed and increasing caution around people or fragile objects. This parameter adaptation allows the robot to optimize task completion time while responding appropriately to different obstacle types.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The system enables autonomous robots to plan and execute paths that minimize collisions and respect personal space, improving reactivity and efficiency by differentiating obstacles based on semantic classes, thus enhancing safety and social acceptance.

Implementation Method 1

using sensors like cameras and LIDAR to detect and classify objects in real-time

Methodology Applied
Scientific EffectLIDAR: LIDAR

Data Source

PatentUS11429103B2Semantic obstacle recognition for path planning
Publication Date: 2022.08.30 GDM HOLDING LLC
  • US11429103B2 patent drawing
  • US11429103B2 patent drawing
  • US11429103B2 patent drawing

AI summary

Systems, methods, devices, and techniques for planning travel of an autonomous robot. A system identifies one or more obstacles that are located in proximity of at least a portion of a planned route for the autonomous robot. For each obstacle, the system: (i) determines a semantic class of the obstacle, including selecting the semantic class from a library that defines a set of multiple possible semantic classes for obstacles, and (ii) selects a planning policy for the obstacle that corresponds to the semantic class of the obstacle. The system can generate a trajectory along the at least the portion of the planned route using the selected planning policies. The robot can then initiate travel according to the trajectory.