Abstract: A robot moves about an environment and may interact with a user. A waypoint specifies where the robot is to move to with respect to the user while a proxemic cost map is used to plan the path to the waypoint. User input or preferences may be used to modify the waypoint or the proxemic cost map. The waypoint may specify a particular distance and bearing with respect to the user. The proxemic cost map may be oriented with respect to the user and specifies costs for particular areas. For example, an area immediately behind the user may have a very high cost while an area in front of the user may have a low cost. Based on the waypoint and the proxemic cost map, a path is selected and the robot moves along that path, avoiding the high cost areas in favor of the low cost areas if possible.

Abstract: A robot uses types of behavior such as approach, follow, avoid, and so forth to move about an environment and interact with a user. An occupancy map provides information about obstacles in the environment. A predicted trajectory of the user is determined that is indicative of expected locations and confidence of those expected locations. The predicted trajectory may be based on the user's movement and the occupancy map. Based on the predicted trajectory and the occupancy map, a target point and a path to the target point is determined. The path may also be based on a proxemic cost map that specifies how regions with respect to the user may be traversed.