Robot motion planning: A game-theoretic foundation (Q1974464)

In robot path and motion planning, several types of uncertainties have to be taken into account. First, some models are introduced for describing uncertainty in configuration predictability and uncertainty in configuration sensing, environmental uncertainties, coordination of multiple robots, etc. By applying game-theoretical concepts, such as worst case principles (game against nature), Pareto optimality principles, etc., the motion planning problem under uncertainty is converted again into a motion planning problem with given fixed data.