Linear Programming Approach for Probabilistic Robot Path Planning

Inpracticalrobotmotionplanning,robotsusuallydonothavefullmodelsoftheirsurrounding,andhencenocompleteandcorrectplanexistsfortherobotstobeexecutedfully.Inmostreal-worldproblemsarobotoperatesinjustapartially-knownenvironment,meaningthatmostoftheenvironmentisknowntotherobotatthetime