Toyota jidosha kabushiki kaisha (20250104447). SYSTEM AND METHOD FOR LANE GRAPH ESTIMATION

SYSTEM AND METHOD FOR LANE GRAPH ESTIMATION

Organization Name

toyota jidosha kabushiki kaisha

Inventor(s)

Alexander Christoph Schaefer of Fremont CA US

SYSTEM AND METHOD FOR LANE GRAPH ESTIMATION

This abstract first appeared for US patent application 20250104447 titled 'SYSTEM AND METHOD FOR LANE GRAPH ESTIMATION

Original Abstract Submitted

systems, methods, and other embodiments described herein relate to estimating a lane graph describing a road portion. in one embodiment, a method includes receiving a frame graph of a road portion. the frame graph has a plurality of cycles, and each cycle is an enclosed configuration of three or more edges. each edge connects two trace points. further, each edge has one or more relationship options between the two trace points and a probability value for each of the one or more relationship options. each trace point is related to a position of a vehicle in the road portion. the method includes estimating, using a maximum likelihood estimation (mle) process, a lane graph describing the road portion based on at least a portion of the frame graph.