An ANN Based NARX GPS/DR System for Mobile Robot Positioning and Obstacle Avoidance

Ramazan Akkaya^1, , Omer Aydogdu¹ and Suleyman Canan²

¹Department of Electrical and Electronics Engineering, Selcuk University, Konya, Turkey

²Research Dept. of Elfatek Electronics Corporation, Konya, Turkey

Cite this paper:
Ramazan Akkaya, Omer Aydogdu and Suleyman Canan. An ANN Based NARX GPS/DR System for Mobile Robot Positioning and Obstacle Avoidance. Journal of Automation and Control. 2013; 1(1):6-13. doi: 10.12691/automation-1-1-2

Abstract

Conventional sensor integration and navigation methods are based on the Kalman filter algorithm. Kalman filter needs a pre-defined model of the dynamic system. In most of the case non-linear system modeling might be a changing computational load. Artificial Neural Network (ANN) computing is a very powerful tool for solving non-linear problems involving mapping input and output relation without any prior knowledge of the system and the environment involved. This study has investigated Global Positioning System (GPS) and Dead Reckoning (DR) sensor fusion approach using ANN Nonlinear Autoregressive with external input (NARX) model. The ANN accepts navigation sensor data and is trained throughout a pre-design training track for gathering training data set which is used to predict mobile robot position where GPS signal is lost. In addition, a simple obstacle avoidance algorithm has been added to the system because the mobile robot can find its own trajectory again by circulates around the obstacle. The experimental results for different test data examples demonstrate that the proposed ANN NARX sensor fusion model can be used for reliable position and heading estimation of the mobile robot.

Keywords:
wheeled mobile robot kalman filter ANN NARX model dead reckoning obstacle avoidance

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Figures

References:

[1]	Takafumi S. and Masaki T., Obstacle Avoidance for Autonomous Mobile Robots Based on Position Prediction Using Fuzzy Inference in Numerical Analysis - Theory and Application, Edited by Jan Awrejcewicz, Intech, Croatia, 2011, 577-588.
[2]	Canan, S., GPS Aided Neural Network Navigation System, PhD Thesis, Selcuk University, Turkey, 2006.
[3]	Mintsis, G., Basbas, S., Papaioannou, P., Taxiltaris, C. and Tziavos, I.N., “Applications of GPS technology in the land transportation system”, European Journal of Operational Research, 152 (2). 399-409. Jan.2004.
[4]	Noureldin, A., El-Shafia, A. and Tahab, M. R., “Optimizing neuro-fuzzy modules for data fusion of vehicular navigation systems using temporal cross-validation”, Engineering Applications of Artificial Intelligence, 20 (1). 49-61. Feb.2007.
[5]	Ashkenazi A., Moore, T., Dumville, M., Lowe, D. and Tsakiri, M. “An Artificial Intelligent Highway System”, in Proceeding of the 8th International Technical Meeting of the Satellite Division of the Institute of Navigation, 12-15.
[6]	Zhou, Z., Hua, C., Fan, H. and Li, J., “Fault prediction of the nonlinear systems with uncertainty”, Simulation Modelling Practice and Theory, 16 (6). 690-703. July.2008.
[7]	Cobano, J.A., Estremera , J. and Gonzalez de Santos, P., “Location of legged robots in outdoor environments”, Robotics and Autonomous Systems, 56 (9). 751-761. Sep.2008.
[8]	Noureldin, A., El-Shafie, A. and Bayoumi, M., “GPS/INS integration utilizing dynamic neural networks for vehicular navigation”, Information Fusion, 12 (1). 48-57. Jan.2011.
[9]	Linde, M., A Flocking and Obstacle Avoidance Algorithm for Mobile Robots, MS Thesis, Stockholm, Sweden, 2004.
[10]	Pears, N.E. and Bumby, J.R., “Guidance of an autonomous guided vehicle using low-level ultrasonic and odometry sensor systems”, Transactions of the Institute of Measurement and Control, 11 (5). 231-248. Oct.1989.
[11]	Li, T-H S., Chang, C-C., Ye, Y-J., and Tasi, G-R., “Autonomous Parking Control Design for Car-Like Mobile Robot by Using Ultrasonic and Infrared Sensors”, Lecture Notes in Computer Science, 4020. 472-479. 2000.
[12]	Soumare, S., Ohya, A.and Yuta, S., “Real-Time Obstacle Avoidance by an Autonomous Mobile Robot using an Active Vision Sensor and a Vertically Emitted Laser Slit”, Intelligent Autonomous Systems, 7. 301-308. 2002.
[13]	Aitkenhead, M.J. and McDonald A.J.S., “A neural network based obstacle-navigation animat in a virtual environment”, Engineering Applications of Artificial Intelligence, 15 (3-4). 229-239. Jun.2002.
[14]	Lee, K., Chung, W. and Yoo, K., “Kinematic parameter calibration of a car-like mobile robot to improve odometry accuracy”, Mechatronics, 20 (5). 582-595. Aug/Sep.2010.
[15]	Chen, C. and Richardson, P., “Mobile robot obstacle avoidance using short memory: a dynamic recurrent neuro-fuzzy approach”, Transactions of the Institute of Measurement and Control, 34 (2-3). 148-164. Apr/May2012.
[16]	Ibrahim, F. and Tascillo, A., “DGPS/INS Integration Using Neural Network Methodology”, in IEEE Int. Conf. on Tools with Artificial Intelligence (ICTAI 2000), 114-121.
[17]	Haykin, S., Neural Networks, A Comprehensive Foundation, Prentice Hall Inc., New Jersey, 1999.
[18]	Abulafya, N., Neural Networks for System Identification and Control, MSc Thesis, University of London, London, 1995.
[19]	Norgaard, M., Ravn, O., Poulsen, N. K., Hansen, L. K., Neural Networks for Modeling and Control of Dynamic Systems, A Practitioner’s Handbook, Springer, 2000.
[20]	Norgaard, M., Ravn, O. and Poulsen, N. K. “NNSYSID- Toolbox for System Identification with Neural Networks”, Mathematical and Computer Modeling of Dynamical Systems, 8 (1). 1-20. Aug.2002.
[21]	Tsakiri, M., “Integrated GPS and DR for Land Vehicle Navigation”, in the Proceeding of WALIS, 22-24.
[22]	Chiang, K. W., Noureldin, A. and E-Sheimy, N., “Multisensor Integrating using Neuron Computing for Land-Vehicle Navigation”, GPS Solutions, 6 (4). 209-218. March.2003.
[23]	Canan, S. and Akkaya, R., “An Artificial Neural Network Dead Reckoning/GPS Integrated Navigation System for Mobile Robot”, in International Symposium on Innovations in Intelligent Systems and Applications, 330-333.
[24]	Mingyue C., Dihua S., Weining L., Min Z. and Xiaoyong L., “Adaptive Tracking and Obstacle Avoidance Control for Mobile Robots with Unknown Sliding”, International Journal of Advanced Robotic Systems, 9. 171-184 .Nov.2012.