Invited Talk: Safe robot navigation in Uncertain, Dynamic and Human-populated environments remains an open question, although there are commercial solutions for mobile robots operating in partially controlled environments that avoid interactions with human. This talk present the main limitations of state-of-the-art solutions, before giving an overview of the Bayesian & AI based approaches developed in our research team to solve the underlying problems of Embedded Perception and Decision-making.