GRAPH BASED ROUTING FOR OPEN AREAS

Patent №

US 9,047,422

Granted

2015-06-02

Filed 2012

Owner

GOOGLE INC.

AI components

2

kr · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13651046

A system and method determines a path in an open space that does not have a well-structured routing infrastructure. In some embodiments, the system and method may model the open space with one-dimensional segments. The system and method may determine a path between two points along the one-dimensional segments. In some embodiment, the system and method may smooth the path based on geometry of objects in the open space.

AI classification

Planning0.91
Knowledge representation0.60
AI hardware0.23
Vision0.22
Evolutionary computation0.03
Natural language0.00
Machine learning0.00
Speech0.00

Ownership

GOOGLE INC.

assignment · 296460817

Assignors

KALAI, ILJYA, BELLIDO, MANUEL, STRANDZHEV, IVAYLO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC