Autonomous Vehicle Platoon Scheduling After Overtaking Order Changes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous vehicle traffic systems face instability due to frequent overtaking and passing when the actual order of vehicles is switched, leading to impediments in stable traveling, as they do not account for changes in vehicle order.

Innovation Solution

An operation management apparatus and method that generates and modifies travel plans for autonomous vehicles to maintain the switched order after overtaking and passing, using a plan generator, communication device, and operation monitor to detect and adjust travel plans, and includes removing a vehicle if it is overtaken excessively to maintain system stability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the operation plan is maintained after vehicle order switching, then the original operation schedule is preserved, but frequent overtaking and passing occur causing unstable vehicle travel

Engineering Contradiction:
Improvestable travelingVSAvoidoperation plan satisfaction
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the operation plan based on actual vehicle order changes. When overtaking and passing occur, the operation monitor detects the order switching and the plan generator modifies subsequent travel plans to accommodate the new vehicle sequence, making the system adaptive rather than rigid

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The operation monitor continuously receives travel information from vehicles and detects order switching events. This feedback loop enables the system to identify when vehicle order changes occur and trigger appropriate plan modifications to maintain stable operation

Inventive Principle:
Principle #23Feedback

2Reliability

If the operation plan is changed after vehicle order switching, then stable traveling is improved, but the complexity of plan management increases

Engineering Contradiction:
Improvestable travelingVSAvoidoperation plan management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system extracts and isolates the order switching detection function into a dedicated operation monitor module. This separation allows the plan generator to focus on modifying travel plans based on clear signals from the monitor, simplifying the overall management complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The operation management system is divided into distinct functional modules: the operation monitor for detecting order changes and the plan generator for modifying travel plans. This segmentation allows each module to perform its specific function efficiently without overwhelming complexity

Inventive Principle:
Principle #1Segmentation

3Productivity

If a delayed vehicle overtakes and passes other vehicles to return to original order, then the operation plan is satisfied, but frequent overtaking impedes stable traveling

Engineering Contradiction:
Improveoperation plan satisfactionVSAvoidstable traveling
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Instead of requiring the delayed vehicle to overtake and pass others to restore the original order, the system inverts the approach by modifying the operation plan to accept the new vehicle order. This eliminates the need for frequent overtaking maneuvers while still satisfying operational requirements

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11604477B2Operation management apparatus, operation management method, and traffic system
Publication Date: 2023.03.14 TOYOTA JIDOSHA KK
  • US11604477B2 patent drawing
  • US11604477B2 patent drawing
  • US11604477B2 patent drawing

AI summary

An operation management apparatus includes a plan generator configured to generate a travel plan for each of a plurality of vehicles that form a line of vehicles and that travel autonomously along a predetermined travel route; a communication device configured to transmit the travel plans to the respective vehicles and receive, from the vehicles, travel information that indicates travel status of the vehicles; and an operation monitor configured to detect, based on the travel information, whether or not overtaking and passing of the vehicles have occurred. In response to the overtaking and passing, the plan generator modifies the travel plans so as to keep the order as switched upon the overtaking and passing.