Skip to main content
Article
A Genetic Algorithm-based Approach to Calculate the Optimal Configuration of Ultrasonic Sensors in a 3D Position Estimation System
Robotics and Autonomous Systems
  • Probir Kumar Ray
  • Ajay Mahajan, University of Akron, main campus
Document Type
Article
Publication Date
12-31-2002
Abstract

This paper provides a genetic algorithm-based approach to calculate the optimal placement of receivers in a novel 3D position estimation system that uses a single transmitter and multiple receivers. The novelty in the system is the use of the difference in the times of arrival (TOAs) of an ultrasonic wave from the transmitter to the different receivers fixed in 3D space. This is a different approach to traditional systems that use the actual times of flight (TOFs) from the transmitter to the different receivers and triangulate the position of the transmitter. The new approach makes the system more accurate, makes the transmitter independent of the receivers and does not require the need of calculating the time delay term that is inherent in traditional systems due to delays caused by the electronic circuitry. This paper presents a thorough analysis of receiver configurations in the 2D and 3D systems that lead to singularities, i.e. locations of receivers that lead to formulations that cannot be solved due to a shortage of information. It provides guidelines of where not to place receivers so as to get a robust system, and further, presents a detailed analysis of locations that are optimal, i.e. locations that lead to the most accurate estimation of the transmitter positions. The results presented in this paper are not only applicable to ultrasonic systems but all systems that use wave theory, e.g. infrared, laser, etc. This work finds applications in virtual reality cells, robotics, guidance of indoor autonomous vehicles and vibration analysis.

Citation Information
Probir Kumar Ray and Ajay Mahajan. "A Genetic Algorithm-based Approach to Calculate the Optimal Configuration of Ultrasonic Sensors in a 3D Position Estimation System" Robotics and Autonomous Systems Vol. 41 Iss. 4 (2002) p. 165 - 177
Available at: http://works.bepress.com/ajay_mahajan/5/