Combinatorial Disjunctive Constraints for Obstacle Avoidance in Path Planning

Raul Garcia, Illya V. Hicks, Joey Huchette

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 o…