Moving efficiently through a crowd: a nature inspired traffic rule

TL;DR

This paper introduces a nature-inspired traffic rule based on dipole flow-fields that enables an elite agent to efficiently navigate through a crowd of inert agents, with potential applications in swarm robotics.

Contribution

The study proposes a novel dipole-field based traffic rule derived from flow-fields around moving objects, tested via simulations for efficient crowd navigation.

Findings

Effective crowd reorganization using the dipole traffic rule

Identification of four behavioral regions in parameter space

Potential application in swarm robotics for constrained environments

Abstract

In this article, we propose a traffic rule inspired from nature, that facilitates an elite agent to move efficiently through a crowd of inert agents. When an object swims in a fluid medium or an intruder is forced through granular matter, characteristic flow-fields are created around them. We show that if inert agents, made small movements based on a traffic rule derived from these characteristic flow-fields, they efficiently reorganize and transport enough space for the elite to pass through. The traffic rule used in the article is a dipole-field which satisfactorily captures the features of the flow-fields around a moving intruder. We study the effectiveness of this dipole traffic rule using numerical simulations in a 2D periodic domain, where one self-propelled elite agent tries to move through a crowd of inert agents that prefer to stay in a state of rest. Simulations are carried out for a wide range of strengths of the traffic rule and packing density of the crowd. We characterize and analyze four regions in the parameter space, free-flow, motion due to cooperation, frozen and collective drift regions, and discuss the consequence of the traffic rule in light of the collective behavior observed. We believe that the proposed method can be of use in a swarm of robots working in constrained environments.