PathCluster

First-author paper at IROS 2025.

Most robot navigation systems treat people as moving obstacles. Avoid them and you're done. This works in sparse environments. In dense crowds, it breaks down completely.

Humans don't navigate crowds by avoiding individuals. We read the social structure. That group of three walking together — don't split them. That couple stopped to look at something — give them space. That stream of commuters — merge into the flow, don't cut across it.

PathCluster teaches robots to do the same thing. The system identifies pedestrian clusters in real time and plans trajectories that respect group cohesion and social norms. The result is navigation that feels natural instead of robotic — because it accounts for the things humans handle instinctively but never articulate.

The technical approach is reinforcement learning with a group-adaptive reward structure. The agent learns not just collision avoidance but social awareness: when to yield, when to merge, when to wait. The kind of judgment humans don't think about but immediately notice when it's missing.

Work with Professor Aniket Bera at IDEAS Lab, Purdue.