Reliability of voice-controlled Ambient Assisted Living (AAL) systems depends mostly on real-time recognition of speech commands coming from a noisy environment. This paper discusses the aspects of constructing anytime algorithms for robust speech recognition in AAL systems. In this case, command recognition is a speaker-dependent classification on a limited set of isolated phrases. An interruptible search can rule out every command that is not a possible solution according to various parameters of speech, and can identify a spoken command with a sufficiently high probability, while keeping time constraints in mind.