Roadside Infrastructure Node Topology Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Implementing and testing a single or multiple roadside infrastructure node cluster topologies is challenging due to various factors such as mounting locations, sensor fields of view, network types, latencies, and inefficiencies, making it difficult to determine a feasible and desirable topology for effective communication and data collection.

Innovation Solution

A genetic search algorithm is employed to select a cluster topology by evaluating candidate topologies through simulation, where install parameters, sensor parameters, and environmental parameters are input to assess the fitness of each configuration, allowing for the selection of optimal node and edge device positions and orientations for efficient data communication and object detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple candidate topologies are evaluated through simulation to determine optimal infrastructure node deployment, then the accuracy and reliability of object detection is improved, but the complexity of implementation and testing increases

Engineering Contradiction:
Improvereliability of object detectionVSAvoidcomplexity of topology evaluation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent uses simulation environments to create virtual copies of infrastructure node topologies for evaluation. Multiple candidate topologies are modeled and tested in simulation before actual deployment, allowing comprehensive evaluation without physical implementation of each candidate. This copying approach enables thorough reliability assessment while avoiding the complexity of testing multiple physical deployments.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent performs preliminary evaluation of candidate topologies through simulation and fitness scoring before final deployment. By conducting simulations, evaluations, and optimizations in advance, the system identifies the most promising topology configurations before committing to actual infrastructure deployment, reducing implementation complexity while ensuring reliability.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If genetic search algorithm is used to optimize cluster topology selection, then the efficiency of data communication and object detection is improved, but the computational resources and time required for evaluation increase

Engineering Contradiction:
Improveefficiency of data communicationVSAvoidtime for topology evaluation
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent employs iterative genetic search algorithms that periodically evaluate and evolve candidate topologies through generations. The process cycles through selection, crossover, and mutation operations, progressively improving topology efficiency over multiple iterations. This periodic evaluation approach balances computational effort with optimization quality, achieving efficient data communication configurations without requiring exhaustive search of all possible topologies.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent uses genetic algorithms to systematically vary and optimize topology parameters such as node positions, orientations, and sensor configurations. By changing these parameters iteratively based on fitness scores, the system discovers optimized configurations that improve data communication efficiency while managing evaluation time through directed search rather than random exploration.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive simulation with multiple parameters is conducted for each candidate topology, then the fitness score accuracy is improved, but the computational load and processing time increase

Engineering Contradiction:
Improveaccuracy of fitness scoreVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent implements fitness evaluation that uses multiple parameters including sensor fields of view, mounting locations, network latencies, and environmental factors. By incorporating these multiple parameters into the simulation, the system achieves comprehensive and accurate fitness scoring that reflects real-world performance, accepting the increased computational load as necessary for reliable topology selection.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces simulation environments as intermediaries between candidate topology definitions and fitness evaluation. The simulation acts as a mediator that translates topology configurations into performance metrics, handling the computational complexity of multi-parameter evaluation while providing accurate fitness scores to guide the genetic search algorithm.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11637754B2Roadside infrastructure deployment
Publication Date: 2023.04.25 FORD GLOBAL TECH LLC
  • US11637754B2 patent drawing
  • US11637754B2 patent drawing
  • US11637754B2 patent drawing

AI summary

A set of first candidate topologies of first candidate roadside infrastructure nodes at respective mounting locations in a geographic area is randomly generated. For each of the first candidate topologies, first simulations, including detection of objects according to selected sensor parameters, installation parameters, and environment parameters for the candidate nodes at the respective mounting locations, are executed. First fitness scores are determined for each of the first candidate topologies by comparing results of the first simulations to ground truth data. Upon identifying one of the first fitness scores as exceeding a threshold, the candidate topology associated with the identified first fitness score is identified for deployment.