Temporal Logic Formula Integration for Multi-Object Robot Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies are silent on the generation of temporal logic formulas necessary for accurate motion planning of robots in complex tasks involving multiple object interactions, such as assembly tasks.

Innovation Solution

A temporal logic formula generation device and method that generates target relation logical formulas based on object-to-object relation information, integrating them into a temporal logic formula to suitably plan robot motions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If temporal logic formulas are generated for complex robot tasks involving multiple object interactions, then the accuracy of motion planning is improved, but the complexity of formula generation increases

Engineering Contradiction:
Improveaccuracy of motion planningVSAvoidcomplexity of formula generation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex task into atomic propositions representing individual object relations and states. Each atomic proposition is independently formulated, then combined through logical operators to construct the complete temporal logic formula. This segmentation approach enables systematic handling of complex multi-object interactions while maintaining formula accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary formal language layer (temporal logic) that mediates between the complex physical task description and the robot motion planning execution. This intermediary layer uses structured atomic propositions and temporal operators to represent complex relations in a computationally tractable form, bridging the gap between task complexity and planning accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If temporal logic formulas are generated for complex robot tasks involving multiple object interactions, then the accuracy of motion planning is improved, but the difficulty of detecting and measuring increases

Engineering Contradiction:
Improveaccuracy of motion planningVSAvoiddifficulty of detecting and measuring
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The patent replaces direct mechanical observation and measurement of complex object interactions with a formal logical representation system. Instead of mechanically detecting and measuring each interaction, the system uses temporal logic formulas with atomic propositions that abstractly represent object relations, states, and transitions, making detection and measurement computationally manageable.

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

Solution Approach 2:

The patent creates a logical copy or abstraction of the physical task environment through atomic propositions and temporal logic formulas. This copied representation captures the essential relations and states without requiring direct measurement of all physical parameters, reducing the difficulty of detection and measurement while preserving planning accuracy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12583107B2Temporal logic formula generation device, temporal logic formula generation method, and storage medium
Publication Date: 2026.03.24 NEC CORP
  • US12583107B2 patent drawing
  • US12583107B2 patent drawing
  • US12583107B2 patent drawing

AI summary

The temporal logic formula generation device 1X mainly includes a target relation logical formula generation means 331X and a target relation logical formula integration means 332X. The target relation logical formula generation means 331X is configured to generate, based on object-to-object relation information representing a relation between objects in a target state relating to a task of the robot, one or more target relation logical formulas that are temporal logic formulas representing relations, in the target state, between respective pair(s) of objects between which the relation is defined. The target relation logical formula integration means 332X is configured to generate a temporal logic formula into which the target relation logical formulas are integrated.