I. Introduction
Robots moving among pedestrians in a city are expected to routinely provide services in the future. There already exist explorative field trials for a range of robot applications, such as shopping assistants [2], patrolling robots [3], and garbage collectors [4], which have shown that users positively react to robots providing services.