Skip to main content
Log in

Object Pose Estimation in Accommodation Space using an Improved Fruit Fly Optimization Algorithm

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Garey, M.R., Johnson D.S.: Computers and intractability: A guide to the theory of np-completeness [M]. W. H. Freeman (1979)

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    Google Scholar 

  5. Lv, G M, Shen, G.: Container Loading Problem Based on Improved Genetic Algorithm[C]// International Conference on Transportation Engineering, pp. 1353–1358 (2007)

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Preparata, F. P., Shamos, M.I.: Computational geometry: An Introduction [M]. Springer-Verlag, New York (1985)

    Book  MATH  Google Scholar 

  13. 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)

  14. Harris, C., Stephens, M.: A combined corner and edge detection. Proc. 4th Alvey Vision Conf., 1988(3): 147–151 (1988)

  15. Shi, J., Tomasi, C.: Good Features to Track [M]. IEEE Conference on Computer Vision and Pattern Recognition (1994)

Download references

Acknowledgments

This work was supported by the Science and Technology Department of Guangdong, China (2013B-0906-00052).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingda Guo.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-018-0940-3

Keywords

Navigation