In this paper we propose an approach to handle requests of finding objects in real world environments by mobile robots. The proposed approach checks candidate objects based on the likelihood they constitute an answer to the requests in a reactive way. As a result, run-time perceived objects are handled “on the fly” without extra cost. We present the theoretical concepts of the proposed approach, and describe the experiments we run to validate it.