Motion Planning of a Robotic Arm using an Adaptive Linear Interpolation Crossover and Variable-Length Move Sequence Genome

The ability to perform robotic arm motion planning is a necessity in the design of autonomous and intelligent robotic systems. Motion planning allows the autonomous robotic arm to maneuver its end-effector in an unstructured environment whilst avoiding obstacles on the workspace. This ability is particularly important in processes with pick-and-place operations and varying object positions. In this study, a genetic algorithm-based motion planning for a 4-DOF robotic arm was developed. The developed genetic algorithm operates on a variable-length genome that consists of changes in joint angles. These changes in joint angles represent the end-effector’s move sequence. The results show that adaptive linear interpolation crossover (ALIX) improves the convergence of the motion path towards minimization of end-effector error and path length. On average, the end-effector error is 1.4 mm with a maximum path length deviation from a straight line of about 50.4 mm tested on extreme target points. Testing with obstacles present in the workspace shows the ability of the algorithm to generate solution paths to avoid them as well.

[1]  Casey Reas,et al.  Processing: programming for the media arts , 2006, AI & SOCIETY.

[2]  E. Y. Veslin,et al.  A Hybrid Solution for the Inverse Kinematic on a Seven DOF Robotic Manipulator , 2014, IEEE Latin America Transactions.

[3]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[4]  Ahmad Fakharian,et al.  Energy efficiency in the robot arm using genetic algorithm , 2018, 2018 8th Conference of AI & Robotics and 10th RoboCup Iranopen International Symposium (IRANOPEN).

[5]  Pintu Chandra Shill,et al.  GA-based adaptive fuzzy logic controller for a robotic arm in the presence of moving obstacle , 2017, 2017 3rd International Conference on Electrical Information and Communication Technology (EICT).

[6]  Hu Hongjie,et al.  Application of genetic algorithm PSO in parameter identification of SCARA robot , 2017, 2017 Chinese Automation Congress (CAC).

[7]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[8]  Alexander Ibarra,et al.  Design and construction of an anthropomorphic robotic arm of seven degrees of freedom with kinematic and dynamic analysis based on genetic algorithms , 2016, 2016 IEEE International Conference on Automatica (ICA-ACCA).

[9]  Elmer P. Dadios,et al.  Fuzzy Logic-Controlled 6-DOF Robotic Arm Color-based Sorter with Machine Vision Feedback , 2018 .

[10]  Stefan Schaal,et al.  STOMP: Stochastic trajectory optimization for motion planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[12]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[13]  Andrea Gasparri,et al.  Path planning using a lazy spatial network PRM , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[14]  Elmer P. Dadios,et al.  A genetic algorithm and artificial neural network-based approach for the machine vision of plate segmentation and character recognition , 2015, 2015 International Conference on Humanoid, Nanotechnology, Information Technology,Communication and Control, Environment and Management (HNICEM).

[15]  Kyoung Kwan Ahn,et al.  Modeling Identification of the Nonlinear Robot Arm System Using MISO NARX Fuzzy Model and Genetic Algorithm , 2011 .

[16]  M. J. Nigam,et al.  Genetic Fuzzy Based Tracking Control of 3 DOF Robot Arm , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[17]  Elmer P. Dadios,et al.  Automated traffic violation apprehension system using genetic algorithm and artificial neural network , 2016, 2016 IEEE Region 10 Conference (TENCON).

[18]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[19]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[20]  Edwin Sybingco,et al.  Philippine vehicle plate localization using image thresholding and genetic algorithm , 2016, 2016 IEEE Region 10 Conference (TENCON).