Police in Arizona say a woman was fatally struck by one of Uber`s self-driving vehicles late Sunday night or early Monday morning.