Mobile Robot Navigation Control via Reward-Based Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile robotic devices face challenges in reducing collisions with obstacles and preventing getting stuck during operation, which hinders efficient task completion.

Innovation Solution

A method is implemented where a mobile robotic device uses a control system to select actions based on rewards, assigning positive or negative values to actions that result in collisions or non-collisions, and develops a policy to maximize rewards, thereby minimizing collisions and avoiding stuck situations by transitioning through states and locations in the workspace.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the robotic device navigates through the workspace at higher speed, then productivity is improved, but the rate of collisions with obstacles increases

Engineering Contradiction:
Improvenavigation speedVSAvoidcollision rate
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary actions by detecting obstacles and predicting potential collision paths before executing navigation commands. The control system anticipates future states and pre-adjusts the robot's trajectory to avoid collisions, allowing higher speeds without increasing collision risk.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors the workspace environment and uses feedback from sensors to adjust navigation in real-time. Collision detection systems provide immediate feedback when obstacles are detected, allowing the control system to modify the navigation path dynamically to maintain high speed while avoiding collisions.

Inventive Principle:
Principle #23Feedback

2Productivity

If the robotic device navigates through the workspace at higher speed, then productivity is improved, but the likelihood of getting stuck in locations increases

Engineering Contradiction:
Improvenavigation speedVSAvoidgetting stuck probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The control system performs preliminary analysis of the workspace layout and identifies potential trapping locations before the robot reaches them. By predicting where the robot might get stuck and pre-planning alternative routes, the system maintains high navigation speed while avoiding situations that would cause the robot to become stuck.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously monitors the robot's position, orientation, and the surrounding environment to detect signs of being stuck. When the robot approaches a location where it might become stuck, the feedback system triggers a course correction to maintain forward motion and productivity while preventing the robot from actually becoming stuck.

Inventive Principle:
Principle #23Feedback

3Object-affected harmful factors

If the robotic device uses more sophisticated navigation algorithms, then collision reduction is improved, but device complexity increases

Engineering Contradiction:
Improvecollision rateVSAvoidcontrol system complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The control system is segmented into distinct functional modules: obstacle detection, collision prediction, path planning, and real-time navigation adjustment. Each module performs a specific function and can be independently optimized or replaced, reducing overall system complexity while maintaining effective collision avoidance through coordinated operation of the segmented functions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20240173864A1Method to minimize collisions of mobile robotic device
Publication Date: 2024.05.30 SVAI INC
  • US20240173864A1 patent drawing
  • US20240173864A1 patent drawing

AI summary

A method for operating a mobile robotic device, including: selecting, by the processor, actions of the mobile robotic device as the mobile robotic device navigates through a workspace, wherein: at least a portion of the actions transitions the mobile robotic device from a current state to a next state; and each state of the mobile robotic device comprises at least a location of the mobile robotic device within the workspace; actuating, by the processor, the mobile robotic device to execute the actions; detecting, by the processor, whether a collision or a stuck event is experienced by the mobile robotic device; and associating, by the processor, a collision or a stuck event to a location within the workspace in which the collision or the stuck event occurred.