JACIII Vol.8 No.3 pp. 295-301
doi: 10.20965/jaciii.2004.p0295


Trajectory Planning of Mobile Robots Using DNA Computing

Kazuo Kiguchi*, Keigo Watanabe*, and Toshio Fukuda**

*Dept. of Advanced Systems Control Engineering, Saga University, 1 Honjomachi, Saga-shi, Saga 840-8502, Japan

**Center of Cooperative Research in Advanced Science and Technology, Nagoya University, 1 Furo-cho, Chikusa-ku, Nagoya 464-8603, Japan

June 27, 2003
March 20, 2004
May 20, 2004
DNA computing, mobile robot, path planning

DNA computers are attracting increasing attention as next-generation replacements for conventional electronic computers. Computation is realized using the chemical reaction of DNA. This paper presents optimal trajectory planning for mobile robots using DNA computing. The working area of a mobile robot is divided into many sections and the shortest trajectory avoiding obstacles in the work area is calculated by DNA computing. The location of obstacles is known in advance. In DNA computing, Watson-Crick pairing is used to find this trajectory. DNA sequences representing locations of obstacles are removed in this process. The shortest DNA molecule that begins with the start section and terminates with the goal section represents the shortest trajectory avoiding obstacles in the robot’s work area. The proposed algorithm is especially effective with a DNA molecular computer.

Cite this article as:
Kazuo Kiguchi, Keigo Watanabe, and Toshio Fukuda, “Trajectory Planning of Mobile Robots Using DNA Computing,” J. Adv. Comput. Intell. Intell. Inform., Vol.8, No.3, pp. 295-301, 2004.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Feb. 25, 2021