Method and system for use in performing localisation

Abstract A method for use in performing localisation in a three-dimensional (3D) environment, the method including in one or more electronic processing devices: determining from a local scan performed by at least one laser sensor, intensity data based at least in part on a power of radiation returned to the at least one laser sensor from points in a local point cloud obtained from the local scan; calculating a first intensity descriptor for the local point cloud using the intensity data; retrieving a plurality of previously calculated second intensity descriptors that are each associated with a respective portion of a map of the 3D environment; comparing the first intensity descriptor with at least some of the second intensity descriptors; and, determining a location with respect to the map at least in part in accordance with results of the comparison. Determine intensity 100 data from local scan Calculate a first 110 intensity descriptor Retrieve second intensity descriptors 120 Compare first intensity descriptor to 130 second intensity descriptors Determine location 140 Fig. 1