Map-Based Route Planning for Autonomous Mobility in Crowded Walkways

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems struggle to provide autonomous navigation for mobile bodies like electric wheelchairs in crowded environments with pedestrians, as dedicated roadways are difficult to implement, leading to potential collisions and accidents due to inexperienced users.

Innovation Solution

An information processing method that generates a route for a mobile body using map data with nodes and links, including transit pass management to avoid collisions, utilizing sensors and control units for autonomous travel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If autonomous navigation is implemented for mobile bodies in crowded environments, then user safety and collision prevention are improved, but system complexity increases due to the need for sophisticated route planning and transit pass management

Engineering Contradiction:
Improveuser safetyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The navigation system is segmented into distinct functional modules: route generation unit that creates paths using map data with nodes and links, transit pass management unit that handles authorization for specific roadways, and control unit that executes navigation. This modular segmentation allows each component to be optimized independently while maintaining overall system reliability for user safety.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A transit pass system acts as an intermediary mechanism between the mobile body and the roadway infrastructure. The transit pass serves as a virtual authorization token that mediates access control, allowing the system to manage complex interactions in crowded environments without requiring direct complex communication between all system components.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If dedicated roadways are provided for mobile bodies, then navigation reliability is improved, but adaptability to crowded environments with pedestrians deteriorates

Engineering Contradiction:
Improvenavigation reliabilityVSAvoidadaptability to crowded environments
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The roadway infrastructure is designed with multi-functionality, where general roadways can dynamically serve as dedicated roadways for mobile bodies through the transit pass system. The same physical space can accommodate both pedestrian traffic and autonomous mobile body navigation, with the transit pass enabling the roadway to switch between different usage modes based on real-time needs, thus maintaining both reliability and adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system dynamically adjusts roadway allocation rather than relying on fixed dedicated infrastructure. The transit pass is issued based on real-time route requirements, allowing the system to adapt to changing environmental conditions and traffic patterns in crowded areas while maintaining navigation reliability through authorized access control.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20260009648A1Information processing method, program, information processing apparatus, information processing system, and map data generation method
Publication Date: 2026.01.08 WHILL
  • US20260009648A1 patent drawing
  • US20260009648A1 patent drawing
  • US20260009648A1 patent drawing

AI summary

An information processing method and the like realize autonomous travel of a mobile body (30) that supports the movement of people who have difficulty walking long distances on their own. The information processing method is for a computer to execute processing including acquiring a current position and a destination from a mobile body (30) that moves with a person on board, acquiring a first route (61) from the current position to the destination, the first route (61) being generated based on map data (51) that includes a plurality of nodes and links each associating a starting node, an ending node, and a travel condition, and transmitting the first route (61) to the mobile body (30).