Genetic Algorithm Approach to the 3D Node Localization in TDOA Systems

Area of Science:

• Robotics and Autonomous Systems
• Signal Processing and Communications
• Geomatics and Geodesy

Background:

• Local Positioning Systems (LPS) are crucial for autonomous vehicle navigation.
• Asynchronous architectures, particularly those using time measurements, are increasingly important for precision applications.
• Positioning accuracy in LPS is influenced by algorithms, time measurement quality, and sensor distribution.

Purpose of the Study:

• To propose a genetic algorithm for optimizing 3D sensor deployment in passive Asynchronous Time Difference of Arrival (A-TDOA) architectures.
• To minimize the Cramér-Rao Lower Bound (CRLB) for positioning error.
• To account for heteroscedastic noise and flexible ground modeling in sensor distribution.

Main Methods:

• Development of a flexible genetic algorithm for sensor node localization.
• Incorporation of heteroscedastic noise considerations for each sensor.
• Sequential iterations and spatial discretization for enhanced optimization.
• Evaluation of optimization strategies, specifically elitism and selection methods.

Main Results:

• The proposed genetic algorithm effectively optimizes 3D sensor deployment for A-TDOA systems.
• Consideration of ground modeling and sensor-specific noise improves positioning accuracy.
• Optimization with 15% elitism and Tournament 3 selection strategy yielded the best results.

Conclusions:

• Genetic algorithms provide a viable heuristic solution for the NP-hard problem of sensor deployment in LPS.
• The methodology enhances the performance of passive A-TDOA systems for autonomous navigation.
• Optimized sensor placement significantly reduces positioning errors, improving system reliability.