Social Momentum: A Framework for Legible Navigation in Dynamic Multi-Agent Environments

• Main Authors: Mavrogiannis, Christoforos I., Thomason, Wil B., Knepper, Ross A.
• Format: Conference Proceeding
• Language: English
• Subjects: Computer systems organization > Embedded and cyber-physical systems > Robotics > Robotic autonomy; Computing methodologies > Artificial intelligence > Control methods > Motion path planning; Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Cooperation and coordination; Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Intelligent agents; Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Mobile agents; Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Multi-agent systems; Computing methodologies > Artificial intelligence > Knowledge representation and reasoning > Probabilistic reasoning; Computing methodologies > Artificial intelligence > Planning and scheduling > Multi-agent planning; Computing methodologies > Artificial intelligence > Planning and scheduling > Planning under uncertainty; Computing methodologies > Artificial intelligence > Planning and scheduling > Robotic planning; Dynamics; Expressive motion; Human-centered computing > Human computer interaction (HCI) > HCI theory, concepts and models; Mathematics of computing > Continuous mathematics > Topology > Algebraic topology; Multi-Agent Systems; Navigation; Observers; Planning; Protocols; Robot motion; Topology; Trajectory
• ISSN: 2167-2148
• DOI: 10.1145/3171221.3171255

Intent-expressive robot motion has been shown to result in increased efficiency and reduced planning efforts for copresent humans. Existing frameworks for generating intent-expressive robot behaviors have typically focused on applications in static or structured environments. Under such settings, emphasis is placed towards communicating the robot»s intended final configuration to other agents. However, in dynamic, unstructured and multi-agent domains, such as pedestrian environments, knowledge of the robot»s final configuration is not sufficiently informative as it completely ignores the complex dynamics of interaction among agents. To address this problem, we design a planning framework that aims at generating motion that clearly communicates an agent»s intended collision avoidance strategy rather than its destination. Our framework estimates the most likely intended avoidance protocols of others based on their past behaviors, superimposes them, and generates an expressive and socially compliant robot action that reinforces the expectations of others regarding these avoidance protocols. This action facilitates inference and decision making for everyone, as illustrated in the simplified topological pattern of agents» trajectories. Extensive simulations demonstrate that our framework consistently achieves significantly lower topological complexity, compared against common benchmark approaches in multi-agent collision avoidance. The significance of this result for real world applications is demonstrated by a user study that reveals statistical evidence suggesting that multi-agent trajectories of lower topological complexity tend to facilitate inference for observers.