Go ahead, make my day: Robot conflict resolution by aggressive competition

摘要

We examine a simulated but realistic multirobot transport task that suffers from spatial interference. Previously described techniques to reduce interference are not appropriate for this and related tasks. We demonstrate the utility of an aggressive competition to reduce interference and increase efficiency in our system. A controller is described which breaks deadlocks in favour of the most `aggressive' robot. Simulation trials are performed to evaluate a variety of aggression functions. Our results and subsequent discussion suggest that neither a linear dominance hierarchy nor a simple sensor bias method oer any advantage over a random outcome. Finally we discuss some strategies that might favour the `correct' outcome of competitions to increase the efficiency of the system. We are currently implementing these controllers on a real robot team.