Academia.eduAcademia.edu

Outline

Real-time volume estimation of a dragline payload

2011

https://doi.org/10.1109/ICRA.2011.5979898

Abstract

This paper presents a method for measuring the in-bucket payload volume on a dragline excavator for the purpose of estimating the material's bulk density in realtime. Knowledge of the payload's bulk density can provide feedback to mine planning and scheduling to improve blasting and therefore provide a more uniform bulk density across the excavation site. This allows a single optimal bucket size to be used for maximum overburden removal per dig and in turn reduce costs and emissions in dragline operation and maintenance. The proposed solution uses a range bearing laser to locate and scan full buckets between the lift and dump stages of the dragline cycle. The bucket is segmented from the scene using cluster analysis, and the pose of the bucket is calculated using the Iterative Closest Point (ICP) algorithm. Payload points are identified using a known model and subsequently converted into a height grid for volume estimation. Results from both scaled and full scale implementations show that this method can achieve an accuracy of above 95%.

References (19)

  1. P. Besl and N. McKay "A Method for Registration of 3D Shapes", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, 1992, pp 239-258
  2. M. Ester,H. Kriegel,J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise", Proceedings of 2nd International Conference on Knowledge Discover and Data Mining, 1996
  3. L. Ertoz, M. Steinback, V. Kumar. "Finding Clusters of Different Sizes, Shapes, and Density in Noisy, High Dimensional Data", Second SIAM International Conference on Data Mining, 2003
  4. F. Remondino, "From Point Cloud to Surface: The Modeling and Visualization Problem", International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 34, no. 5/W10 (CD-Rom) 2003
  5. P. Jenke., M. Wand, M. Bokeloh, A. Schilling, and W. Strasser: "Bayesian Point Cloud Reconstruction", Computer Graphics Forum, vol. 25, no.3, 2006, pp 379-388
  6. N. Amenta, and M. Bern, "Surface reconstruction by Voronoi filter- ing", Discrete and Computational Geometry,vol. 22, 1999, pp 481-504
  7. X. Zhang, J. Morris, and R. Klett, "Volume Measurement Using a Laser Scanner", Communication, and Information Technology Re- search (CITR) Computer Science Department, The University of Auckland. 2005
  8. E. Duff, "Automated Volume Estimation of Haul-Truck Loads", Pro- ceedings of the Australian Conference on Robotics and Automation, 2000, pp 179-184
  9. J. Rowlands, M. Phillips, and T. O'Beirne. "Investigation into dragline Bucket Filling", Final Report for ACARP Project No. C3002, Jan. 1997
  10. S. Guha, R. Rastogi, K. Shim. "CURE: An Efficient Clustering Algorithm for Large Databases", Proceedings of ACM SIGMOD International Conference on Management of Data, 1998, pp. 73-84
  11. A. K. Jain, and R. C. Dubes, "Algorithms for Clustering Data". Prentice Hall Advanced Reference Series, Prentice Hall, 1988
  12. T. Kanungo,D. M. Mount,N. S. Netanyahu,C. D. Piatko,R. Silverman, and A. Y. Wu, "An Efficient k-Means Clustering Algorithm: Analysis and Implementation", Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, 2002, pp 881-892
  13. M. Ankerst, M. Rreunig, H. Kriegel, and J. Sander,"OPTICS: Ordering Points to Identify the Clustering Structure." Association for Computing Machinery (ACM) Special Interest Group on Management Of Data (SIGMOD), International Conference on Management of Data, 1999, pp 49-60
  14. A. Dempster, N. Laird, and D. Rubin, "Maximum likelyhood from incomplete data via the EM algorithm", Journal of the Royal Statistical Society (B), vol. 39, 1977, pp 1-22
  15. R. Hanson, J. Stutz, and P. Cheeseman, "Bayesian Classification Theory". NASA Technical Report: FIA-90-12-7-0i, 1991
  16. C. H. McInnes, "Modelling, Optimisation and Advance Duty Detection in a Mining Machine", PhD Thesis submitted at The University of Queensland, Australia, 2009, pp. 47-49
  17. C. H. McInnes, and P. A. Meehan, "A four degree of freedom dynamic dragline model for predicting duty and optimising bucket trajectory". CRC Mining Technology Conference. Perth, WA, Australia: The Australasian Institute of Mining and Metallurgy, 2007
  18. P. Ridley, and P Corke, "Calculation of dragline bucket pose under gravity loading". Mechanism and Machine Theory, vol. 35, 2000, pp 1431-1444
  19. K. Arun, T. Huang, and D. Blostein, "Least-Squares Fitting of Two 3-D Point Sets." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.(PAMI-9) no. 2, 1987, pp 698-700