Human-Like Motion Planning Based on Game Theoretic Decision Making

Abstract

Robot motion planners are increasingly being equipped with an intriguing property: human likeness. This property can enhance human-robot interactions and is essential for a convincing computer animation of humans. This paper presents a (multi-agent) motion planner for dynamic environments that generates human-like motion. The presented motion planner stands out against other motion planners by explicitly modeling human-like decision making and taking interdependencies between individuals into account, which is achieved by applying game theory. Non-cooperative games and the concept of a Nash equilibrium are used to formulate the decision process that describes human motion behavior while walking in a populated environment. We evaluate whether our approach generates human-like motions through two experiments: a video study showing simulated, moving pedestrians, wherein the participants are passive observers, and a collision avoidance study, wherein the participants interact within virtual reality with an agent that is controlled by different motion planners. The experiments are designed as variations of the Turing test, which determines whether participants can differentiate between human motions and artificially generated motions. The results of both studies coincide and show that the participants could not distinguish between human motion behavior and our artificial behavior based on game theory. In contrast, the participants could distinguish human motions from motions based on established planners, such as the reciprocal velocity obstacles or social forces.

Human Perception-Optimized Planning for Comfortable VR-Based Telepresence

“…The RRT trajectory was selected from 1000 solutions produced by RRT reruns, preferring the one with the least number of curvature sign changes. (Note that the RRT provides a baseline comparison with a non piecewise-linear path; moreover, there is evidence that people perceive RRT paths as human-like [32].) The three chosen trajectories are shown in Fig.…”

Collaborative Pursuit-Evasion Strategy of UAV/UGV Heterogeneous System in Complex Three-Dimensional Polygonal Environment

“…According to the conclusion of [33], it is difficult to find the optimal solution in the case of incomplete information. So reducing sensing overlap (1) for all adjacent grids next P1 of P 1 do (2) for all adjacent grids next P2 of P 2 do (3) Suppose the current adjacent grid of P 1 and P 2 is next P1(i) and next P2(j), respectively. According to LOS and the method in Section 3, calculate the shortest path set from current position of E to each boundary grid.…”

“…According to LOS and the method in Section 3, calculate the shortest path set from current position of E to each boundary grid. (4) Denote the shortest path set as Path PE(i, j) ∈ Path PE(i, j) (1), Path PE(i, j) (2) . .…”

“…AI is at the level of decision making which is higher than that of automatic control, and it gives the automatic system greater autonomy and intelligence. e improvement of the adversarial ability is an effective way to increase the intelligence of robot, such as AlphaGo, so many studies on game theoretic decision making are carried out [1].…”

A Framework for Human-Robot-Human Physical Interaction Based on N-Player Game Theory

“…In [ 30 ], haptic shared control for human-robot collaboration was modeled by a game-theoretical approach. In [ 31 ], human-like motion planning was studied based on game theoretic decision making. In [ 32 ], cooperative game was used for human-robot collaborative manufacturing.…”