Illya V. Hicks

Combinatorial Disjunctive Constraints for Obstacle Avoidance in Path Planning

We present a new approach for modeling avoidance constraints in 2D environments, in which waypoints are assigned to obstacle-free polyhedral regions. Constraints of this form are often formulated as mixed-integer programming (MIP) problems employing big-M techniques-however, these are generally not…