The Australian kelpie's origins have long been shrouded in mystery, but new genetics research has found some vital answers to the iconic working dog's ancestry.