Low Power Spatial Localization of Mobile Sensors with Recurrent Neural Network

This work proposes a novel low power/area digital architecture for a Linear Program (LP) solver based on a recurrent (non-linear feedback) Neural Network (RNN), which is applied for spatial localization of sensors. Training data is not needed in our approach. We solve the primal and dual optimization problems for spatial localization with a single multi-functional data path which does not require matrix inversions. FPGA and ASIC implementations are presented which target a sensor (microrobot) localization problem in 2D using angle-of-arrival (AOA) measurements. The results show that the estimated locations (2D coordinates) are very close to the ground truth values in all tested scenarios. The proposed RNN has input and output layers, and a hidden layer with four neurons. FPGA implementation of the localizer in 180 nm process dissipates 180 mW of power at 1.5V and 31.25 MHz. When scaled to 128 neurons the performance is 13 Mop/sec/W for the same FPGA technology. The design has been also simulated in an ASIC 45 nm (PDK45 1V VDD) standard cell technology. With 128 neurons in the hidden layer the ASIC consumes 196.9 mW power at 516 MHz, which is equivalent to 677.165 Mop/sec/W.

[1]  Youshen Xia,et al.  A new neural network for solving linear and quadratic programming problems , 1996, IEEE Trans. Neural Networks.

[2]  D. Frantal,et al.  Mobile node localization using infrared angle of arrival sensor , 2015, 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[3]  Akanksha Saxena,et al.  Energy efficient localized routing algorithm for Wireless Sensor Networks , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[4]  R. Klukas,et al.  Indoor positioning through integration of optical angles of arrival with an inertial measurement unit , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[5]  Luis Contreras,et al.  FPGA implementation of the EKF algorithm for localization in mobile robotics using a unified hardware module approach , 2015, 2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig).

[6]  Reza M. Vaghefi,et al.  Bearing-only target localization with uncertainties in observer position , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[7]  Ieroham S. Baruch,et al.  Neural identification and indirect control of a nonlinear mechanical oscilatory plant , 2012, 2012 6th IEEE International Conference Intelligent Systems.

[8]  Rajasvaran Logeswaran Fault Tolerant Neural Predictors for Compression of Sensor Telemetry Data , 2006, J. Univers. Comput. Sci..

[9]  C. S. Rai,et al.  Artificial Neural Networks for developing localization framework in Wireless Sensor Networks , 2014, 2014 International Conference on Data Mining and Intelligent Computing (ICDMIC).

[10]  Bogdan M. Wilamowski,et al.  Compensation of Nonlinearities Using Neural Networks Implemented on Inexpensive Microcontrollers , 2011, IEEE Transactions on Industrial Electronics.

[11]  Zhan Xu,et al.  RSSI localization algorithm based on RBF neural network , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering.

[12]  S. Li,et al.  A recurrent neural network for inter-localization of mobile phones , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[13]  A. Weiss,et al.  Performance analysis of bearing-only target location algorithms , 1992 .

[14]  V. A. Pereverzev,et al.  Functional and modular organization of planning subsystems of mobile robot behaviour with partial uncertainty for the two-dimensional space , 2017, 2017 2nd International Conference on Control and Robotics Engineering (ICCRE).

[15]  W K Chen,et al.  A high-performance neural network for solving linear and quadratic programming problems , 1996, IEEE Trans. Neural Networks.

[16]  Nezam Mahdavi-Amiri,et al.  An efficient simplified neural network for solving linear and quadratic programming problems , 2006, Appl. Math. Comput..

[17]  Jun Wang,et al.  Global exponential stability of recurrent neural networks for solving optimization and related problems , 2000, IEEE Trans. Neural Networks Learn. Syst..

[18]  Jing Wang,et al.  An adaptive neural network approach to the tracking control of micro aerial vehicles in constrained space , 2017, Int. J. Syst. Sci..