Rice computer scientist Lydia Kavraki has been honored for her foundational contributions to the discipline with this year’s ACM/AAAI Allen Newell Award.