Employing Genetic Algorithms for a Robust and Low Cost 2D/3D Ultrasonic Beacon-based Positioning System

Gehan Sami, Ashraf Hafez, Mohamed Rabeh, Abdallah Mohamed
Faculty of Engineering (Shoubra), Benha Universit
108 Shoubra St., Shoubra, Cairo, Egypt
 

Abstract

This paper introduces a 2D and 3D positioning system which uses a single transmitter and multiple receivers (i.e. beacon-based system). This system uses Differences in Time Of Flights (DTOF) of ultrasonic waves. A novel and robust solution for error sensitivity problem for DTOF equations is introduced. This solution is based on finding the optimal location of the receivers using genetic algorithms. The optimal location enables the system to have acceptable positioning accuracy of 5 cm (96.7%) in 3D space using low cost hardware that has low accuracy in ranging estimations. They also solve singularity condition for DTOF equations for all transmitters’ locations in the entire workspace.

Keywords: DTOF, Ultrasonic position system, genetic algorithm

(Full Paper, 1.82 MB)

 

@ARTICLE{P1130705001,

AUTHOR = {Gehan Sami, Ashraf Hafez, Mohamed Rabeh, Abdallah Mohamed},

TITLE = {Employing Genetic Algorithms for a Robust and Low Cost 2D/3D Ultrasonic Beacon-based Positioning System},

JOURNAL = {ICGST  International Journal on Automation, Robotics and Autonomous Systems},

YEAR = {2006},

VOLUME = {06},

ISSUE={I},

PAGES={27--33}

}

(Full Paper, 1.82 MB)