Autonomous Route Replanning Around Moving Obstacles

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional electronic device traveling methods do not consider objects that interfere with the identified travel path, necessitating a technology for providing an appropriate path adjustment in the presence of such obstacles.

Innovation Solution

An electronic device identifies a first traveling path, detects objects interfering with this path using sensors, and adjusts its route to an avoidance path based on object location and type, potentially stopping or changing speed to navigate around or through obstacles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the electronic device travels according to a pre-planned path based on a static map, then the traveling efficiency is improved, but the safety is worsened due to inability to detect interfering objects

Engineering Contradiction:
Improvetraveling efficiencyVSAvoidtraveling safety
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The electronic device performs preliminary path planning based on a static map before traveling, which improves traveling efficiency. Simultaneously, it equips sensors to detect interfering objects during travel, ensuring safety by identifying obstacles that may interfere with the pre-planned path.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The electronic device uses sensors to detect interfering objects during travel and feeds back this information to adjust the traveling path. This feedback mechanism allows the device to maintain high efficiency by following the pre-planned path when possible, while ensuring safety by deviating from the path when interfering objects are detected.

Inventive Principle:
Principle #23Feedback

2Reliability

If the electronic device constantly monitors the environment for interfering objects, then the traveling safety is improved, but the energy consumption increases

Engineering Contradiction:
Improvetraveling safetyVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The electronic device performs preliminary path planning based on a static map before traveling, which improves traveling efficiency. Simultaneously, it equips sensors to detect interfering objects during travel, ensuring safety by identifying obstacles that may interfere with the pre-planned path.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The electronic device uses sensors to detect interfering objects during travel and feeds back this information to adjust the traveling path. This feedback mechanism allows the device to maintain high efficiency by following the pre-planned path when possible, while ensuring safety by deviating from the path when interfering objects are detected.

Inventive Principle:
Principle #23Feedback

3Reliability

If the electronic device frequently adjusts its path to avoid objects, then the traveling safety is improved, but the traveling efficiency deteriorates

Engineering Contradiction:
Improvetraveling safetyVSAvoidtraveling efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The electronic device performs preliminary path planning based on a static map before traveling, which improves traveling efficiency. Simultaneously, it equips sensors to detect interfering objects during travel, ensuring safety by identifying obstacles that may interfere with the pre-planned path.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The electronic device uses sensors to detect interfering objects during travel and feeds back this information to adjust the traveling path. This feedback mechanism allows the device to maintain high efficiency by following the pre-planned path when possible, while ensuring safety by deviating from the path when interfering objects are detected.

Inventive Principle:
Principle #23Feedback

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

Enables the electronic device to navigate effectively by avoiding obstacles, ensuring safe and efficient travel by considering the presence of objects in its environment.

Implementation Method 1

obtaining a light detection and ranging (LiDAR) map corresponding to the environment in which the electronic device operates

Methodology Applied
Scientific EffectLight detection and ranging (LiDAR): LIDAR

Data Source

PatentUS12468305B2Electronic device and method for controlling thereof
Publication Date: 2025.11.11 SAMSUNG ELECTRONICS CO LTD
  • US12468305B2 patent drawing
  • US12468305B2 patent drawing
  • US12468305B2 patent drawing

AI summary

Disclosed are an electronic device and a method for controlling thereof. A method of controlling an electronic device includes identifying a first traveling path heading to a preset destination based on a map corresponding to an environment in which an electronic device operates; identifying an object interfering with traveling according to the first traveling path based on at least one sensor while traveling according to the first traveling path; identifying an avoidance path to avoid the object based on at least one of a location and speed of the identified object and traveling according to the avoidance path; and based on the identified object being distant by a preset distance or more based on traveling according to the avoidance path, controlling the electronic device to travel according to the first traveling path based on a current location of the electronic device.