Mobile Object Passing Order Control for Conflict-Free Travel

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In systems where multiple mobile objects travel simultaneously, inefficiencies arise due to collisions and congestion, making it challenging to manage their movement effectively, particularly in free plane environments where autonomous navigation is complex and prone to deadlocks.

Innovation Solution

A travel control device comprising a passing order determiner and a controller that determines the passing order of mobile objects based on conflict conditions, generating a travel timing schedule to prevent collisions and deadlocks by managing the movement of mobile objects through a network of reference areas and virtual traveling paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple mobile objects travel simultaneously in a free plane environment, then system productivity increases, but collision and congestion occur leading to reduced reliability

Engineering Contradiction:
Improvesystem efficiencyVSAvoidcollision prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The free plane travel area is segmented into multiple reference areas, and traveling paths are divided into sections passing through these reference areas. This segmentation allows the system to manage multiple mobile objects by controlling their passage through specific reference areas in determined sequences, preventing collisions while maintaining system productivity.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If autonomous navigation is implemented in free plane environments, then ease of operation improves, but deadlock and conflict conditions increase

Engineering Contradiction:
Improveautonomous navigation capabilityVSAvoidcontrol system complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

A passing order determiner acts as an intermediary between mobile objects and the travel control system. This intermediary determines the passing order of mobile objects at each reference area based on conflict conditions, enabling autonomous navigation while preventing deadlocks and conflicts through coordinated control.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If passing order control is implemented at reference areas, then collision prevention improves, but travel time increases due to waiting

Engineering Contradiction:
Improveconflict preventionVSAvoidtravel time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The passing order of mobile objects at each reference area is determined in advance based on predicted arrival times and conflict conditions. By preliminarily establishing the passing sequence, the system prevents conflicts without requiring mobile objects to wait indefinitely, optimizing travel time while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11860621B2Travel control device, travel control method, travel control system and computer program
Publication Date: 2024.01.02 KK TOSHIBA
  • US11860621B2 patent drawing
  • US11860621B2 patent drawing
  • US11860621B2 patent drawing

AI summary

According to one embodiment, a travel control device includes a passing order determiner configured to determine passing order of a plurality of mobile objects in a first area through which the plurality of mobile objects pass on a basis of a conflict condition at which conflict among the mobile objects occurs; and a controller configured to control traveling of the plurality of mobile objects on a basis of the passing order.