FPGA-Based Parallel DNA Algorithm for Optimal Configurations of an Omnidirectional Mobile Service Robot Performing Fire Extinguishment

This paper presents a coarse-grain parallel deoxyribonucleic acid (PDNA) algorithm for optimal configurations of an omnidirectional mobile robot with a five-link robotic arm. This efficient coarse-grain PDNA is proposed to search for the global optimum of the redundant inverse kinematics problem with minimal movement, thereby showing better population diversity and avoiding premature convergence. Moreover, the pipelined hardware implementation, hardware/software co-design, and System-on-a-Programmable-Chip (SoPC) technology on a field-programmable gate array (FPGA) chip are employed to realize the proposed PDNA in order to significantly shorten its processing time. Simulations and experimental results are conducted to illustrate the merit and superiority of the proposed FPGA-based PDNA algorithm in comparison with conventional genetic algorithms (GAs) for omnidirectional mobile robot performing fire extinguishment.

[1]  Raffaello D'Andrea,et al.  Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle , 2004, Robotics Auton. Syst..

[2]  Ching-Hung Lee,et al.  Tracking control of unicycle-modeled mobile robots using a saturation feedback controller , 2001, IEEE Trans. Control. Syst. Technol..

[3]  Yongsheng Ding,et al.  DNA Algorithm of Image Recognition and its Application , 2006, 2006 IEEE International Conference on Information Reuse & Integration.

[4]  Majid Nili Ahmadabadi,et al.  SOPC-Based Parallel Genetic Algorithm , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Luciano E. Chiang,et al.  Optimal trajectory planning for a redundant mobile manipulator with non-holonomic constraints performing push-pull tasks , 2008, Robotica.

[6]  Hui Li,et al.  A Stochastic-Based FPGA Controller for an Induction Motor Drive With Integrated Neural Network Algorithms , 2008, IEEE Transactions on Industrial Electronics.

[7]  Jin-Gu Kang,et al.  A study on optimal configuration for the mobile manipulator considering the minimal movement , 2000, ISIE'2000. Proceedings of the 2000 IEEE International Symposium on Industrial Electronics (Cat. No.00TH8543).

[8]  Tzuu-Hseng S. Li,et al.  Implementation of human-like driving skills by autonomous fuzzy behavior control on an FPGA-based car-like mobile robot , 2003, IEEE Trans. Ind. Electron..

[9]  Ching-Chih Tsai,et al.  FPGA Implementation of an Embedded Robust Adaptive Controller for Autonomous Omnidirectional Mobile Platform , 2009, IEEE Transactions on Industrial Electronics.

[10]  Wei Wang,et al.  Design and Implementation of Modular FPGA-Based PID Controllers , 2007, IEEE Transactions on Industrial Electronics.

[11]  Paolo Gallina,et al.  Dynamic model with slip for wheeled omnidirectional robots , 2002, IEEE Trans. Robotics Autom..

[12]  Ying-Shieh Kung,et al.  Design and implementation of a control IC for vertical articulated robot arm using SOPC technology , 2005, IEEE International Conference on Mechatronics, 2005. ICM '05..

[13]  Weiliang Xu,et al.  Point-to-Point trajectory planning of flexible redundant robot manipulators using genetic algorithms , 2002, Robotica.

[14]  Olivier Chocron,et al.  Evolutionary design of modular robotic arms , 2008, Robotica.

[15]  Richard J. Carter,et al.  A High-Performance, Pipelined, FPGA-Based Genetic Algorithm Machine , 2001, Genetic Programming and Evolvable Machines.

[16]  Yongsheng Ding,et al.  DNA genetic algorithm for design of the generalized membership-type Takagi-Sugeno fuzzy control system , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[17]  K. Ashenayi,et al.  Genetic algorithms for autonomous robot navigation , 2007, IEEE Instrumentation & Measurement Magazine.

[18]  Toshio Fukuda,et al.  Trajectory Planning of Mobile Robots Using DNA Computing , 2004, J. Adv. Comput. Intell. Intell. Informatics.

[19]  John C. Gallagher,et al.  A family of compact genetic algorithms for intrinsic evolvable hardware , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Chun-Liang Lin,et al.  Self-organizing PID control design based on DNA computing method , 2004, Proceedings of the 2004 IEEE International Conference on Control Applications, 2004..

[21]  Zhong-Ping Jiang,et al.  A recursive technique for tracking control of nonholonomic systems in chained form , 1999, IEEE Trans. Autom. Control..

[22]  Iluminada Baturone,et al.  FPGA Implementation of Embedded Fuzzy Controllers for Robotic Applications , 2007, IEEE Transactions on Industrial Electronics.

[23]  B. E. Bishop.  On the use of redundant manipulator techniques for control of platoons of cooperating robotic vehicles , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[24]  Max H. Garzon,et al.  Biomolecular computing and programming , 1999, IEEE Trans. Evol. Comput..

[25]  Zhong-Ping Jiang,et al.  Simultaneous tracking and stabilization of mobile robots: an adaptive approach , 2004, IEEE Transactions on Automatic Control.

[26]  Alan Liu,et al.  A Flexible Architecture for Navigation Control of a Mobile Robot , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[27]  Liu Xikui,et al.  Efficient DNA Algorithms for Chromatic Number of Graph Problems , 2007, 2007 IEEE International Conference on Automation and Logistics.

[28]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[29]  Ching-Chih Tsai,et al.  Simultaneous tracking and stabilization of an omnidirectional mobile robot in polar coordinates: a unified control approach , 2009, Robotica.

[30]  D. Michael Miller,et al.  The analysis of one-dimensional linear cellular automata and their aliasing properties , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[31]  Dongkyoung Chwa,et al.  Sliding-mode tracking control of nonholonomic wheeled mobile robots in polar coordinates , 2004, IEEE Transactions on Control Systems Technology.

[32]  Ching-Chih Tsai,et al.  Adaptive Robust Control of an Omnidirectional Mobile Platform for Autonomous Service Robots in Polar Coordinates , 2008, J. Intell. Robotic Syst..