Ph.D. Student Wil Thomason Receives NSF GRFP Award
Paper Nominated for Best Paper Award at HRI 2017
Paper Accepted to HRI 2017
Paper Presented at WAFR 2016
For more on the paper, please see the announcement of its acceptance.
From the paper:
Actions performed in the context of a joint activity comprise two aspects: functional and communicative. The functional component achieves the goal of the action, whereas its communicative component, when present, expresses some information to the actor’s partners in the joint activity. The interpretation of such communication requires leveraging information that is public to all participants, known as common ground. Much of human communication is performed through this implicit mechanism, and humans cannot help but infer some meaning — whether or not it was intended by the actor — from most actions. Robots must be cognizant of how their actions will be interpreted in context. We present a framework for robots to utilize this communicative channel on top of normal functional actions to work more effectively with human partners. We consider the role of the actor and the observer, both individually and jointly, in implicit communication, as well as the effects of timing. We also show how the framework maps onto various modes of action, including natural language and motion. We consider these modes of action in various human-robot interaction domains, including social navigation and collaborative assembly.
The paper “Decentralized Multi-Agent Navigation Planning with Braids”, by Christoforos Mavrogiannis and Ross Knepper, was presented at WAFR 2016.
From the paper:
We present a novel planning framework for navigation in dynamic, multi-agent environments with no explicit communication among agents, such as pedestrian scenes. Inspired by the collaborative nature of human navigation, our approach treats the problem as a coordination game, in which players coordinate to avoid each other as they move towards their destinations. We explicitly encode the concept of coordination into the agents’ decision making process through a novel inference mechanism about future joint strategies of avoidance. We represent joint strategies as equivalence classes of topological trajectory patterns using the formalism of braids. This topological representation naturally generalizes to any number of agents and provides the advantage of adaptability to different environments, in contrast to the majority of existing approaches. At every round, the agents simultaneously decide on their next action that contributes collision-free progress towards their destination but also towards a global joint strategy that appears to be in compliance with all agents’ preferences, as inferred from their past behaviors. This policy leads to a smooth and rapid uncertainty decrease regarding the emerging joint strategy that is promising for real world scenarios. Simulation results highlight the importance of reasoning about joint strategies and demonstrate the efficacy of our approach.