A New Framework for Optimal Path Planning of Rectangular Robots Using a Weighted Lp Norm
Nak-seung Patrick Hyun, Patricio A. Vela, Erik I. Verriest
Abstract
This letter introduces a new framework for modeling the optimal path planning problem of rectangular robots. Typically constraints for the safe, obstacle-avoiding path involve a set of inequalities expressed using logical OR operations, which makes the problem difficult to solve using existing optimization algorithms. Inspired by the geometry of the unit sphere of the weighted L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> norm, the authors find exact and approximate constraints for safe configurations using only logical AND operations. The proposed method does not require integer programming nor computation of a Minkowski sum in the configuration space. In particular, the authors analyze two different cases of obstacle geometry: circular obstacles and rectangular obstacles. Using the weighted L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sub> norm requires six inequalities to represent the exact constraints for collision avoidance of circular obstacles using AND operations, and eight inequalities for rectangular obstacles. Four shortest path planning examples are analyzed to validate the effectiveness of the proposed method.
BibTeX
@inproceedings{ral2017_anewframeworkfor,
title = {A New Framework for Optimal Path Planning of Rectangular Robots Using a Weighted Lp Norm},
author = {Nak-seung Patrick Hyun and Patricio A. Vela and Erik I. Verriest},
booktitle = {RA-L 2017},
year = {2017}
}