Systems, methods, apparatuses and computer-readable storage mediums are disclosed for device state estimation under periodic motion. In some implementations, a method comprises: detecting, by a device, periodic motion from a sensor signal generated by a sensor of the device; generating, by the device, a trigger signal or schedule based on the detecting; generating, by the device, a periodic motion constraint update in response to the detecting; and updating, by the device and in response to the trigger signal or schedule, an estimated state of the device using the periodic motion constraint update.