10th Smartest- The Australian Cattle Dog-"its qualities are exceptional intelligence, alertness, resourcefulness, and a fiercely protective loyalty over its property and people." Service dogs must be able to accept strange people moving in an out of their space all the time.