This article gives a novel trajectory generation algorithm which is suitable for operating in confined and dangerous environments. A technique is developed which can, in real time, calculate the existence of a safe path for navigating a robotic manipulator arm between obstacles without collision and accurately generating an efficient path between them. A map of the environment is created in the control servo domain using existing environment data where each dimension of the map space represents one of the degrees of freedom of the manipulator. The map is a multi-dimensional space that represents the control ranges of the manipulator and which contains obstacles to be avoided. The start and desired locations of the arm end effector can be converted into this space so that a path can be generated between them. The space is split into a graph of nodes, and a Dijkstra’s shortest path algorithm is used to generate a safe trajectory. If a successful trajectory can be found, then the arm desired location is achievable and the list of nodes that make up the trajectory form a set of control requirements that can be followed to drive the arm to its desired geometry.
CousineauLMiuraN. Construction robots: the search for new building technology in Japan. Reston, VA: ASCE Publications, 1998.
2.
AlqasemiRMMcCaffreyEJEdwardsKD. Analysis, evaluation and development of wheelchair-mounted robotic arms. In: IEEE international conference on rehabilitation robotics, Chicago, IL, 28 June–1 July 2005, pp.469–472. New York: IEEE.
3.
CasperJMurphyRR. Human-robot interactions during the robot-assisted urban search and rescue response at the world trade center. IEEE T Syst Man Cy B2003; 33(3): 367–385.
4.
GuarnieriMDebenestPInohT. Development of Helios VII: an arm-equipped tracked vehicle for search and rescue operations. In: IEEE international conference on intelligent robots and systems, Sendai, Japan, 28 September–2 October 2004, pp.39–45. New York: IEEE.
5.
DaviesB. A review of robotics in surgery. Proc IMechE, Part H: J Engineering in Medicine2000; 214(1): 129–140.
6.
BuckinghamR. Snake arm robots. Ind Robot2002; 29(3): 242–245.
7.
CostoSMolfinoR. A new robotic unit for onboard airplanes bomb disposal. In: 35th international symposium on robotics, Paris, 23–26 March 2004, IFR.
8.
CorkePI. Visual control of robot manipulators – a review. Visual servoing1993, vol. 7, pp.1–31.
9.
HashimotoK. A review on vision-based control of robot manipulators. Adv Robotics2003; 17(10): 969–991.
10.
PiltanFHaghighiSTSulaimanN. Artificial control of PUMA robot manipulator: a-review of fuzzy inference engine and application to classical controller. Int J Robot Autom2011; 2(5): 401–425.
11.
ChiaveriniSSicilianoB. Review of the damped least-squares inverse kinematics with experiments on an industrial robot manipulator. IEEE T Contr Syst T1994; 2(2): 123–134.
12.
GasparettoAZanottoV. A new method for smooth trajectory planning of robot manipulators. Mech Mach Theory2007; 42(4): 455–471.
13.
RamosFGajamohanMHeubelN. Time-optimal online trajectory generation for robotic manipulators. Zürich: Institute for Dynamic Systems and Control, 2013.
14.
HaschkeRWeitnauerERitterH. On-line planning of time-optimal, jerk-limited trajectories. In: IEEE/RSJ international conference on intelligent robots and systems, Nice, 22–26 September 2008, pp.3248–3253. New York: IEEE.
AhmadMPolotskiVHurteauR. Path tracking control of tracked vehicles. In: IEEE international conference on robotics and automation, San Francisco, CA, 24–28 April 2000, pp.2938–2943. New York: IEEE.
17.
GasparettoAZanottoV. A technique for time-jerk optimal planning of robot trajectories. Robot Cim: Int Manuf2008; 24: 415–426.
18.
LevenPHutchinsonS. A framework for real-time path planning in changing environments. Int J Robot Res2002; 21: 999–1030.
19.
YaoZGuptaK. Path planning with general end-effector constraints. Robot Auton Syst2007; 55: 316–327.
20.
KunzTReiserUStilmanM. Real-time path planning for a robot arm in changing environments. IEEE/RSJ international conference on intelligent robots and systems, Taipei, Taiwan, 18–22 October 2010, pp.5906–5911. New York: IEEE.
21.
D’SilvaTMiikkulainenR. Learning dynamic obstacle avoidance for a robot arm using neuroevolution. Neural Process Lett2009; 30(1): 59–69.
22.
RyuSUKimCJChoiKH. Multi-arm path generation method for humanoid robots. In: IEEE international conference on robot and human interactive communication, Jeju, Korea, 26–29 August 2007, pp.224–227. New York: IEEE.
23.
LahouarSZeghloulSRomdhaneL. Path planning for manipulator robots in cluttered environments. In: ASME 2005 international design engineering technical conferences and computers and information in engineering conference, Long Beach, CA, 24–28 September 2005, pp.633–639. New York: American Society of Mechanical Engineers.
24.
KlankeSLebedevDHaschkeR. Dynamic path planning for a 7-DOF robot arm. In: IEEE/RSJ international conference on intelligent robots and systems, Beijing, China, 9–15 October 2006, pp.3879–3884. New York: IEEE.
WeiWShiminW. 3-D path planning using neural networks for a robot manipulator. In: IEEE international conference on intelligent computation technology and automation, Changsha, China, 11–12 May 2010, pp.3–6. New York: IEEE.
27.
PadulaFPerdereauV. A new pseudoinverse for manipulator collision avoidance. In: IFAC world congress, Milan, 28 August–2 September 2011, 18(1): 14687–14692.
28.
NakamuraT. Real-time 3-D path generation method for a robot arm by a 2-D dipole field. In: IEEE/ASME international conference on advanced intelligent mechatronics, Wollongong, NSW, Australia, 9–12 July 2013, pp.745–749. New York: IEEE.
29.
SaharaAImaiMAnzaiY. CAHRA: collision avoidance system for humanoid robot arms with potential field. In: IEEE international conference on systems, man and cybernetics, The Hague, 10–13 October 2004, pp.2889–2895. New York: IEEE.
30.
ChettyRMKPonnambalamSG. A heuristic approach towards path planning and obstacle avoidance control of planar manipulator. In: First international conference on trends in intelligent robotics, automation and manufacturing, Kuala Lumpur, Malaysia, 28–30 November 2012, pp.1–11. Berlin: Springer.
31.
ChenYWangYYuX. Obstacle avoidance path planning strategy for robot arm based on fuzzy logic. In: IEEE international conference on control, automation, robotics and vision, Guangzhou, China, 5–7 December 2012, pp.1648–1653. New York: IEEE.
32.
SinghSLeuMC. Optimal trajectory generation for robotic manipulators using dynamic programming. J Dyn Syst: T ASME1987; 109(2): 88–96.
33.
NielsonJRothB. On the kinematic analysis of robotic mechanisms. Int J Robot Res1999; 18: 1147–1159.
34.
XuDAcosta CalderonCGanJ. An analysis of the inverse kinematics for a 5-DOF manipulator. International Journal of Automation and Computing2005; 2(2): 114–124.
35.
NenchevDNTsumakiY. Motion analysis of a kinematically redundant seven-DOF manipulator under the singularity-consistent method. In: IEEE international conference on robotics and automation, Taipei, Taiwan, 14–19 September 2003, pp.2760–2765. New York: IEEE.
36.
GanJQOyamaERosalesEM. A complete analytical solution to the kinematics of the Pioneer 2 robotic arm. Robotica2005; 23(1): 123–129.
37.
KucukSBingulZ. Robot kinematics: forward and inverse kinematics. In: CuberoS (ed.) Industrial-robotics: theory, modelling and control. Augsburg: Pro Literatur Verlag, 2006, pp.117–148.
YetimC. Kinematic analysis for robot arm. Istanbul: Yıldız Technical University, 2009.
40.
GuezAAhmadZ. Solution to the inverse kinematics problem in robotics by neural networks. IEEE international conference on neural networks, San Diego, CA, 24–27 July 1988; 2: 617–624. New York: IEEE.
41.
AhmadZGuanA. On the solution to the inverse kinematic problem. In: IEEE international conference on robotics and automation, Cincinnati, OH, 13–18 May 1990; 2: 1692–1697. New York: IEEE.
42.
GuoJCherkasskyV. A solution to the inverse kinematic problem in robotics using neural network processing. In: International joint conference on neural networks, Washington, DC, 18–22 June 1989, vol. 2, pp.299–304. New York: IEEE.
43.
WamplerICW. Manipulator inverse kinematic solutions based on vector formulations and damped least-squares methods. IEEE T Syst Man Cyb1986; 16(1): 93–101.
44.
WangLCTChenCC. A combined optimization method for solving the inverse kinematics problem of mechanical manipulators. IEEE T Robotic Autom1991; 7(4): 489–499.
45.
DijkstraEW. A note on two problems in connexion with graphs. Numer Math1959; 1: 269–271.
