International Journal of Wireless and Microwave Technologies(IJWMT)

ISSN: 2076-1449 (Print), ISSN: 2076-9539 (Online)

Published By: MECS Press

IJWMT Vol.6, No.2, Mar. 2016

Comparative Study of Navigation Methods for Unmanned Vehicles in a GPS-Denied Environment

Full Text (PDF, 180KB), PP.30-38

Views:83   Downloads:5


Sushmita S Warrier, Hardik Modi

Index Terms

GPS-denied environment;SLAM;LIDAR;navigation;unmanned vehicles;submap;orthophoto


In this era of increasing technological advancement, where mankind is pushing the frontiers of exploration, systems are required to be increasingly autonomous and intelligent in order to work efficiently, and to provide optimum results. Unmanned vehicles generally use GPS to find their position in an environment and navigate. In this paper, we have studied and analysed two different algorithms used for navigating in a GPS denied environment, which is a more common scenario than navigating in a GPS-enabled environment. The SLAM algorithm generates a map of its environment by estimation and mapping, while the LIDAR maps its environment using pulses of a short wavelength. Both of them can be used for widely varying applications, and current researches in these fields are crucial in the development of autonomous systems.

Cite This Paper

Sushmita S Warrier, Hardik Modi,"Comparative Study of Navigation Methods for Unmanned Vehicles in a GPS-Denied Environment",International Journal of Wireless and Microwave Technologies(IJWMT), Vol.6, No.2, pp.30-38, 2016.DOI: 10.5815/ijwmt.2016.02.04


[1]H.F. Durrant-Whyte, "Uncertain geometry in robotics," IEEE Trans. Robot. Automat., vol. 4, no. 1, pp. 23–31, 1988.

[2]R. Smith and P. Cheesman, "On the representation of spatial uncertainty," Int. J. Robot. Res., vol. 5, no. 4, pp. 56–68, 1987.

[3]Durrant-Whyte, Hugh, and Tim Bailey. "Simultaneous localization and mapping: part I." Robotics & Automation Magazine, IEEE 13.2 (2006): 99-110.

[4]R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I.J. Cox and G.T. Wilfon, Eds. New York: Springer-Verlag, pp. 167–193, 1990. 

[5]J.J. Leonard and H.F. Durrant-Whyte, "Simultaneous map building and localisation for an autonomous mobile robot," in Proc. IEEE Int. Workshop Intell. Robots Syst. (IROS), Osaka, Japan, 1991, pp. 1442–1447.

[6]J.J. Leonard and H.F. Durrant-Whyte, Directed Sonar Navigation. Norwell, MA: Kluwer, 1992.

[7]W.D. Renken, "Concurrent localization and map building for mobile robots using ultrasonic sensors," in Proc. IEEE Int. Workshop Intell. Robots Syst. (IROS), 1993.

[8]Bailey, Tim, and Hugh Durrant-Whyte. "Simultaneous localization and mapping (SLAM): Part II." IEEE Robotics & Automation Magazine 13.3 (2006): 108-117.

[9]S.B. Williams, "Efficient solutions to autonomous mapping and navigation problems," Ph.D. dissertation, Univ. Sydney, Australian Ctr. Field Robotics, 2001.

[10]J. Guivant and E. Nebot, "Optimization of the simultaneous localization and map building algorithm for real time implementation," IEEE Trans. Robot. Automat., vol. 17, no. 3, pp. 242–257, 2001.

[11]J. Knight, A. Davison, and I. Reid, "Towards constant time SLAM using postponement," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Syst., 2001, pp. 405–413.

[12]J.D. Tard´os, J. Neira, P.M. Newman, and J.J. Leonard, "Robust mapping and localization in indoor environments using sonar data," Int. J. Robot. Res., vol. 21, no. 4, pp. 311–330, 2002.

[13]J. Guivant and E. Nebot, "Improving computational and memory requirements of simultaneous localization and map building algorithms," in Proc. IEEE Int. Conf. Robotics Automation, 2002, pp. 2731–2736.

[14]C. Estrada, J. Neira, and J.D. Tard´os, "Hierarchical SLAM: Realtime accurate mapping of large environments," IEEE Trans. Robot., vol. 21, no. 4, pp. 588–596, 2005.

[15]J. Leonard and P. Newman, "Consistent, convergent, and constant time SLAM," in Proc. Int. Joint Conf. Artificial Intelligence, 2003.

[16]T. Bailey, "Mobile robot localisation and mapping in extensive outdoor environments," Ph.D. dissertation, Univ. Sydney, Australian Ctr. Field Robotics, 2002.

[17]Y. Bar-Shalom and T.E. Fortmann, Tracking and Data Association. New York: Academic, 1988.

[18]Thorpe, A., (2001) Digital orthophotography in New York City,[Online],

[19]Günay, Arif, Hossein Arefi, and Michael Hahn. "True Orthophoto production using Lidar data." Joint Workshop" Visualization and Exploration of Geospatial Data", International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. 36. 2007.

[20]Schickler, W. and Thorpe, A., Operational Procedure for automatic true orthophoto generation, ISPRS Commision IV Symposium on GIS - Between Vision and Applications, Vol. 32/4, Stuttgart, Germany, 1998

[21]BRAUN, JOSEF. "INPHO GMBH, Sttutgart." Aspects on True-Orthophoto Production (2003). 

[22]Nielsen, Morten Ødegaard. True orthophoto generation. Diss. Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark, 2004.

[23]Mikhail, E.M, et al, 2001,Introduction to Modern Photogrammetry, Wiley and Sons Inc.

[24]Overmars, M., et al, 2000: Computational Geometry, 2nd edition, Springer-Verlag.