Mobile Unit Obstacle Avoidance During Wall-Following

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Self-propelled mobile units face challenges in navigating around obstacles, particularly those with wide gaps like chairs and tables, during wall-following operations, as existing technologies struggle to detect and avoid these obstacles effectively.

Innovation Solution

A self-propelled mobile unit equipped with a sensor unit that includes obstacle, wall, and upward sensors, along with a controller that generates a path to maintain distance from the wall and avoid obstacles by scanning and adjusting direction, allowing the unit to move freely around detected obstacles while maintaining a predetermined distance from the wall.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the self-propelled mobile unit uses a wall-following algorithm to navigate, then it can maintain simple path following, but it cannot detect and avoid obstacles with wide gaps such as tables and chairs

Engineering Contradiction:
Improveobstacle detection capabilityVSAvoidnavigation system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The navigation system is divided into two independent modules: a wall-following module that maintains simple path following along walls, and an obstacle detection module that actively scans for obstacles using sensors. This segmentation allows each module to specialize in its function without increasing overall system complexity, enabling reliable obstacle detection while preserving simple wall-following behavior.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from two-dimensional wall-following navigation to three-dimensional obstacle detection by incorporating upwardly-directed sensors that scan vertically. This dimensional extension allows the mobile unit to detect obstacles with wide gaps (like tables and chairs) that extend upward from the floor, enabling reliable obstacle detection without complicating the horizontal navigation logic.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If the self-propelled mobile unit uses upward sensors to detect obstacles, then it can avoid obstacles with wide gaps, but it increases the complexity of the sensor system

Engineering Contradiction:
Improveobstacle avoidance capabilityVSAvoidsensor system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The upwardly-directed sensors serve multiple functions: they detect obstacles with wide gaps (tables, chairs), determine the height of detected obstacles, and provide information for both obstacle avoidance and navigation planning. This multi-functionality allows the sensor system to achieve reliable obstacle avoidance capability without proportionally increasing system complexity, as a single sensor array performs multiple detection tasks.

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

3Reliability

If the self-propelled mobile unit detects obstacle height using upward sensors, then it can determine whether to avoid the obstacle, but it requires additional processing complexity

Engineering Contradiction:
Improveobstacle classification accuracyVSAvoidcontrol system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The control system monitors the height parameter of detected obstacles and uses threshold-based decision logic to classify obstacles. By changing the parameter being measured (from simple presence detection to height measurement) and applying straightforward comparison logic, the system achieves reliable obstacle classification without requiring complex control algorithms or processing systems.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7885738B2Method, medium, and apparatus for self-propelled mobile unit with obstacle avoidance during wall-following algorithm
Publication Date: 2011.02.08 SAMSUNG ELECTRONICS CO LTD
  • US7885738B2 patent drawing
  • US7885738B2 patent drawing
  • US7885738B2 patent drawing

AI summary

A method, medium, and apparatus of a self-propelled mobile unit with obstacle avoidance during wall-following. In the self-propelled mobile unit, a carrying unit may move the mobile unit by using a transmitted power, and a sensor unit can detect an obstacle and a wall, which may be respectively placed in front of and to the side of the mobile unit, with respect to a moving direction of the carrying unit. A controller may direct the carrying unit by generating a path along which the carrying unit moves according to a detection result from the sensor unit. Accordingly, the controller can direct the carrying unit to move while maintaining a predetermined distance (within a predetermined range) from the wall. If the sensor unit detects an obstacle, the controller directs the carrying unit to move in an obstacle free direction.