A polynomial-time algorithm to find the shortest cycle basis of a graph
SIAM Journal on Computing
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
International Journal of Robotics Research
Radar Localization with multiple Unmanned Aerial Vehicles using Support Vector Regression
ICISIP '05 Proceedings of the 2005 3rd International Conference on Intelligent Sensing and Information Processing
Localization and routing in sensor networks by local angle information
ACM Transactions on Sensor Networks (TOSN)
Analysis and implementation of distributed algorithms for multi-robot systems
Analysis and implementation of distributed algorithms for multi-robot systems
Organizing a global coordinate system from local information on an ad hoc sensor network
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Self-localizing smart camera networks
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
We propose scale-free coordinates as an alternative coordinate system for multi-robot systems with large robot populations. Scale-free coordinates allow each robot to know, up to scaling, the relative position and orientation of other robots in the network. We consider a weak sensing model where each robot is only capable of measuring the angle, relative to its own heading, to each of its neighbors. Our contributions are three-fold. First, we derive a precise mathematical characterization of the computability of scale-free coordinates using only bearing measurements, and we describe an efficient algorithm to obtain them. Second, through simulations we show that even in graphs with low average vertex degree, most robots are able to compute the scale-free coordinates of their neighbors using only two-hop bearing measurements. Finally, we present an algorithm to compute scale-free coordinates that is tailored to low-cost systems with limited communication bandwidth and sensor resolution. Our algorithm mitigates the impact of sensing errors through a simple yet effective noise sensitivity model. We validate our implementation with real-world robot experiments using static accuracy measurements and a simple scale-free motion controller.