Hostname: page-component-7bb8b95d7b-pwrkn Total loading time: 0 Render date: 2024-09-18T04:14:07.022Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal motion planning of juggling by 3-DOF manipulators using adaptive PSO algorithm

Published online by Cambridge University Press:  13 December 2013

Adel Akbarimajd
Adel Akbarimajd*
Affiliation:
Electrical Engineering Department, Faculty of Electromechanics, University of Mohaghegh Ardabili, Ardabil, Iran
*
*Corresponding author. E-mail: akbarimajd@uma.ac.ir
Get access Rights & Permissions [Opens in a new window]

Summary

Three-DOF manipulators were employed for juggling of polygonal objects in order to have full control over object's configuration. Dynamic grasp condition is obtained for the instances that the manipulators carry the object on their palms. Manipulation problem is modeled as a nonlinear optimal control problem. In this optimal control problem, time of free flight is used as a free parameter to determine throw and catch times. Cost function is selected to get maximum covered horizontal distance using minimum energy. By selecting third-order polynomials for joint motions, the problem is changed to a constrained parameter selection problem. Adaptive particle swarm optimization method is consequently employed to solve the optimization problem. Effectiveness of the optimization algorithm is verified by a set of simulations in MSC. ADAMS.

Keywords

Dynamic object manipulationDynamic graspDynamic catchMultirobot object manipulationNonlinear optimizationAdaptive PSO algorithm
Type
Articles
Information
Robotica , Volume 32 , Issue 6 , September 2014 , pp. 967 - 984
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Maeda, Y., Nakamura, T. and Arai, T., “Motion Planning of Robot Fingertips for Graspless Manipulation,” Proceedings of IEEE International Conference on Robotics & Automation, New Orleans, LA (Apr. 2004).Google Scholar
2. Lynch, K. M., Shiroma, M., Arai, T. and Taniez, K., “The Roles of Shape and Motion in Dynamic Manipulation: The Butterfly Example,” 1998 IEEE International Conference on Robotics and Automation (ICRA), Luven (May 16–20, 1998).Google Scholar
3. Lynch, K. M. and Black, C. K., “Control of Underactuated Manipulation by Real-Time Nonlinear Optimization,” International Symposium of Robotics Research, Snowbird, UT (1999).Google Scholar
4. Lynch, K. M. and Murfey, T. D., “Control of Nonprehensile Manipulation,” In: Control Problems in Robotics and Automation (Bicchi, A., Prattichizzo, D. and Christensen, H. I., eds.) (Springer, Berlin, Heidelberg, 2002) pp. 39–57.Google Scholar
5. Li, Q. and Payandeh, S., “Planning velocities of free sliding objects as a free boundary value problem,” Int. J. Robot. Res. 23 (1), 69–87 (2004).CrossRefGoogle Scholar
6. Alexander, J. C. and Maddocks, J. H., “Bounds on the friction-dominated motion of a pushed object,” Int. J. Robot. Res. 12 (3), 231–248 (1993).CrossRefGoogle Scholar
7. Lynch, K. M., “Locally Controllable Polygons by Stable Pushing,” IEEE International Conference on Robotics and Automation, Albuquerque, NM (Apr. 20–25, 1997) pp. 1442–1447.Google Scholar
8. Goyal, S., Ruina, A. and Papadopoulos, J., “Planar sliding with dry friction. Part 1: Limit surface and moment function,” Wear 143 (22), 307–330 (1991).CrossRefGoogle Scholar
9. Zumel, N. B. and Erdrnann, M. A., “Nonprehensile Two Palm Manipulation with Non-Equilibrium Transitions Between Stable States,” Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, Minnesota (Apr. 1996).Google Scholar
10. Akella, S., Huang, W. H., Lynch, K. M. and Mason, M. T., “Planar Manipulation on a Conveyor with a One Joint Robot,” In: Robotics Research (Giralt, G. and Hirzinger, G., eds.) (Springer, London, 1996) pp. 265–277.Google Scholar
11. Akella, S., Huang, W. H., Lynch, K. M. and Mason, M. T., “Sensorless Parts Orienting with a One-Joint Manipulator,” IEEE International Conference on Robotics and Automation, Albuquerque, NM (Apr. 20–25, 1997).Google Scholar
12. Lynch, K. M., Northrop, M. and Pan, P., “Stable limit sets in a dynamic parts feeder,” IEEE Trans. Robot. Autom. 18 (4), 608–615 (2002).CrossRefGoogle Scholar
13. Lynch, K. M. and Black, C. K., “Control of Underactuated Manipulation by Real-Time Nonlinear Optimization,” International Symposium on Robotics Research, Snowbird, UT (1999).Google Scholar
14. Lynch, K. M. and Black, C. K., “Control recurrence, controllability, and stabilization of juggling,” IEEE Trans. Robot. Autom. 17 (2), 113–124 (2001).Google Scholar
15. Murphey, T. D., Choi, D., Bernheisel, J. and Lynch, K. M., “Experiments in the Use of Stable Limits Sets for Parts Handling,” Proceedings of IEEE International Conference on MEMS, NANO and Smart Systems, Banff, Alberta, Canada (Aug. 2004).Google Scholar
16. Reist, P. and D'Andrea, R., “Design and analysis of a blind juggling robot,” IEEE Trans. Robot. 28 (6), 1228–1243 (Dec. 2012).CrossRefGoogle Scholar
17. Tabata, T. and Aiyama, Y., “Tossing Manipulation by 1 Degree-of-Freedom Manipulator,” Proceedings of IEEE International Conference on Intelligent Robots and Systems (IROS), Maui, HI (Oct. 29–Nov. 3, 2001) pp. 132–137.Google Scholar
18. Tabata, T. and Aiyama, Y., “Passing Manipulation by 1 Degree-of-Freedom Manipulator,” Proceedings of the IEEE/RSJ, Int. Conference on Intelligent Robots and Systems, Las Vegas, Nevada (Oct. 2003).Google Scholar
19. Akbarimajd, A., Nili Ahmadabadi, M. and Beigzadeh, B., “Dynamic object manipulation by an array of 1-DOF manipulators: Kinematic modeling and planning,” J. Robot. Auton. Syst. 55 (6), 444–459 (Jun. 2007).Google Scholar
20. Nguyen, H. N. and Olaru, S., “Hybrid modeling and constrained control of juggling systems,” Int. J. Syst. Sci. 2, 306–320 (2013).CrossRefGoogle Scholar
21. Kizaki, T. and Namiki, N., “Two Ball Juggling with High-Speed Hand-Arm and High-Speed Vision System,” 2012 IEEE International Conference on Robotics and Automation (ICRA), Chiba, Japan (May 2012).Google Scholar
22. Kolahdouz, M. R. and Mahjoob, M. Jahromi, “A reinforcement learning approach to dynamic object manipulation in noisy environment,” Int. J. Innov. Comput. Inf. Control 6 (4), 1615–1622 (Apr. 2010).Google Scholar
23. Beigzadeh, B., Nili Ahmadabadi, M. and Meghdari, A., “Kinematical and Dynamic Analysis of Biped Robot's Locomotion Using Dynamic Object Manipulation Approach,” Proceedings of the 8th Biennial ASME Conference on Engineering Systems Design and Analysis, Torino, Italy (Jul. 4–7, 2006).Google Scholar
24. Nakashima, A., Sugiyama, Y. and Hayakawa, Y., “Paddle Juggling of one Ball by Robot Manipulator with Visual Servo,” 9th International Conference on Control, Automation, Robotics and Vision, 2006 (ICARCV '06), Singapore (Dec. 5–8, 2006) pp. 1, 6.Google Scholar
25. Akbarimajd, A. and Nili Ahmadabadi, M., “Manipulation by Juggling of Planar Polygonal Objects Using Two 3-DOF Manipulators,” 2007 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, ETH Zürich, Switzerland (Sep. 4–7, 2007).Google Scholar
26. Akbarimajd, A., Ahmadabadi, M. Nili and Ijspeert, A., “Analogy between juggling and hopping: Active object manipulation approach,” Adv. Robot. 25 (13–14), 1793–1816 (2011).Google Scholar
27. Kennedy, J. and Eberhart, R. C., “Particle Swarm Optimization,” Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, Vol. 4 (1995) pp. 1942–1948.Google Scholar
28. Eberhart, R. C. and Kennedy, J., “A New Optimizer Using Particle Swarm Theory,” Proceedings of the 6th International Symposia Micromachine Human Sci., Nagoya, Japan (1995) pp. 39–43.Google Scholar
29. Sha, D. Y. and Lin, H. H., “A multi-objective PSO for job-shop scheduling problems,” Expert Syst. Appl. 37 (2), 1065–1070 (Mar. 2010).Google Scholar
30. Miyatake, M., Veerachary, M., Toriumi, F., Fujii, N. and Ko, H., “Maximum power point tracking of multiple photovoltaic arrays: A PSO approach,” IEEE Trans. Aerosp. Electron. Syst. 47 (1), 367–380 (2011).Google Scholar
31. Ishaque, K., Salam, Z., Amjad, M. and Mekhilef, S., “An improved Particle Swarm Optimization (PSO)–Based MPPT for PV with reduced steady-state oscillation,” IEEE Trans. Power Electron. 27 (8), 3627–3638 (2012).Google Scholar
32. Sheikhan, M., Shahnazi, R. and Hemmati, E., “Adaptive active queue management controller for TCP communication networks using PSO-RBF models,” Neural Comput. Appl. 22 (5), 933–945 (2012).CrossRefGoogle Scholar
33. Bhutada, G. G., Anand, R. S. and Saxena, S. C., “PSO-based learning of sub-band adaptive thresholding function for image denoising,” Signal, Image Video Process. 6 (1), 1–7 (Mar. 2012).Google Scholar
34. Beghi, A., Cecchinato, L., Cosi, G. and Rampazzo, M., “A PSO-based algorithm for optimal multiple chiller systems operation,” Appl. Therm. Eng. 32, 31–40 (Jan. 2012).Google Scholar
35. Nobile, M. S., Besozzi, D., Cazzaniga, P., Mauri, G. and Pescini, D., “A GPU-Based Multi-swarm PSO Method for Parameter Estimation in Stochastic Biological Systems Exploiting Discrete-Time Target Series,” Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, Lecture Notes in Computer Science, Vol. 7246 (2012) pp 74–85.CrossRefGoogle Scholar
36. Ho, S.-Y., Lin, H.-S., Liauh, W.-H. and Ho, S.-J., “OPSO: Orthogonal particle swarm optimization and its application to task assignment problems,” IEEE Trans. Syst. Man Cybern. A Syst. Humans 38 (2), 288–298 (Mar. 2008).Google Scholar
37. Liu, B., Wang, L. and Jin, Y. H., “An effective PSO-based memetic algorithm for flow shop scheduling,” IEEE Trans. Syst. Man Cybern. B Cybern. 37 (1), 18–27 (Feb. 2007).CrossRefGoogle ScholarPubMed
38. Ciuprina, G., Ioan, D. and Munteanu, I., “Use of intelligent-particle swarm optimization in electromagnetics,” IEEE Trans. Magn. 38 (2), 1037–1040 (Mar. 2002).Google Scholar
39. Liang, J. J., Qin, A. K., Suganthan, P. N. and Baskar, S., “Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,” IEEE Trans. Evol. Comput. 10 (3), 281–295 (Jun. 2006).Google Scholar
40. Zhan, Z.-H., Zhang, J., Li, Y. and Chung, H. S.-H., “Adaptive particle swarm optimization,” IEEE Trans. Syst., Man Cybern., Part B: Cybern. 39, 1362–1381 (Dec. 2009).CrossRefGoogle ScholarPubMed
41. Shi, Y. and Eberhart, R. C., “A Modified Particle Swarm Optimizer,” Proceedings of the IEEE World Congress on Computational Intelligence, Anchorage, AK (May 4–9, 1998) pp. 69–73.Google Scholar
42. Clerc, M. and Kennedy, J., “The particle swarm-explosion, stability and convergence in a multidimensional complex space,” IEEE Trans. Evolutionary Comput. 6 (1), 58–73 (Feb. 2002).Google Scholar
43. Eberhart, R. C. and Shi, Y. H., “Particle Swarm Optimization: Developments, Applications and Resources,” Proceedings of the IEEE Congress on Evolutionary Computing, Seoul, Korea (2001).Google Scholar
44. Ratnaweera, A., Halgamuge, S. and Watson, H., “Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients,” IEEE Trans. Evolutionary Comput. 8 (3), 240–255 (Jun. 2004).Google Scholar
45. Zhan, Z. H., Xiao, J., Zhang, J. and Chen, W. N., “Adaptive Control of Acceleration Coefficients for Particle Swarm Optimization Based on Clustering Analysis,” Proceedings of the IEEE Congress on Evolutionary Computing, Singapore (Sep. 2007).Google Scholar