A system for associating perceived and mapped lane edges can include a processor and a memory. The memory includes instructions such that the processor is configured to receive a sensor data representing a perceived object; receive map data representing a map object; determine a cost matrix a cost matrix indicative of an association cost for associating the map object to the perceived object; compare the association cost with an association cost threshold; and associate the perceived object with the map object based on the association cost.