The New Orleans police department has come under heavy scrutiny for their response to Hurricane Katrina .