Abstract: Embodiments include simultaneous localization and mapping in an autonomous machine using unsynchronized data from a plurality of sensors by receiving navigation information from a first sensor and a second sensor of a plurality of sensors. The navigation information from the first sensor is not time synchronized with the localization information from the second sensor. A constraint equation can be applied to the navigation information from the first sensor, the constraint equation comprising a point-to-line constraint, wherein a line of the point-to-line constraint is based on a trajectory of the autonomous machine determined from the navigation information. Localization of the autonomous machine and mapping of physical surroundings of the autonomous machine can be performed using the point-to-line constrained navigation information and the localization information from the second sensor.