publication . Preprint . Conference object . 2017

Routing unmanned vehicles in GPS-denied environments

Kaarthik Sundar; Sohum Misra; Sivakumar Rathinam; Rajnikant Sharma;
Open Access English
  • Published: 10 Aug 2017
Most of the routing algorithms for unmanned vehicles, that arise in data gathering and monitoring applications in the literature, rely on the Global Positioning System (GPS) information for localization. However, disruption of GPS signals either intentionally or unintentionally could potentially render these algorithms not applicable. In this article, we present a novel method to address this difficulty by combining methods from cooperative localization and routing. In particular, the article formulates a fundamental combinatorial optimization problem to plan routes for an unmanned vehicle in a GPS-restricted environment while enabling localization for the vehic...
free text keywords: Computer Science - Robotics, GPS signals, Assisted GPS, Routing algorithm, Data collection, Global Positioning System, business.industry, business, Simulation, Combinatorial optimization problem, Engineering
17 references, page 1 of 2

[1] L. Johnson, “Amazon Prime Air Drone Delivery Service,” amazon-prime-air-drone-delivery-service/, 2017, [Online; accessed 20-Feb-2017].

[2] C.-H. Ou, “A roadside unit-based localization scheme for vehicular ad hoc networks,” International Journal of Communication Systems, vol. 27, no. 1, pp. 135-150, 2014.

[3] K. Nonami, “Prospect and recent research & development for civil use autonomous unmanned aircraft as uav and mav,” Journal of system Design and Dynamics, vol. 1, no. 2, pp. 120-128, 2007. [OpenAIRE]

[4] A. Y. Chen, Y.-N. Huang, J.-Y. Han, and S.-C. J. Kang, “A review of rotorcraft unmanned aerial vehicle (uav) developments and applications in civil engineering,” 2014.

[5] T. Tomic, K. Schmid, P. Lutz, A. Domel, M. Kassecker, E. Mair, I. L. Grixa, F. Ruess, M. Suppa, and D. Burschka, “Toward a fully autonomous uav: Research platform for indoor and outdoor urban search and rescue,” IEEE robotics & automation magazine, vol. 19, no. 3, pp. 46-56, 2012.

[6] G. Reina, A. Vargas, K. Nagatani, and K. Yoshida, “Adaptive kalman filtering for gps-based mobile robot localization,” in Safety, Security and Rescue Robotics, 2007. SSRR 2007. IEEE International Workshop on. IEEE, 2007, pp. 1-6.

[7] R. Sharma, S. Quebe, R. W. Beard, and C. N. Taylor, “Bearing-only cooperative localization,” Journal of Intelligent & Robotic Systems, vol. 72, no. 3-4, p. 429, 2013.

[8] D. Wong, D. Deguchi, I. Ide, and H. Murase, “Single camera vehicle localization using surf scale and dynamic time warping,” in 2014 IEEE Intelligent Vehicles Symposium Proceedings, June 2014, pp. 681-686.

[9] J. Levinson, M. Montemerlo, and S. Thrun, “Map-based precision vehicle localization in urban environments.” in Robotics: Science and Systems, vol. 4. Citeseer, 2007, p. 1.

[10] S. Weiss, D. Scaramuzza, and R. Siegwart, “Monocular-slam-based navigation for autonomous micro helicopters in gps-denied environments,” Journal of Field Robotics, vol. 28, no. 6, pp. 854-874, 2011.

[11] G. Mao, S. Drake, and B. D. Anderson, “Design of an extended kalman filter for uav localization,” in Information, Decision and Control, 2007. IDC'07. IEEE, 2007, pp. 224-229.

[12] Q. Doan, T. Berradia, and J. Mouzna, “Vehicle speed and volume measurement using v2i communication,” in Proc. of 9th WSEAS Int. Conf. on Applied Informatics and Communications (AIC), 2009, pp. 366-372. [OpenAIRE]

[13] A. Khattab, Y. A. Fahmy, and A. A. Wahab, “High accuracy gpsfree vehicle localization framework via an ins-assisted single rsu,” International Journal of Distributed Sensor Networks, 2015.

[14] S. Rathinam and R. Sharma, “A multiple vehicle path covering problem with localization constraints: Formulation and algorithms,” in American Control Conference (ACC), 2015. IEEE, 2015, pp. 3746- 3751. [OpenAIRE]

[15] Y. Song and J. W. Grizzle, “The extended kalman filter as a local asymptotic observer for nonlinear discrete-time systems,” in American Control Conference, 1992. IEEE, 1992, pp. 3365-3369.

17 references, page 1 of 2
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue