Environment Map Waypoint Selection for Large-Scale Route Setting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing route setting methods for autonomous vehicles and robots in large environments are cumbersome due to the need for repeated scale changes of environment maps to visually recognize target points, making it difficult to set routes effectively.

Innovation Solution

An information processing device with a processor configured to acquire an environment map, select a waypoint, and determine route setting coordinate points based on the positional relationships between nearby coordinate points, simplifying the route setting process by extracting candidate points and selecting those forming specific angles or being near intersections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If the environment map is displayed at a large scale to show the entire map, then the overall environment can be visualized, but individual target points become difficult to visually recognize

Engineering Contradiction:
Improveenvironment map display areaVSAvoidtarget point visual recognition
Core Design Contradiction:
Area of stationary objectVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces a third dimension by displaying multiple scale views of the environment map simultaneously on different layers. The first layer shows the entire map at a reduced scale, while the second layer displays an enlarged view of a specific region. This multi-layered approach allows users to see both the overall environment and detailed target points without switching between different scales, effectively resolving the contradiction between displaying the full map area and recognizing individual points.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Difficulty of detecting and measuring

If the environment map is scaled up to visually recognize target points, then individual points become visible, but the overall map context is lost and repeated scaling operations are required

Engineering Contradiction:
Improvetarget point visual recognitionVSAvoidroute setting time
Core Design Contradiction:
Difficulty of detecting and measuringVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-processing the environment map to identify and mark candidate coordinate points (such as intersection points, turning points, and endpoint candidates) before the actual route setting operation. These candidate points are displayed with special markers or highlights, allowing users to quickly identify suitable route setting points without needing to repeatedly scale and search through the map. This preliminary identification of key points significantly reduces the time required for route setting.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If manual route setting is performed by clicking or tapping on the environment map, then route points can be selected, but the operation becomes troublesome when target points are not visually recognizable

Engineering Contradiction:
Improveroute setting operationVSAvoidtarget point visual recognition
Core Design Contradiction:
Ease of operationVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements self-service by enabling the system to automatically identify and select candidate coordinate points based on geometric features of the environment map (such as intersections, corners, and endpoints). Instead of requiring users to manually search and click on invisible target points, the system automatically generates candidate point information and presents it to the user. This allows the system to perform part of the route setting work autonomously, making the operation much easier even when target points are not visually distinguishable on the map.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20240176349A1Information processing device, information processing method, and storage medium
Publication Date: 2024.05.30 CANON KK
  • US20240176349A1 patent drawing
  • US20240176349A1 patent drawing
  • US20240176349A1 patent drawing

AI summary

To perform route setting with a simple operation using an environment map, an information processing device acquires an environment map, acquires a selected point selected as a waypoint of a route on the environment map, and determines route setting coordinate points used for route setting on the basis of a positional relationship between a plurality of coordinate points in the vicinity of the selected point in the environment map.