An optimal control problem to find the fastest collision-free trajectory of a robot surrounded by obstacles is presented. The collision avoidance is based on linear programming arguments and expressed as state constraints. The optimal control problem is solved with a sequential programming method. In order to decrease the number of unknowns and constraints a backface culling active set strategy is added to the resolution technique.
No takes yet. Share an insight, caveat, or question.
Landry et al. (2012) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: