Autonomous exploration for navigating in non-stationary CMPs