Abstract
This paper proposes a robust heading estimation algorithm for smartphones, which integrates the gradient descent (GD) approach and genetic algorithm (GA) to compute the heading angle of smartphones, and reduce the heading error accumulation induced by the errors of sensors. In the proposed algorithm, the accelerometer, magnetometer and gyroscope are used to estimate the heading angle. The sum of squared triaxial errors of geomagnetic strength and acceleration is regarded as the fitness of GA to improve the accuracy of heading angle and restrain the error accumulation. The angular velocity given by gyroscope is utilized to generate the initial point of GA. To improve the convergence rate and local search capability of GA, a search area adjustment strategy based on GD is designed to obtain the optimal search area for each iteration of GA. Experimental results show that the proposed algorithm can achieve better heading estimation accuracy on three smartphones and four orientations, with a mean heading error of 1.577° on Mate 20 smartphone.
Funding Information
  • National Natural Science Foundation of China (42001397)
  • Introduction and Training Program of Young Creative Talents of Shandong Province (0031802)
  • National Key Research and Development Program of China (2016YFB0502102)

This publication has 24 references indexed in Scilit: