Hybrid Robot Motion Planning With Constrained Parametric Trajectories

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current robotic motion planning systems face challenges such as rigidity of hard-coded trajectories, reliability issues with machine learning alone, and inefficiency in adapting to dynamic environments, making them impractical for flexible and unpredictable tasks.

Innovation Solution

A hybrid robotic motion planning system that combines machine learning with under-constrained parametric trajectories, using a trained ML model to optimize and constrain trajectories, ensuring robustness and adaptability in unseen environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If hard-coded trajectories are used for robotic motion planning, then the system structure is simple and easy to implement, but the system lacks flexibility and adaptability to dynamic environments

Engineering Contradiction:
Improveease of implementationVSAvoidflexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by transitioning from static hard-coded trajectories to dynamic machine learning models that can adapt trajectories in real-time based on environmental feedback. The ML model continuously learns and adjusts motion parameters, enabling the robotic system to dynamically respond to changing conditions while maintaining operational simplicity through automated adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent utilizes parameter changes by allowing the machine learning model to modify trajectory parameters such as position, orientation, speed, and acceleration based on learned patterns and environmental conditions. This enables flexible adaptation of motion characteristics without requiring complete reprogramming of the trajectory system.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If machine learning is used alone for motion planning, then flexibility and adaptability improve, but reliability and robustness deteriorate due to unpredictable behavior

Engineering Contradiction:
ImproveflexibilityVSAvoidreliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent merges machine learning-based adaptive planning with traditional constraint-based motion planning methods. The ML model provides flexible trajectory suggestions while constraint solvers ensure these trajectories satisfy safety, collision avoidance, and task completion requirements. This combination leverages the strengths of both approaches: adaptability from ML and reliability from constraints.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces constraint solvers as intermediaries between the machine learning model and the final executed trajectory. The ML model generates candidate trajectories, the constraint solver validates and adjusts them to meet safety and task requirements, and the refined trajectory is then executed. This intermediary layer ensures reliability while preserving ML flexibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If traditional motion planning methods are used, then reliability is maintained, but efficiency in adapting to dynamic environments deteriorates

Engineering Contradiction:
ImprovereliabilityVSAvoidadaptation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-training the machine learning model on extensive simulation data and common scenarios before deployment. This pre-learning enables the model to quickly adapt to new situations with minimal online training, improving adaptation efficiency while maintaining reliability through the established constraint-based safety layer.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuous learning and adaptation through the ML model, which continuously updates its understanding of the environment and refines trajectories in real-time. This continuous adaptation maintains reliability through constraint validation while significantly improving productivity by eliminating the need for repetitive replanning in dynamic conditions.

Inventive Principle:
Principle #20Continuity of useful action

4Adaptability or versatility

If complex machine learning models are used for trajectory optimization, then adaptability improves, but computational complexity and processing time increase

Engineering Contradiction:
ImproveadaptabilityVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the motion planning problem into multiple components: high-level trajectory generation by the ML model, constraint validation by solvers, and low-level execution by controllers. This segmentation allows each component to be optimized independently, reducing overall computational complexity while maintaining adaptability through the coordinated workflow.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by having the machine learning model focus only on generating candidate trajectories and identifying key optimization parameters, rather than solving the complete motion planning problem. The constraint solvers handle the remaining validation and adjustment, dividing computational effort and reducing the burden on the ML model.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11833691B2Hybrid robotic motion planning system using machine learning and parametric trajectories
Publication Date: 2023.12.05 SAMSUNG ELECTRONICS CO LTD
  • US11833691B2 patent drawing
  • US11833691B2 patent drawing
  • US11833691B2 patent drawing

AI summary

In one embodiment, a method includes accessing a trajectory plan for a task to be executed by a robotic system, determining actions to constrain the trajectory plan based on information associated with an environment associated with the robotic system, wherein pose-based waypoints and joint positions of the robotic system would be constrained by the actions, determining joint-based waypoints for the trajectory plan based on the pose-based waypoints, and executing the task based on the joint-based waypoints for the trajectory plan.