In this paper, we look at approaches to random sampling and parameter estimation using one or more autonomous robots. We compare these approaches on the bases of sampling costs and how well they scale up for multiple robots. We discuss some preliminary results obtained from runs with groups of one to four robots that illustrate how sampling can behave in practice with regard to the quality of the sampling and the quality of the estimated parameters.