Drone Route Generation for User-Specified Flight Plan Formats

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for generating drone routes do not effectively cater to user requests, often requiring users to manually create flight plans in predetermined formats.

Innovation Solution

A route generation device that acquires departure and destination location information, generates multiple candidate routes, and outputs route information in a format that satisfies predetermined conditions, such as shortest distance or lowest power consumption, according to a predetermined format.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If one route is determined in accordance with preset settings, then the route generation process is simple and fast, but the route may not satisfy user requests or requirements

Engineering Contradiction:
Improveroute generation speedVSAvoidroute satisfaction with user requests
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic route generation by allowing users to input specific requirements (departure location, destination, conditions) and generating multiple candidate routes that adapt to these varying parameters. The system dynamically adjusts route options based on user-specified conditions rather than using fixed preset routes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of route generation from fixed preset values to variable user-input parameters. By accepting user inputs for departure location, destination, and specific conditions, the system generates routes that satisfy these parameter requirements while still maintaining efficient processing through automated format conversion.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If multiple candidate routes are generated to satisfy user requests, then the route selection becomes more accurate, but the processing complexity and time increase

Engineering Contradiction:
Improveroute satisfaction with user requestsVSAvoidroute generation system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the route generation process into distinct functional modules: a generation unit that creates multiple candidate routes based on user inputs, and a processing unit that independently handles format conversion and condition verification. This segmentation reduces overall system complexity by dividing tasks into manageable, specialized components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary processing unit that acts as a mediator between the route generation unit and the user. This processing unit handles the complex tasks of verifying conditions, selecting appropriate routes, and converting outputs to predetermined formats, thereby shielding the user from system complexity while maintaining high adaptability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If multiple candidate routes are generated and processed, then the user gets more route options, but the time required for route presentation increases

Engineering Contradiction:
Improvenumber of route optionsVSAvoidroute presentation time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-establishing the processing unit with predetermined formats and condition criteria before route generation begins. This allows the processing unit to quickly verify and convert route information without performing complex operations after generation, thereby reducing overall presentation time while maintaining multiple route options.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250029500A1Route generation device, route generation method, and recording medium
Publication Date: 2025.01.23 NEC CORP
  • US20250029500A1 patent drawing
  • US20250029500A1 patent drawing
  • US20250029500A1 patent drawing

AI summary

To enable a route that satisfies a request of a user who operates an unmanned aerial vehicle to be presented in a style according to a predetermined format, the present invention involves: acquiring departure location information indicating the departure location of an unmanned aerial vehicle and destination location information indicating the destination location thereof; generating a plurality of candidate routes from the departure location to destination location of the unmanned aerial vehicle; executing processing for outputting route information indicating candidate routes that satisfy a predetermined condition among the plurality of generated candidate routes; and outputting the route information in a style that enables output of the routes, which are indicated by the candidate routes that satisfy the predetermined condition, according to the predetermined format.