Quasi-real-time confined environment path generation for mobile robotic manipulator arms

Abstract

Path generation for mobile robotic manipulator arms is challenging in dynamic environments because high-speed calculations are required to deal with fast-moving obstacles. A novel path-planning algorithm has been developed which solves in quasi-real time the problem of path generation in confined environments for interconnected multi-body systems, specifically a robotic manipulator arm with three links. The work presented in this article builds upon the previous work by reformulating the technique to increase the speed at which the algorithm is able to calculate a safe path. The complexity of the task space has increased substantially compared to previous work, and the algorithm has been reformulated to speed up the calculation in order to maintain or even improve its ability to plan a safe path in real time. The method is now able to calculate a safe path through environments significantly more quickly than the previous method, and the results presented in this article expand the complexity of the environment by a large amount and test the ability of the reformulated algorithm to still operate in real time, which the method achieves. It was found that the reformulated method reduces the calculation time for path generation exponentially when used to plan safe paths through test environments involving different numbers of obstacles. The new algorithm thus has the potential to facilitate path planning in challenging dynamic environments, such as those used in sensitive manufacturing and maintenance tasks as well as bomb disposal and similar applications.

Keywords

Robotic manipulator guidance environment mapping graph theory close-proximity obstacle avoidance

Get full access to this article

View all access options for this article.

References

Galvão Wall

Economou

Goyder

et al . Mobile robot arm trajectory generation for operation in confined environments. Proc IMechE, Part I: J Systems and Control Engineering 2015; 229(3): 215–234.

Cousineau

Miura

. Construction robots: the search for new building technology in Japan. Reston, VA: ASCE Publications, 1998.

Alqasemi

McCaffrey

Edwards

et al . Analysis, evaluation and development of wheelchair-mounted robotic arms. In: Proceedings of the IEEE 9th international conference on rehabilitation robotics, Chicago, IL, 28 June–1 July 2005. New York: IEEE.

Liu

Nejat

. Multirobot cooperative learning for semiautonomous control in urban search and rescue applications. J Field Robot 2016; 33(4): 512–536.

Guamieri

Debenesr

Inoh

et al . Development of Helios VII: an arm-equipped tracked vehicle for search and rescue operations. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems, Sendai, Japan, 28 September–2 October 2004. New York: IEEE.

Hall

Reddy

. Should every medical student receive exposure to robotic surgery?J Robot Surg 2017; 11(3): 375–376.

Luo

Zeng

. Research and application of radiation resistant robot for nuclear reactor. In: Proceedings of the international conference on computer, mechatronics and electronic engineering (CMEE 2016), DEStech Publications, Beijing, People’s Republic of China, 20–21 November 2016.

Bin Motaleb

Hoque

. Bomb disposal robot. Discarding explosive through wireless controlled method. In: Proceedings of the international conference on innovations in science, engineering and technology (ICISET 2016), Chittagong, Bangladesh, 28–29 October 2016. New York: IEEE.

Yao

. Mathematics for inverse kinematics, 2009, http://www.cs.cmu.edu/∼15464-s13/lectures/lecture6/IK.pdf

10.

Raj

Raglend

Anand

. Inverse kinematics solution of a five joint robot using Feed forward and Elman network. In: Proceedings of the IEEE international conference on circuits, power and computing technologies (ICCPCT-2015), Nagercoil, India, 19–20 March 2015. New York: IEEE.

11.

Buss

. Introduction to inverse kinematics with Jacobian transpose, pseudoinverse and damped least squares methods. J Graph GPU Game Tool 2005; 10(3): 37–49.

12.

Srisuk

Sento

Kitjaidure

. Inverse kinematics solution using neural networks from forward kinematics equations. In: Proceedings of the IEEE 9th international conference on knowledge and smart technology (KST), Pattaya, Thailand, 1–4 February 2017. New York: IEEE.

13.

Crenganis

Breaz

Racz

et al . Inverse kinematics of a 7 DOF manipulator using adaptive neuro-fuzzy inference systems. In: Proceedings of the IEEE 12th international conference on control, automation, robotics & vision (ICARCV), Guangzhou, People’s Republic of China, 5–7 December 2012. New York: IEEE.

14.

Dong

Zhu

. Position-based visual servo control of autonomous robotic manipulators. Acta Astronaut 2015; 115: 291–302.

15.

Nakamara

. Real-time 3-D path generation method for a robot arm by a 2-D dipole field. In: Proceedings of the IEEE/ASME international conference on advanced intelligent mechatronics, Wollongong, NSW, Australia, 9–12 July 2013. New York: IEEE.

16.

Lee

Baek

Kim

. Arm trajectory generation based on RRT* for humanoid robot. In: Kim

Yang

et al . (eds) Robot intelligence technology and applications 3, vol. 345. Cham: Springer, 2015, pp.373–383.

17.

Hornung

Wurm

Bennewitz

et al . OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton Robot 2013; 34(3): 189–206.

18.

Zhao

Han

Wang

et al . The fuzzy PID control optimized by genetic algorithm for trajectory tracking of robot arm. In: Proceedings of the 2016 IEEE 12th world congress on intelligent control and automation (WCICA), Guilin, People’s Republic of China, 12–15 June 2016. New York: IEEE.

19.

King

. Space servicing: past, present and future. In: Proceedings of the 6th international symposium on artificial intelligence and robotics & automation in space: i-SAIRAS, European Space Agency, Saint-Hubert, QC, Canada, 18–22 June 2001.

20.

Ataka

Liu

et al . Real-time planner for multi-segment continuum manipulator in dynamic environments. In: Proceedings of the IEEE international conference on robotics and automation, Stockholm, 16–21 May 2016. New York: IEEE.

21.

Galvão Wall

. A graph-theory-based C-space path planner for mobile robotic manipulators in close-proximity environments. PhD Thesis, Cranfield University, Swindon, 2016.

22.

Dijkstra

. A note on two problems in connexion with graphs. Numer Math 1959; 1: 269–271.

23.

Biggs

Lloyd

Wilson

. Graph theory, 1736-1936. Oxford: Oxford University Press, 1976.

24.

Walther

. Ten applications of graph theory, vol. 7. Dordrecht: Springer Science and Business Media, 2012.

25.

Kladis

Economou

Knowles

et al . Aerospace energy conservation utilizing optimum methods. In: Proceedings of the IEEE vehicle power and propulsion conference, Harbin, China, 3–5 September 2008. New York: IEEE.

26.

Park

J-S

S-J

. A new concave hull algorithm and concaveness measure for n-dimensional datasets. J Inf Sci Eng 2012; 28(3): 587–600.