[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3301326.3301356acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicnccConference Proceedingsconference-collections
research-article

Multiobjective Trajectory Planning of a 6D Robot based on Multiobjective Meta Heuristic Search

Published: 14 December 2018 Publication History

Abstract

In this work, several established multiobjective meta-heuristics (MOMHs) were employed for solving multiobjective time-jerk robot trajectory planning. The optimisation problem is posed to minimise travelling time and jerk subject to velocity, acceleration and jerk constraints. The design variables include joint position and velocity at intermediate positions (passing position), and moving time from the initial position to the intermediate position and from the intermediate position to the final position. Several MOMHs are used to solve the trajectory multiobjective optimisation problem of robot manipulators while their performances are investigated. Based on this study, the best MOMH for multiobjective time-jerk robot trajectory planning is found while the results obtained from such a method are set as the baseline for further study of robot trajectory planning multiobjective optimisation.

References

[1]
Tangpattanakul, P., and Artrit, P. 2009. Minimum-time trajectory of robot manipulator using Harmony Search algorithm. In Proceedings of the 6th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON 2009), pp. 354--7.
[2]
Garg, D. P., and Kumar, M. 2002. Optimization techniques applied to multiple manipulators for path planning and torque minimization. Eng. Appl. Artif. Intel. 15, (3--4), 241--252.
[3]
Piazzi, A., and Visioli, A. 2000. Global minimum-jerk trajectory planning of robot manipulators. IEEE T. Ind. Electron. 47, (1), 140--149.
[4]
Mac, T. T., Copot, C., Tran, D. T., and Keyser, R. D. 2016. Heuristic approaches in robot path planning: A survey. Robot. Auton. Syst. 86, 13--28.
[5]
Savsani, P., Jhala, R. L., and Savsani, J. V. 2013. Optimized trajectory planning of a robotic arm using teaching learning based optimization (TLBO) and artificial bee colony (ABC) optimization techniques. In Proceedings of IEEE International Systems Conference (SysCon 2013), pp. 381--386.
[6]
Wichapong, K., Bureerat, S., and Pholdee, N. 2018. Trajectory planning of a 6D robot based on Meta Heuristic algorithms. MATEC web of conference, 220, 06004.
[7]
Pholdee, N., and Bureerat, S. 2013. Hybridisation of real-code population-based incremental learning and differential evolution for multiobjective design of trusses. Inform. Sciences. 223, 136--152.
[8]
Aittokoski, T., and Miettinen, K. 2010. Efficient evolutionary approach to approximate the Pareto-optimal set in multiobjective optimization, UPS-EMOA. Optim. Meth. Soft. 25, (6), 841--858.
[9]
Qingfu, Z., and Hui, L. 2007. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE T. Evolut. Comput. 11, (6), 712--731.
[10]
Zhang, X., Tian, Y. and Jin, Y. 2015. A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization. IEEE T. Evolut. Comput. 19, (6), 761--776.
[11]
Wang, H., Jiao, L., and Yao, X. 2015. Two_Arch2: An improved two-archive algorithm for many-objective optimization. IEEE T. Evolut. Comput. 19, (4), 524--541.
[12]
Wang, R., R. C. Purshouse, and P. J. Fleming. 2013. Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization. IEEE T. Evolut. Comput. 17 (4):474--494.
[13]
Babu, B. V., and Jehan, M. M. L. 2003. Differential evolution for multi-objective optimization. In Proceedings of The 2003 Congress on Evolutionary Computation (CEC '03), 8--12 Dec. 2003. pp. 2696--2703 Vol.4.
[14]
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE T. Evolut. Comput. 6, (2), 182--197.
[15]
Pires, E. J. Solteiro, P. B. de Moura Oliveira, and J. A. Tenreiro Machado. 2007. Manipulator trajectory planning using a MOEA. Applied Soft Computing 7 (3):659--667.
[16]
Huang, J., Hu, P., Wu, K., and Zeng, M. 2018. Optimal time-jerk trajectory planning for industrial robots. Mech. Mach. Theory. 121, 530--544.
[17]
Mac, T. T., Copot, C., Tran, D. T., and Keyser, R. D. 2017. A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization. Appl. Soft. Comput. 59, 68--76.
[18]
Xu, Z., Li, S., Chen, Q., and Hou, B. 2015. MOPSO Based Multi-objective Trajectory Planning for Robot Manipulators. In Proceedings of 20152nd International Conference on Information Science and Control Engineering, 24--26 April 2015, pp. 824--828.
[19]
Pholdee, N., Bureerat, S., Jaroenapibal, P., and Radpukdee, Th. 2017. Many-Objective Optimisation of Trusses Through Meta-Heuristics Lect. Notes. Comput. Sc. 10261, 143--152.
[20]
Pholdee, N., and Bureerat, S. 2014. Comparative performance of meta-heuristic algorithms for mass minimisation of trusses with dynamic constraints. Adv. Eng. Softw. 75, (0), 1--13.

Index Terms

  1. Multiobjective Trajectory Planning of a 6D Robot based on Multiobjective Meta Heuristic Search

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICNCC '18: Proceedings of the 2018 VII International Conference on Network, Communication and Computing
    December 2018
    372 pages
    ISBN:9781450365536
    DOI:10.1145/3301326
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 14 December 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Robot multiobjective trajectory planning
    2. evolutionary algorithm
    3. multiobjective meta-heuristic
    4. optimization

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICNCC 2018

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 65
      Total Downloads
    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 23 Dec 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media