Navigation method and self-walking device

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Self-walking devices, such as sweeping robots, face inefficiencies in navigation due to inadequate obstacle avoidance, leading to missed cleaning areas behind obstacles like doorsills and carpet edges, resulting in reduced sweeping coverage.

Innovation Solution

A navigation method for self-walking devices that determines candidate regions based on environmental and historical data, identifying passable obstacles and reachable positions to enable the device to enter and clean previously skipped areas, using structured light point cloud, laser ranging, and image information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the self-walking device avoids all obstacles during navigation, then collision prevention is improved, but cleaning coverage deteriorates due to missed areas behind passable obstacles

Engineering Contradiction:
Improvecollision preventionVSAvoidcleaning coverage
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating obstacle types and applying different navigation strategies to different regions. Passable obstacles (doorsills, carpet edges) are identified and marked as candidate regions for cleaning, while impassable obstacles are avoided. This localized differentiation allows the device to clean behind passable obstacles while still avoiding collisions with true obstacles.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of obstacle classification from binary (avoidable/unavoidable) to multi-category (passable/impassable). By using structured light point cloud information, laser ranging, and image information to determine obstacle characteristics, the system transforms obstacle parameters to identify candidate regions that should be cleaned rather than avoided.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the self-walking device uses multiple sensing methods to identify passable obstacles, then navigation precision is improved, but device complexity increases

Engineering Contradiction:
Improveobstacle recognition accuracyVSAvoidsensing system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple sensing methods (structured light point cloud information, laser ranging information, and image information) into a unified obstacle recognition system. By combining these different data sources, the system achieves high-precision identification of passable obstacles while sharing processing resources across the different sensor types.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal navigation system that handles both traditional obstacle avoidance and candidate region identification using the same hardware platform. The processing unit universally processes data from all sensor types to perform both collision prevention and cleaning coverage optimization functions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If the self-walking device enters candidate regions to clean missed areas, then cleaning coverage is improved, but navigation time increases due to additional positioning and movement

Engineering Contradiction:
Improvesweeping coverageVSAvoidnavigation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary identification of candidate regions during the main cleaning task using real-time sensor data. By pre-identifying passable obstacles and marking candidate regions before completing the current cleaning cycle, the system prepares navigation targets in advance, reducing the need for extensive re-positioning and minimizing additional navigation time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses feedback from structured light, laser ranging, and image sensors to continuously update the map and identify candidate regions. This real-time feedback allows the system to dynamically adjust its navigation path and efficiently integrate candidate region cleaning into the existing navigation routine rather than treating them as separate tasks.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20240377200A1Navigation method and self-walking device
Publication Date: 2024.11.14 BEIJING ROBOROCK INNOVATION TECH CO LTD
  • US20240377200A1 patent drawing
  • US20240377200A1 patent drawing
  • US20240377200A1 patent drawing

AI summary

Disclosed are a navigation method and a self-walking device. The navigation method is applied to the self-walking device and includes: determining a candidate region after a current task is completed; determining whether a reachable position adjacent to the candidate region exists; and controlling, in response to an existence of the reachable position adjacent to the candidate region, the self-walking device to reach the reachable position, and controlling the self-walking device to attempt to enter the candidate region to operate in the candidate region.