Patent №
US 9,841,285
Granted
2017-12-12
Filed 2015
Owner
HERE GLOBAL B.V.
Lab
—
AI components
2
vision · planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
14979170
A processor identifies a navigable space. The processor generates a polygon from the navigable space. The processor calculates skeleton lines from the polygon using a topological algorithm. The processor removes a subset of skeleton lines leaving one or more center segments. The processor generates a routing graph from the center segments.
AI classification
Vision1.00
Planning0.85
Machine learning0.47
Evolutionary computation0.40
Knowledge representation0.31
AI hardware0.14
Natural language0.06
Speech0.00
Ownership
HERE GLOBAL B.V.
assignment · 427950633
Assignors
CHAU, KAREN, LEFLAR, JIM, MOSS, KIM, VALDE, RICH, WRENN, MIKE, MINCHUK, JOHN
On an employer assignment, the assignors are typically the inventors.
From the same owner
METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR CALIBRATION OF CAMERA TO VEHICLE ALIGNMENTUS 12,664,685 · 2026METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR MAP DATA GENERATION FROM PROBE DATA IMAGERYUS 12,657,933 · 2026METHOD, APPARATUS, AND SYSTEM FOR DETECTING AN OBJECT AND ASSOCIATED POSE FROM OVERHEAD IMAGERY DATAUS 12,651,372 · 2026APPARATUS AND METHODS FOR PROVIDING A MAP LAYER INCLUDING ONE OR MORE LIGHT-BASED OBJECTS AND USING THE MAP LAYER FOR LOCALIZATIONUS 12,646,255 · 2026METHOD FOR DETERMINING AN OPTIMAL LOCATION TO WAIT FOR A LEFT TURN TO MINIMIZE TRAFFIC IMPACTUS 12,606,193 · 2026SYSTEM AND METHOD FOR DETECTION OF ROAD FEATURES BASED ON ARTIFICIAL SHADOW DATAUS 12,608,908 · 2026APPARATUS AND METHODS FOR PREDICTING SLIPPING EVENTS FOR MICROMOBILITY VEHICLESUS 12,561,608 · 2026METHOD, APPARATUS, AND SYSTEM FOR PROVIDING DIGITAL STREET HAILINGUS 12,546,611 · 2026