Development of globally optimal solutions to simultaneous localisation and mapping for robot navigation. Building robots that can operate on their own is one of the potentially transformational technologies of this century. This project will develop algorithms that are well understood and robust to allow the deployment of robots in environments populated with people and in search and rescue operations where global positioning system is not available.