Natural-Language Robot Planning With 3D Scene Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing robotic platforms are fragile, rigid, and struggle with unforeseen circumstances, requiring pre-scanned environments, limiting their use to familiar settings.

Innovation Solution

A robotic platform utilizing a natural language-driven system with a generative large language model for intent extraction, a 3D open-vocabulary semantic scene graph, and closed-loop planning with LLM-guided Monte Carlo Tree Search (MCTS) for real-time task execution in unstructured environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing robotic platforms use pre-scanned environments and familiar settings, then they can operate with high reliability, but they become rigid and cannot adapt to unstructured or unforeseen circumstances

Engineering Contradiction:
Improvetask completion reliabilityVSAvoidenvironmental adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adapts to unstructured environments by using real-time sensor data and large language models to generate flexible task plans without requiring pre-scanned environments. The robotic platform transitions from static, pre-programmed operations to dynamic, context-aware decision-making that can handle unforeseen circumstances while maintaining task completion reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes operational parameters by switching from predetermined action sequences to LLM-generated plans based on natural language commands. This allows the robot to adjust its behavior dynamically based on current environmental conditions and task requirements, resolving the contradiction between reliability and adaptability.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If robotic platforms use complex planning algorithms for unstructured environments, then adaptability improves, but system complexity and computational requirements increase

Engineering Contradiction:
Improveenvironmental adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system introduces a natural language interface as an intermediary between the user and the complex planning algorithms. By allowing users to provide high-level natural language commands, the system avoids the need for complex programming interfaces while still leveraging sophisticated LLM-based planning, thus reducing operational complexity while maintaining adaptability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system replaces traditional mechanical programming and rigid control structures with AI-based cognitive processing. Large language models and reasoning engines substitute for complex deterministic planning algorithms, providing adaptability through intelligent decision-making rather than exhaustive computational search, thereby reducing system complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Manufacturing precision

If robotic systems implement closed-loop planning with iterative refinement, then task completion accuracy improves, but computation time and processing overhead increase

Engineering Contradiction:
Improvetask execution precisionVSAvoidcomputation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by using large language models to generate initial task plans and identify potential failures before execution. This upfront planning and failure prediction allows the system to prepare contingency strategies in advance, reducing the need for extensive iterative refinement during actual task execution and thereby reducing computation time while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system skips unnecessary iterative refinement cycles by using LLM-based reasoning to directly generate feasible plans with built-in failure considerations. Rather than repeatedly simulating and refining plans through computationally intensive trial-and-error, the system leverages the reasoning capabilities of large language models to produce accurate plans more efficiently, reducing computation time while maintaining task execution precision.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS20260048505A1Robotic task completion from natural language requests
Publication Date: 2026.02.19 JOHNS HOPKINS UNIVERSITY
  • US20260048505A1 patent drawing
  • US20260048505A1 patent drawing
  • US20260048505A1 patent drawing

AI summary

A computer-implemented method, apparatus and system is provided for robotic task completion from natural language requests. The method may include: receiving a natural language command, processing the natural language command with a generative large language model to extract an intent and associated context, creating a three-dimensional (3D) open-vocabulary semantic scene graph of the environment, associating the scene graph with the intent and associated context, creating, based at least in part on the scene graph, an execution plan comprising a sequence of actions to complete the natural language command, and generating executable code or tool calls corresponding to one or more actions in the sequence of actions, and controlling one or more robotic manipulators and/or actuators to perform one or more actions of the sequence of actions based on the execution plan.