Atlanta's mayor on Tuesday named Rodney Bryant permanent police chief nearly a year after he stepped into the role on an interim basis.