Extended Kalman Filter (EKF) and K-means clustering approach for state space decomposition of autonomous mobile robots

Path planning and navigation in unknown environment is one of the most challenging tasks for autonomous mobile robots. Decomposition of the state space is vital for avoiding obstacles and generating an efficient trajectory. For the purpose of localization and building an efficient map in an unknown environment, decomposition of this area is equally important. For this reason, an autonomous mobile robot has to manage the free area of its workspace very efficiently. Perfect decomposition of state space will make the map building task very easy, faster and efficient. On the other hand, finding an efficient path is the most difficult part of simultaneous localization and mapping (SLAM) problem. Also, sensors are prone to noise that makes the robot to find…