GDoP estimation using Simulated Annealing for GPS and IRNSS combined constellation

Abstract The Indian Space Research Organization (ISRO) has designed and developed regional navigation system called Indian Regional Navigational Satellite System (IRNSS), to provide positioning and navigation services over the Indian subcontinent. In any navigational system, the positioning accuracy is quite important and it depends on many factors such as multipath, refraction of the signal in the atmospheric layers, satellite-receiver geometry etc. The satellite-receiver geometry can be characterized by a unit-less quantity called Geometric Dilution of Precision (GDoP). In this paper, in order to improve the accuracy of the IRNSS, the satellite-receiver geometry of the IRNSS and Global Positioning System (GPS) combined constellation is investigated using the data of IRNSS and optimum satellites GPS satellites. As the IRNSS is not yet fully operational, the work is carried out with the satellites IRNSS-1A and IRNSS-1B, which are currently operational along with the GPS satellites. In order to select optimum satellites from the combined constellation, a heuristic local search algorithm called Simulated Annealing is used.

[1]  G. N. Kodanda Ramaiah,et al.  Generation and implementation of IRNSS Standard Positioning Signal , 2016 .

[2]  Dah-Jing Jwo,et al.  Neural network-based GPS GDOP approximation and classification , 2006 .

[3]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Chih-Hung Wu,et al.  A Study on GPS GDOP Approximation Using Support-Vector Machines , 2011, IEEE Transactions on Instrumentation and Measurement.

[6]  W. Lechner,et al.  Global Navigation Satellite Systems (GNSS) , 1994 .

[7]  Miroslav Voznák,et al.  Research Trends and Challenges for Network-Based ICT Systems , 2015, Wirel. Pers. Commun..

[8]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.

[9]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

[10]  G. Sasibhushana Rao,et al.  Investigation of Best Satellite–Receiver Geometry to Improve Positioning Accuracy Using GPS and IRNSS Combined Constellation over Hyderabad Region , 2016, Wirel. Pers. Commun..

[11]  Andrew G. Dempster,et al.  Impact of RNSSs on Positioning in the Asia-Oceania Region , 2011 .

[12]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[13]  Stefka Fidanova.  Simulated Annealing: A Monte Carlo Method for GPS Surveying , 2006, International Conference on Computational Science.

[14]  Mohammad Reza Mosavi,et al.  Efficient Evolutionary Algorithms for GPS Satellites Classification , 2012 .

[15]  R. Langley.  Dilution of Precision , 1999 .

[16]  Swarna Ravindra Babu,et al.  Investigation of GDOP for Precise user Position Computation with all Satellites in view and Optimum four Satellite Configurations , 2009 .

[17]  E. Alba,et al.  Metaheuristic Procedures for Training Neutral Networks , 2006 .

[18]  Stefan Baumann,et al.  Global navigation satellite systems. , 2000 .

[19]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[20]  I. Senanayake.  Anticipated prospects and civilian applications of Indian satellite navigation services in Sri Lanka. , 2013 .