Australian-born NASA scientist Graeme Stephens AC has received the highest King's Birthday honour for eminent achievement and merit of the highest degree.