DNA algorithm employing temperature gradient for Freeze-Tag Problem in swarm robotics

The biological deoxyribonucleic acid (DNA) strand is found to be a promising computing unit. An attempt has been made to solve Freeze-Tag Problem (FTP) using DNA. In this paper, the thermodynamic properties of DNA have been utilized along with other biochemical operations to obtain the optimal awake...

Full description

Saved in:
Bibliographic Details
Published in:Transactions of the Institute of Measurement and Control 2012-04, Vol.34 (2-3), p.278-290
Main Authors: Zoraida, B.S.E., Arock, Michael, Ronald, B.S.M., Ponalagusamy, R.
Format: Article
Language:English
Subjects:
Biochemistry
Deoxyribonucleic acid
DNA
Genetic algorithms
Robotics
Thermodynamics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The biological deoxyribonucleic acid (DNA) strand is found to be a promising computing unit. An attempt has been made to solve Freeze-Tag Problem (FTP) using DNA. In this paper, the thermodynamic properties of DNA have been utilized along with other biochemical operations to obtain the optimal awakening schedule. Actual distance values are represented using the thermodynamic properties of DNA. The proposed method also finds the minimum spanning tree (MST) of the FTP to obtain the optimal awakening schedule. All possible Euler cycles of the different spanning trees of the problem are first generated. From this generated Euler cycle, the MST is obtained, which is the optimal awakening schedule to the problem. Moreover, the proposed approach can be adopted to solve many real-life applications like broadcasting and scheduling problems, with necessary modifications. In this work, an instance with seven robots is solved using DNA computing.
ISSN:0142-3312
1477-0369
DOI:10.1177/0142331210366684