Planet Dog by Robert Shea

Planet Dog