Abstract: This paper presents a novel algorithm for path planning of point robots in 2D known environment, using binary integer programming. In this approach the problem of path planning is formulated ...

Formulations of mathematical programs often require that some of the decision variables take only integer values. Consider the formulation You can follow the same steps to identify binary variables.