Polyhedral potential field constructions for obstacle avoidance in a receding horizon formulation. Issue 16 (2022)

• Record Type: Journal Article
• Authors: Nicu, Theodor-Gabriel; Stoican, Florin; Prodan, Ionela
• Is Part Of: IFAC-PapersOnLine. Volume 55:Issue 16(2022)
• Page Start: 254
• Page End: 259
• Publication Date: 2022
• Subjects: Polyhedral potential field -- Sum function -- Mixed-Integer Programming -- Motion planning -- Hyperplane arrangement; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2022.09.033
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: We revisit and enhance previous work pertaining to the use of polyhedral potential fields for motion planning in a receding horizon framework. We adapt the standard vertex-based mixed-integer (MI) representations of piecewise affine functions and propose three equivalent formulations which balance the complexity of the geometric representation with the size of the associated MI representation. In all cases, we arrive at formulations whose polyhedral support comes (either directly or as a refinement of it) from an associated hyperplane arrangement induced by the hyperplanes bounding the polyhedral obstacles.