Emergency Navigation Route Planning with Dynamic Obstacle Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems lack an effective mechanism to accommodate obstacles and traffic conditions for emergency route planning, leading to inefficient routes for emergency vehicles.

Innovation Solution

A navigation system that includes modules for receiving destination entries, detecting current locations, recognizing traffic information, extrapolating non-emergency vehicle locations, and generating emergency routes that avoid obstacles and traffic congestion by crossing over to the opposite side of the road or using off-road paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a navigation system uses standard route planning algorithms, then the route can be generated efficiently, but the route may not accommodate obstacles and traffic congestion, leading to delays for emergency vehicles

Engineering Contradiction:
Improveroute reliabilityVSAvoidtravel time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The navigation system dynamically adjusts the emergency route in real-time based on current traffic conditions and obstacle locations. The route is not static but continuously updated as the emergency vehicle approaches the destination, allowing the system to adapt to changing conditions and maintain optimal travel time while ensuring route reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates real-time feedback from traffic information sources and obstacle detection to continuously refine the emergency route. This feedback mechanism ensures that the route planning accounts for current road conditions, traffic congestion, and obstacles, thereby improving both route reliability and minimizing travel time for emergency vehicles.

Inventive Principle:
Principle #23Feedback

2Productivity

If the navigation system generates a route that avoids all obstacles and traffic congestion, then the travel time increases due to longer paths, but the safety and efficiency for emergency vehicles improve

Engineering Contradiction:
Improveemergency response efficiencyVSAvoidtravel time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The navigation system applies different routing strategies to different segments of the journey. Critical sections with heavy traffic or obstacles are avoided or taken at optimized times, while other segments use the most direct paths. This localized optimization allows the system to maintain high emergency response efficiency while minimizing overall travel time by being selective about where detours are necessary.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary analysis of the route to identify potential obstacles and traffic congestion points before the emergency vehicle departs. By pre-planning alternative routes and identifying optimal travel windows, the system can avoid unnecessary delays while still ensuring safety and efficiency in emergency response operations.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the navigation system considers real-time traffic information and vehicle locations, then the route planning becomes more accurate, but the computational complexity and processing time increase

Engineering Contradiction:
Improveroute accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The navigation system extracts only the critical and relevant information from the vast amount of available data, such as key obstacle locations, major traffic congestion points, and essential route parameters. By filtering out unnecessary data and focusing only on the most impactful factors, the system achieves high route accuracy without requiring excessive computational resources or increasing system complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts the level of detail and precision of route planning based on the emergency situation and available computational resources. In critical scenarios, more detailed analysis is performed, while in less urgent situations, simplified routing is used. This parameter adjustment allows the system to maintain route accuracy while managing computational complexity and processing time effectively.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9146121B2Navigation system with obstacle accommodating emergency route planning mechanism and method of operation thereof
Publication Date: 2015.09.29 TELENAV INC
  • US9146121B2 patent drawing
  • US9146121B2 patent drawing
  • US9146121B2 patent drawing

AI summary

A method of operation of a navigation system includes: receiving an entry for a destination where an emergency had occurred; detecting a current location for locating an emergency vehicle; receiving traffic information between the current location and the destination for identifying a traffic flow; extrapolating a vehicle location based on the traffic information for locating a non-emergency vehicle in the traffic flow; and generating an emergency route from the current location to the destination by accommodating the vehicle location for displaying on a device.