Определим орфограмму. Это выбор предлога. Необходимо выбрать предлог, подходящий по смыслу.
Собака находится on (на) ковре.
Ответ: on