[mikeash]

A backup battery would seem to be an obvious solution there. Every lock like this that I've seen also has a standard physical keyed lock as a backup.

[schiffern]

Lockitron is entirely battery powered and has no external components. It looks like they can send you an alert when the battery runs low.