Generation of Strong Cyclic Plans with Incomplete Information and Sensing