Open Access Open Access  Restricted Access Subscription Access

Navigation-Aware Guidance in Unknown and GPS-Denied Environments Using the Information Theory

Hyo Sang Shin, Marek Malinowski

Abstract


This paper addresses the guidance and navigation problem of autonomous systems operations in unknown and/or GPS-denied environments. The aim of this paper is to propose an integrated solution to this problem which considers navigation and guidance together based on the information theory to maximise their synergies. The proposed guidance scheme, named as navigation-aware guidance, endeavours to maximise acquired information about environment and vehicle’s position in navigation while optimising guidance objectives. As it’s difficult to utilise the conventional navigation approach, a Simultaneous Localisation and Mapping algorithm is considered as the navigation solution. As it has been shown that the Sparse Extended Information Filter can provide a computationally efficient solution to the SLAM problem, this paper develops a SLAM algorithm using this filter. The performance of the proposed scheme is validated through some numerical simulations.

Full Text:

PDF

References


Randall C. Smith and Peter Cheeseman. On the representation of spatial spatial uncertainty. International Journal of Robotics Research, 5(4):55–68, 1986.

Gamini S.B. Dissanayake, Paul Newman, S. Clark, Hugh F. Durrant-

Whyte, and M. Csorba. A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation, 17(3):229–241, 2001.

M. Montemerlo, Sebastian Thrun, D. Koller, and B. Wegbreit. Fast-SLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI), 2003.

Yuhong Yang. Information theory, inference, and learning algorithms. Journal of the American Statistical Association, 100(472):1461–1462, 2005.

Hugh Durrant-Whyte. Introduction to decentralised data fusion. The University of Sydney NSW2006 Australia, 2004.

S. Thrun, Y. Liu, D. Koller, A.Y. Ng, Z. Ghahramani, and H. Durrant-Whyte. Simultaneous localization and mapping with sparse extended information filters. International Journal of Robotics Research, 23 (7/8): 693–716, 2004.

Ryan M. Eustice, Hanumant Singh, and John J. Leonard. Sparse extended information filters: Insights into sparsification. Proceedings of the IEEE/RSJ International Conference Intelligent Robots Systems, pages 3281–3288, 2005.

L.P. Kaelbling, A.R. Cassandra, and J.A. Kurien. Acting under uncertainty: Discrete bayesian models for mobile robot navigation. Proceedings of International Conference on Robotics and Automation (ICRA), 1996.

N. Roy, W. Burgard, D. Fox, and S. Thrun. Coastal navigation - mobile robot navigation with uncertainty in dynamic environments. IEEE International Conference on Robotics and Automation (ICRA), 1999.

Dieter Fox, Wolfram Burgard, and Sebastian Thrun. Active markov

localization for mobile robots. Robotics and Autonomous Systems, 25(3/4):195–207, 1998.

C.I. Connolly. The determination of next best views. Proc. IEEE Int’l

Conf. Robotics, pages 432–435, 1985.

J.E. Banta, Yu Zhien, X.Z. Wang, G. Zhang, M.T. Smith, and Mongi A.

Abidi. Best-next-view algorithm for three-dimensional scene reconstruction

using range images. Proceedings of SPIE - The International Society for Optical Engineering, 2588:418–429, 1995.

H.J.S. Feder, John J. Leonard, and C.M. Smith. Adaptive mobile robot

navigation and mapping. International Journal of Robotics Research,

(7):650–668, 1999.

J. B. Kuipers. Quaternions and rotations sequences: A primer with

applications to orbits, aerospace and virtual reality. 1999.

Microsoft kinect. url: http://www.microsoft.com/enus/kinectforwindows/

Kinect - wikipedia, the free encyclopedia. url: http://www.microsoft.com/en-us/kinectforwindows/

Kourosh Khoshelham and Sande Oude Elberink. Accuracy and resolution

of kinect depth data for indoor mapping applications. Sensors, 12:1437–1454, 02 2012.

Barak Freedman, Alexander Shpunt, Meir Machline, and Yoel Arieli.

Depth mapping using projected patterns, 10 2008.

Jae-Han Park, Yong-Deuk Shin, Ji-Hun Bae, and Moon-Hong Baeg.

Spatial uncertainty model for visual features using a kinecttm sensor. Sensors, 12(7):8640–8662, 2012.

J. H. Holland. Adaptation in Natural and Artificial Systems. University

of Michigan Press, Ann Arbor, MI, USA, 1975.




DOI: http://dx.doi.org/10.21535%2FProICIUS.2014.v10.258

Refbacks

  • There are currently no refbacks.