Aspects and implementations of the present disclosure address shortcomings of the existing technology by enabling velocity estimation for efficient object identification and tracking in autonomous vehicle (AV) applications, including: obtaining, by a sensing system of the AV, a plurality of return points, each return point having a velocity value and coordinates of a reflecting region that reflects a signal emitted by the sensing system, identifying an association of the velocity values and the coordinates of return points with a motion of a physical object, the motion being a combination of a translational motion and a rotational motion of a rigid body, and causing a driving path of the AV to be determined in view of the motion of the physical object.