A robótica de serviços é uma área em forte crescimento, cada vez com mais aplicações com vista a substituir algumas das tarefas domésticas mais repetitivas, bem como no apoio a pessoas de locomoção reduzida em inúmeras tarefas, entre outros. Um dos maiores problemas encontrados nesta área é a navegação do robô num ambiente não determinístico, onde  mapas a priori desenvolvidos de um determinado espaço são dinamicamente alterados pelos utilizadores do mesmo, levando a que o robô seja forçado a desenvolver um novo mapa local a cada instante que se move.