Hi
If you want to locate lego brick then apart from having a sensor on board there must be a stationary sensor inside the area(diner table) which with help of onboard sensor would locate brick's precise location.
Now talking about the type of sensor to use, ultrasonic sensors will be the best choice according to me.