Minimum-time trajectory planning for an inchworm-like climbing robot based on quantum-behaved particle swarm optimization

Abstract

Since inchworm-like robots can exhibit excellent mobility in unstructured environments, it will be widely applied in agriculture, forestry, and high-altitude operations. Trajectory planning is an important issue for a climbing robot. This paper focuses on an inchworm-like climbing robot to plan its trajectory. The climbing process of the robot, especially the transitional gait when the robot is planned to climb over tree branches, is analyzed. Based on the gait analysis, the robot’s geometrical path is determined, and its waypoints are described by joint angles. 3-5-3 type polynomial interpolation function is adopted to fit the robot’s motion trajectory. To save the climbing time for the robot, its climbing transitional gaits for climbing over tree branches are optimized by using quantum-behaved particle swarm optimization algorithm to minimize the climbing time. Simulations are carried out to verify the developed trajectory planning, and the optimal results obtained from quantum-behaved particle swarm optimization are compared with the optimal solutions obtained by particle swarm optimization and genetic algorithm to further validate the effectiveness of the proposed method.

Keywords

Inchworm-like climbing robot trajectory planning time optimization quantum-behaved particle swarm optimization polynomial interpolation

Get full access to this article

View all access options for this article.

References

Yao

Gao

Jiang

et al.

Screw theory based motion analysis for an inchworm-like climbing robot. Robotica 2015; 33: 1704–1717.

Abe

. Trajectory planning for flexible Cartesian robot manipulator by using artificial neural network: numerical simulation and experimental verification. Robotica 2011; 29: 797–804.

Niku

. Introduction to robotics—analysis: control and application, Beijing, China: Electronic Industry Press, 2013.

Lin

Chang

Luh

JYS

. Formulation and optimization of cubic polynomial joint trajectories for industrial robots. IEEE Trans Autom Control 1983; 28: 1066–1074.

Bourbonnais

Bigras

Bonev

. Minimum-time trajectory planning and control of a pick-and-place five-bar parallel robot. IEEE ASME Trans Mechatron 2015; 20: 740–749.

Kim

. Efficient time-optimal two-corner trajectory planning algorithm for differential-driven wheeled mobile robots with bounded motor control inputs. Rob Autom Syst 2015; 64: 35–43.

Shareef Z and Trachtler A. Optimal trajectory planning for robotic manipulators using discrete mechanics and optimal control. In: IEEE conference on control applications, Juan Les Antibes, 8–10 October 2014, pp.240–245. New York: IEEE.

Moradi M, Naraghi M and Nikoobin A. Indirect optimal trajectory planning of robotic manipulators with the homotopy continuation technique. In: RSI/ISM international conference on robotics and mechatronics, Tehran, Iran, 15–17 October 2014, pp.286–291. New York: IEEE.

Fung

Cheng

. Trajectory planning based on minimum absolute input energy for an LCD glass-handling robot. Appl Math Model 2014; 38: 2837–2847.

10.

Tokekar

Karnad

Isler

. Energy-optimal trajectory planning for car-like robots. Auton Robots 2014; 37: 279–300.

11.

Oleiwi BK, Roth H and Kazem B. Multi objective optimization of path and trajectory planning for non-holonomic mobile robot using enhanced genetic algorithm. In: Communications in computer and information science, Brest, 3–6 June 2014, pp.50–62. Berlin: Springer Verlag.

12.

Wang JW, Ren XM and Liu J. Trajectory planning for multi-robot formation by one hybrid particle swarm optimization algorithm. In: International conference intelligent human-machine systems and cybernetics (IHMSC), Hangzhou, China, 26–27 August 2013, pp.344–348. New York: IEEE.

13.

Chen

Yan

Wei

et al.

Optimal trajectory planning for industrial robots using harmony search algorithm. Ind Robot 2013; 40: 502–512.

14.

Abu-Dakka

Rubio

Valero

et al.

Evolutionary indirect approach to solving trajectory planning problem for industrial robots operating in workspaces with obstacles. Eur J Mech A Solids 2013; 42: 210–218.

15.

Savsani P, Jhala RL and Savsani VJ. Optimized trajectory planning of a robotic arm using teaching learning based optimization (TLBO) and artificial bee colony (ABC) optimization techniques. In: SysCon—annual IEEE international systems conference, Orlando, FL, 15–18 April 2013, pp.381–386. New York: IEEE.

16.

Saha

. Introduction to robotics, Beijing, China: China Machine Press, 2010.

17.

Craig

. Introduction to robotics: mechanics and control, Beijing, China: China Machine Press, 2005.

18.

Chettibi

Lehtihet

Haddad

et al.

Minimum cost trajectory planning for industrial robots. Eur J Mech A Solids 2004; 23: 703–715.

19.

Kennedy J and Eberhart R. Particle swarm optimization. In: IEEE international conference on neural networks, Perth, WA, Australia, 27 November–1 December 1995, pp.1942–1948. New York: IEEE.

20.

Van den Bergh F. An analysis of particle swarm optimizers. PhD Thesis, University of Pretoria, Pretoria, South Africa, 2001.

21.

Sun J, Feng B and Xu WB. Particle swarm optimization with particles having quantum behavior. In: Proceedings 2004 congress on evolutionary computation, Portland, OR, 19–23 June 2004, pp.325–331. New York: IEEE.

22.

Sun J, Xu WB and Feng B. A global search strategy of quantum behaved particle swarm optimization. In: IEEE conference on cybernetics and intelligent systems, Singapore, 1–3 December 2004, pp.111–116. New York: IEEE.

23.

Xiao

. An improved quantum-behaved particle swarm optimization algorithm. Appl Intell 2014; 40: 479–496.

24.

Clerc

Kennedy

. The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space. IEEE Trans Evol Comput 2002; 6: 58–73.

25.

Yao

Jiang

Gao

et al.

Particle swarm optimization-based neural network control for an electro-hydraulic servo system. J Vib Control 2014; 20: 1369–1377.