Linear Programming Approach for Probabilistic Robot Path Planning Inpracticalrobotmotionplanning,robotsusuallydonothavefullmodelsoftheirsurrounding,andhencenocompleteandcorrectplanexistsfortherobotstobeexecutedfully.