Project - Arduino to know the difference between 2 objects

RFID is my first thought too. you can also place magnets in the pets with different orientation, but that might be not discriminating enough for a hall sensor.