Abstract
The accommodation space changes as flexible products are packed into it. In order to improve the automatic loading of containers, it is necessary to solve the problem of object pose estimation in accommodation space. The goal of this study is to establish a method for pose estimation of a target object in the accommodation space. Firstly, the paper introduces basic algorithms and concepts, including the quick hull (Qhull) algorithm, oriented bounding box (OBB) algorithm, and fruit fly optimization algorithm (FOA). Secondly, the constraint conditions and the objective function of pose estimation are set up according to the pose variables in three-dimensional (3D) space, and a solution method for pose estimation is established using an improved FOA. Then, the algorithms with different population parameters are simulated, and the optimal parameters are obtained. The bounding box algorithm is used for system optimization, whereas a convex hull is used to simplify the target object significantly, reducing the corresponding running time. Finally, the hardware platform of the industrial robot is established, the initial and final poses of the end-effector are obtained using the proposed method, and tests are performed for different cases. The results show that the application of convex hull algorithm can significantly simplify a target object reducing the running time, and half individuals of the population guide the entire population to search for an optimal pose (6 degrees of freedom) in accommodation space.
Similar content being viewed by others
References
Garey, M.R., Johnson D.S.: Computers and intractability: A guide to the theory of np-completeness [M]. W. H. Freeman (1979)
Liu, J, Dong, Z, Dong, Z, et al. : A novel hybrid tabu search approach to container loading [J]. Comput. Oper. Res. 38(4), 797–807 (2011)
Toffolo, T A M, Esprit, E, Wauters, T., et al.: A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem[J]. Eur. J. Oper. Res. 257(2), 526–538 (2016)
Huang, Y H, Hwang, F J, Lu, H. C.: An effective placement method for the single container loading problem[J]. Comput. Oper. Res. 97(C), 212–221 (2016)
Lv, G M, Shen, G.: Container Loading Problem Based on Improved Genetic Algorithm[C]// International Conference on Transportation Engineering, pp. 1353–1358 (2007)
Chen, Y.-D., Liang, Y., Gu, P.-P.: Detection collision algorithm for two-manipulator system[J]. Journal of Beijing University of Aeronautics and Astronautics 39(11), 1644–1648 (2013). (in Chinese)
Jiao, L, Zhong, L., Xiaogang, J., et al.: Skeleton Extraction Method Based on Convex Hull and OBB[J]. Journal of Computer-Aided Design & Computer Graphics 24(6), 793–798 (2012)
Pan, W. T.: new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example[J]. Knowl.-Based Syst. 26(2), 69–74 (2012)
Wang, L, Liu, R, Liu, S.: An effective and efficient fruit fly optimization algorithm with level probability policy and its applications [J]. Knowl.-Based Syst. 97, 158–174 (2016)
Tao, M., Quan-ke, P.: An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem [J]. Appl. Soft Comput. 50, 79–93 (2017)
Lv, S. X., Zeng, Y. R., Wang, L.: An effective fruit fly optimization algorithm with hybrid information exchange and its applications [J]. Int. J. Mach. Learn. Cybern. 9(10), 1623–1648 (2018)
Preparata, F. P., Shamos, M.I.: Computational geometry: An Introduction [M]. Springer-Verlag, New York (1985)
Gottschalk, S, Lin, M, Manocha, D.: OBB-tree: A hierarchical structure for rapid interference detection[J]. The Proceedings of ACM SIGGRAPH’96, pp. 171–180 (1996)
Harris, C., Stephens, M.: A combined corner and edge detection. Proc. 4th Alvey Vision Conf., 1988(3): 147–151 (1988)
Shi, J., Tomasi, C.: Good Features to Track [M]. IEEE Conference on Computer Vision and Pattern Recognition (1994)
Acknowledgments
This work was supported by the Science and Technology Department of Guangdong, China (2013B-0906-00052).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Guo, Q., Quan, Y. & Jiang, C. Object Pose Estimation in Accommodation Space using an Improved Fruit Fly Optimization Algorithm. J Intell Robot Syst 95, 405–417 (2019). https://doi.org/10.1007/s10846-018-0940-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-018-0940-3