SLAM-based incremental convex hull processing approach for treetop volume estimation

Computers and Electronics in Agriculture

Volumn 102, Issue , 2014, Pages 19-30

  Auat Cheein, Fernando A ^a   Guivant, Jose ^b  

^a DEPARTAMENTO DE FÍSICA   (Chile)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Canopy estimation; Computational geometry; Convex hull; Mapping; Precision agriculture; SLAM

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; EXPERIMENTS; FORESTRY; MAPPING; ROBOTICS;

COMPUTATIONAL COSTS; CONVEX HULL; HERBICIDE MANAGEMENT; MATHEMATICAL FOUNDATIONS; PRECISION AGRICULTURE; REAL-TIME EXPERIMENTATIONS; SLAM; SLAM (SIMULTANEOUS LOCALIZATION AND MAPPING);

ESTIMATION;

ALGORITHM; CANOPY; DATA ACQUISITION; EMPIRICAL ANALYSIS; ESTIMATION METHOD; EXPERIMENTAL STUDY; FOLIAGE; GPS; HULL; LASER METHOD; OPTIMIZATION; PRECISION AGRICULTURE; SENSOR;

EID: 84892985335     PISSN: 01681699     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compag.2014.01.002     Document Type: Article

References (45)

1. Aloise D., Deshpande A., Hansen P., Popat P. Np-hardness of euclidean sum-of-squares clustering. Mach. Learn. 2009, 75:245-249.
2. An P.T. Method of orienting curves for determining the convex hull of a finite set of points in the plane. Optimization 2010, 59:175-179.
3. Arora S., Barak B. Computational Complexity: A Modern Approach 2009, Cambridge University Press, England.
4. Barber C., Dobkin D., Huhdanpas H. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 1996, 22:469-483.
5. Blazic S. A novel trajectory-tracking control law for wheeled mobile robots. Robot. Auton. Syst. 2011, 59:1001-1007.
6. Bremmer D. Incremental convex hull algorithms are not output sensitive. Algor. Comput. Lecture Notes Comput. Sci. 1996, 1178:26-35.
7. Bryson M., Sukkarieh S. Observability analysis and active control for airborne slam. IEEE Trans. Aerospace Electron. Syst. 2008, 44:261-280.
8. Cariou C., Lenain R., Thuilot B., Berducat M. Automatic guidance of a four-wheel-steering mobile robot of accurate field operations. J. Field Robot. 2009, 26:504-518.
9. Cheein F.A., Carelli R. Analysis of different feature selection criteria based on a covariance convergence perspective for a slam algorithm. Sensors 2011, 11:62-89.
10. Cheein, F., Toibero, J., di Sciascio, F., Carelli, R., Pereira, F., 2010. Monte Carlo uncertainty maps-based for mobile robot autonomous slam navigation. In: IEEE International Conference on Industrial Technology (ICIT), 2010, pp. 1433-1438.
11. Cheein F.A., Steiner G., Perez G., Carelli R. Optimized EIF-SLAM algorithm for precision agriculture mapping based on stems detection. Comput. Electron. Agric. 2011, 78:195-207.
12. Chinchuluun R., Lee W., Ehsani R. Machine vision system for determining citrus count and size on a canopy shake and catch harvester. Appl. Eng. Agric. 2009, 25:451-458.
13. Devillers O., Golin M. Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. Inform. Process. Lett. 1995, 56:157-164.
14. Durrant-Whyte H., Bailey T. Simultaneous localization and mapping: part i. IEEE Robot. Autom. Mag. 2006, 13:99-110.
15. Giles D., Delwiche M., Dodd R. Electronic measurement of tree canopy volume. Trans. ASAE 1988, 31:264-272.
16. Guivant J., Cossell S., Whitty M., Katupitiya J. Internet-based operation of autonomous robots: the role of data replication, compression, bandwidth and visualization. J. Field Robot. 2012, 29:793-818.
17. Harville D.A. Matrix Algebra from a Statistician's Perspective 1997, Springer-Verlag, Berlin.
18. Hocevar M., Sirok B., Jejcic V., Godesa T., Lesnik M., Stajnko D. De-sign and testing of an automated system for targeted spraying in orchads. J. Plant Dis. Protect. 2010, 117:71-79.
19. Jones G., Gee C., Truchetet F. Modeling agronomic images for weed detection and comparison of crop/weed discrimination algorithm performance. Precis. Agric. 2009, 10:1-15.
20. Kim D., Kim D. A fast ICP algorithm for 3-D human body motion tracking. IEEE Signal Process. Lett. 2010, 17:402-405.
21. Lee D., Baek S., Sung K. Modified k-means algorithm for vector quantizer design. IEEE Signal Process. Lett. 1997, 4:2-4.
22. Lee W.S., Alchanatis V., Yang C., Hirafuji M., Moshou D., Li C. Sensing technologies for precision specialty crop production. Comput. Electron. Agric. 2010, 74:2-33.
23. Lim J., Pyun K. Cost-effective hidden Markov model-based image segmentation. IEEE Signal Process. Lett. 2009, 16:172-175.
24. Lu, W.L., Little, J., Sheffer, A., Fu, H., 2008. Deforestation: extracting 3d bare-earth surface from airborne LiDAR data. In: Canadian Conference on Computer and Robot Vision, 2008. CRV '08, pp. 203-210.
25. Masson F., Guivant J., Nieto J., Nebot E. The hybrid metric map: a solution for precision farming. Latin Am. Appl. Res. 2005, 35:110-115.
26. McDaniel, M., Nishihata, T., Brooks, C., Iagnemma, K., 2010. Ground plane identification using LiDAR in forested environments. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 3831-3836.
27. Molinier, M., Astola, H., 2011. Feature selection for tree species identification in very high resolution satellite images. In: IEEE International Geoscience and Remote Sensing Symposium (IGARSS), 2011, pp. 4461-4464.
28. Park S.Y., Kim S.D. Efficient depth compression based on partial surface for 3-d object represented by layered depth image. IEEE Signal Process. Lett. 2010, 17:839-842.
29. Pedersen S.M., Fountas S., Have H., Blackmore B. Agricultural robots-system analysis and economic feasibility. Precis. Agric. 2006, 7:295-308.
30. Perez-Ruiz M., Aguera J., Guil J.A., Slaughter D.C. Optimization of agrochemical application in olive groves based on positioning sensor. Precis. Agric. 2010, 12:564-575.
31. Rosell J.R., Sanz R. A review of methods and applications of the geometric characterization of tree crops in agricultural activities. Comput. Electron. Agric. 2012, 81:124-141.
32. Rosell J.R., Llorens J., Sanz R., Arno J., Ribes-Dasi M., Masip J., Escola A., Camp F., Solanelles F., Gracia F., Gil E., Val L., Planas S., Palacin J. Obtaining the three-dimensional structure of tree orchards from remote 2d terrestrial LiDAR scanning. Comput. Electron. Agric. 2009, 149:1505-1515.
33. Roth, S., Batavia, P., 2002. Evaluating path tracker performance for outdoor mobile robots. 1-10. http://www.ri.cmu.edu/publication_view.html?pub_id=3908.
34. Rovira-Mas F. Recent innovations in off-road intelligent vehicles: in-field automatic navigation. Recent Patents Mech. Eng. 2009, 2:169-178.
35. Sheng Y., Gong P., Biging G. Model-based conifer canopy surface reconstruction from photographic imaginary: overcoming the occlusion, foreshortening and edge effects. Photogramm. Eng. Remote Sens. 2003, 69:249-258.
36. Subramanian V., Burks T.F., Arroyo A. Development of machine vision and laser radar based autonomous vehicle guidance systems for citrus grove navigation. Comput. Electron. Agric. 2006, 53:424-440.
37. Swanson, M., Dima, C., Stentz, A., 2009. Preliminary results in comparing laser with stereo vision range sensing for tree canopy volume estimation. In: 4th IFAC International Workshop on Bio-Robotics, Information TEchnology and Intelligent Control for Bioproduction Systems.
38. Thanh P., Van T. Incremental convex hull as an orientation to solving the shortest path problem. Int. J. Inform. Electron. Eng. 2012, 2:652-655.
39. Thrun S., Burgard W., Fox D. Probabilistic Robotics 2005, MIT Press, Cambridge.
40. Thuilot B., Cariou C., Martinet P., Berducat M. Automatic guidance of a farm tractor relying on a single CP-DGPS. Auton. Robots 2002, 13:53-71.
41. Tumbo S., Salyani M., Whitney J., Wheaton T., Miller W. Investigation of laser and ultrasonic ranging sensors for measurements of citrus canopy volume. Appl. Eng. Agric. 2002, 18:367-372.
42. Venkatraghavan V., Agarwal M., Roy A. Shape orientation pattern. IEEE Signal Process. Lett. 2009, 16:711-714.
43. Whitty, M., Cossell, S., Dang, K.S., Guivant, J., Katupitiya, J., 2010. Autonomous navigation using a real-time 3d point cloud. In: Proc. of the Australasian Conference on Robotics and Automation, Brisbane.
44. Xue J., Zhang L., Grift T. Variable field-of-view machine vision based row guidance of an agricultural robot. Precis. Agric. 2012, 84:85-91.
45. Zaman Q., Schumann A. Performance of an ultrasonic tree volume measurement system in commercial citrus grove. Precis. Agric. 2005, 6:467-480.