Reducing Uncertainty in Collective Perception Using Self-Organizing Hierarchy

Abstract

In collective perception, agents sample spatial data and use the samples to agree on some estimate. In this paper, we identify the sources of statistical uncertainty that occur in collective perception and note that improving the accuracy of fully decentralized approaches, beyond a certain threshold, might be intractable. We propose self-organizing hierarchy as an approach to improve accuracy in collective perception by reducing or eliminating some of the sources of uncertainty. Using self-organizing hierarchy, aspects of centralization and decentralization can be combined: robots can understand their relative positions system-wide and fuse their information at one point, without requiring, e.g., a fully connected or static communication network. In this way, multi-sensor fusion techniques that were designed for fully centralized systems can be applied to a self-organized system for the first time, without losing the key practical benefits of decentralization. We implement simple proof-of-concept fusion in a self-organizing hierarchy approach and test it against three fully decentralized benchmark approaches. We test the perceptual accuracy of the approaches for absolute conditions that are uniform time-invariant, time-varying, and spatially nonuniform with high heterogeneity, as well as the scalability and fault tolerance of their accuracy. We show that, under our tested conditions, the self-organizing hierarchy approach is generally more accurate, more consistent, and faster than the other approaches and also that its accuracy is more scalable and comparably fault-tolerant. Under spatially nonuniform conditions, our results indicate that the four approaches are comparable in terms of similarity to the reference samples. In future work, extending these results to additional methods, such as collective probability distribution fitting, is likely to be much more straightforward in the self-organizing hierarchy approach than in the decentralized approaches.