Analasys of two low-cost and robust methods for indoor localisation of mobile robots

This paper presents two simple and cost effective indoor localisation methods. The first method uses ceiling-mounted wide-view angle webcam, computer vision and coloured circular markers, placed on the top of a robot. Main drawbacks of this method are lens distortion and sensitivity to lighting conditions. After solving these problems, a high localisation accuracy of ?1cm is achieved at about 5 Hz sampling rate. The second method is a version of trilateration, based on ultrasound time of flight distance measurement. An ultrasonic beacon is placed on a robot while wall detectors are strategically placed to avoid an excessive occlusion. The ZigBee network is used for inter-device synchronisation and for broadcasting measured data. Robot location is determined as a solution to the minimisation of measurement errors. Using Nelder-Mead algorithm and low-cost distance measuring devices, a solid sub 5 cm localisation accuracy is achieved at 10Hz.