Laser-aided inertial navigation for self-contained autonomous indoor flight

AIAA Guidance, Navigation, and Control Conference

Volumn , Issue , 2010, Pages

  Sobers Jr , D Michael ^a,b   Yamaura, Shusaku ^a,b   Johnson, Eric N ^a,b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b School of Aerospace Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE STABILIZATION; DAMAGE ASSESSMENTS; GPS SIGNALS; GROUND BASED; GUIDANCE , NAVIGATION , AND CONTROLS; INDOOR ENVIRONMENT; INERTIAL MEASUREMENT UNIT; INERTIAL NAVIGATIONS; LOCALIZATION METHOD; NAVIGATION ALGORITHMS; POSITION INFORMATION; QUADROTOR HELICOPTER; SCANNING LASER RANGEFINDERS; SCANNING LASERS; SEARCH AND RESCUE; SIMULTANEOUS LOCALIZATION AND MAPPING;

DAMAGE DETECTION; FLIGHT CONTROL SYSTEMS; MATHEMATICAL TECHNIQUES; NAVIGATION SYSTEMS; RADIO LINKS; RANGE FINDERS; ROBOTICS; SCANNING; UNITS OF MEASUREMENT;

GLOBAL POSITIONING SYSTEM;

EID: 84867832064     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-8211     Document Type: Conference Paper

References (66)

1. Sobers, D. M., Chowdhary, G., and Johnson, E. N., "Indoor Navigation for Unmanned Aerial Vehicles," AIAA Guidance Navigation and Control Conference, Georgia Institute of Technology, Chicago, Illinois, August 2009, p. 29.
2. Sobers, D. M., Efficient Ranging-Sensor Navigation Methods for Indoor Aircraft, Ph.D. thesis, Georgia Institute of Technology, 270 Ferst Drive, Atlanta GA 30332, U.S.A., August 2010.
3. Green, W. and Oh, P., "A MAV That Flies Like an Airplane and Hovers Like a Helicopter," Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics, 2005, pp. 699-704.
4. Roberts, J. F., Stirling, T. S., Zufferey, J.-C., and Floreano, D., "Quadrotor Using Minimal Sensing For Autonomous Indoor Flight," 3rd US-European Competition and Workshop on Micro Air Vehicle Systems (MAV07)& European Micro Air Vehicle Conference and Flight Competition (EMAV2007), 2007.
5. Achtelik, M., Bachrach, A., He, R., Prentice, S., and Roy, N., "Stereo Vision and Laser Odometry for Autonomous Helicopters in GPS-denied Indoor Environments," SPIE, Vol. 7332, No. 733219, Aug. 2009, pp. 10.
6. Smith, R., Self, M., and Cheesman, P., "Esimating Uncertain Spatial Relationships in Robotics," Autonomous Robot Vehicles, edited by I. J. Cox and G. T. Wilfong, Springer, New York, NY, 1990, pp. 167-198.
7. Leonard, J. and Durrant-Whyte, H., "Simultaneous map building and localization for an autonomous mobile robot," Intelligent Robots and Systems '91. 'Intelligence for Mechanical Systems, Proceedings IROS '91. IEEE/RSJ International Workshop on, 1991, pp. 1442-1447 vol.3.
8. Leonard, J. J. and Durrant-Whyte, H. F., Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic Publishers, 1992.
9. Pradalier, C. and Sekhavat, S., "Simultaneous localization and mapping using the Geometric Projection Filter and correspondence graph matching." Advanced Robotics, Vol. 17, No. 7, Nov. 2003, pp. 675-690.
10. Borrmann, D., Elseberg, J., Lingemann, K., Nchter, A., and Hertzberg, J., "Globally consistent 3D mapping with scan matching," Robotics and Autonomous Systems, Vol. 56, No. 2, Feb. 2008, pp. 130-142.
11. Bosse, M., "An Atlas Framework for Scalable Mapping," .
12. Grisetti, G., "Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters," 2006.
13. Guivant, J. E. and Nebot, E. M., "Solving Computational and Memory Requirements of Feature-Based Simultaneous Localization and Mapping Algorithms." IEEE Transactions on Robotics & Automation, Vol. 19, No. 4, 2003, pp. 749-755.
14. Thrun, S., Fox, D., Burgard, W., and Dellaert, F., "Robust Monte Carlo Localization for Mobile Robots," Artificial Intelligence, Vol. 128, No. 1-2, 2000, pp. 99-141.
15. Durrant-Whyte, H. and Bailey, T., "Simultaneous Localisation and Mapping (SLAM): Part I The Essential Algorithms," Robotics and Automation Magazine, Vol. 13, 2006, pp. 99110.
16. Bailey, T. and Durrant-Whyte, H., "Simultaneous localization and mapping (SLAM): part II," Robotics & Automation Magazine, IEEE, Vol. 13, No. 3, 2006, pp. 108-117.
17. Vasconcelos, J., Cunha, R., Silvestre, C., and Oliveira, P., "A nonlinear position and attitude observer on SE(3) using landmark measurements," Systems & Control Letters, Vol. 59, No. 3-4, 2010, pp. 155-166.
18. Lu, F. and Milios, E., "Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans," Journal of Intelligent and Robotic Systems, Vol. 18, No. 3, 1997, pp. 249-275.
19. Martínez, J., González, J., Morales, J., Mandow, A., and García-Cerezo, A., "Mobile Robot Motion Estimation by 2D Scan Matching with Genetic and Iterative Closest Point Algorithms," Journal of Field Robotics, Vol. 23, No. 1, 2006, pp. 21-34.
20. Diosi, A. and Kleeman, L., "Fast Laser Scan Matching using Polar Coordinates," The International Journal of Robotics Research, Vol. 26, No. 10, 2007, pp. 1125-1153.
21. Núñez, P., Vázquez-Martín, R., Bandera, A., and Sandoval, F., "Fast laser scan matching approach based on adaptive curvature estimation for mobile robots," Robotica, Vol. 27, No. 03, 2009, pp. 469-479.
22. Nieto, J., Bailey, T., and Nebot, E. M., "Recursive Scan-Matching SLAM," .
23. Brooks, A. and Bailey, T., "HybridSLAM: Combining FastSLAM and EKF-SLAM for Reliable Mapping," http://www.cas.edu.au/content.php/289.html? publicationid=550&displaypage=2.
24. Lalonde, J., Vandapel, N., and Hebert, M., "Data Structures for Efficient Dynamic Processing in 3-D." International Journal of Robotics Research, Vol. 26, No. 8, 2007, pp. 777-796.
25. Zhou, W., Miro, J., and Dissanayake, G., "Information-Efficient 3-D Visual SLAM for Unstructured Domains," Robotics, IEEE Transactions on, Vol. 24, No. 5, 2008, pp. 1078-1087.
26. Rusu, R. B., Marton, Z. C., Blodow, N., Dolha, M., and Beetz, M., "Towards 3D Point cloud based object maps for household environments," Robotics and Autonomous Systems, Vol. 56, No. 11, Nov. 2008, pp. 927-941.
27. Saeedi, P., Lawrence, P. D., and Lowe, D. G., "Vision-Based 3-D Trajectory Tracking for Unknown Environments." IEEE Transactions on Robotics, Vol. 22, No. 1, Feb. 2006, pp. 119-136.
28. Lupton, T. and Sukkarieh, S., "Removing Scale Biases and Ambiguity from 6DOF Monocular SLAM Using INS," Proceedings of the 2008 IEEE International Conference on Robotics and Automation, vol. CD, pp. 3698-3703, 2008, 2008.
29. Hhnel, D., Schulz, D., and Burgard, W., "Mobile robot mapping in populated environments." Advanced Robotics, Vol. 17, No. 7, Nov. 2003, pp. 579-597.
30. Wang, C., Thorpe, C., Thrun, S., Hebert, M., and Durrant-whyte, H., "Simultaneous Localization, Mapping and Moving Object Tracking." International Journal of Robotics Research, Vol. 26, No. 9, 2007, pp. 889-916.
31. Dissanayake, M. W. M. G., Newman, P. and, D.-W. H., Clark, S., and Csorba, M., "A solution to the simultaneous localization and map building problem," IEEE Transactions on Robotics and Automation, Vol. 17, 3, 2001, pp. 229-241.
32. Kim, J. and Sukkarieh, S., "Autonomous airborne navigation in unknown terrain environments," IEEE Transactions on Aerospace and Electronic Systems, Vol. 40, No. 3, 2004, pp. 10311045.
33. Eliazar, A. and Parr, R., "DP-SLAM: Fast, robust simulataneous localization and mapping without predetermined landmarks," Proc. of the 18th International Joint Conference on Artificial Intelligence (IJCAI-03), Morgan Kaufmann, 2003.
34. Newman, P. and Ho, K., "SLAM Loop Closing with Visually Salient Features," 2005.
35. Kaess, M. and Dellaert, F., "Visual SLAM with a Multi-Camera Rig," College of Computing Technical Report, No. GIT-GVU-06-06, Feb. 2006, pp. 10.
36. Simond, N. and Rives, P., "What can be done with an embedded stereo-rig in urban environments?" Robotics and Autonomous Systems, Vol. 56, No. 9, Sept. 2008, pp. 777-789.
37. Konolige, K., Bowman, J., Chen, J. D., Mihelich, P., Calonder, M., Lepetit, V., and Fua, P., "View-based maps," Proceedings of Robotics: Science and Systems, Seattle, USA, June 2009.
38. Chen, Z., Samarabandu, J., and Rodrigo, R., "Recent advances in simultaneous localization and map-building using computer vision." Advanced Robotics, Vol. 21, No. 3/4, March 2007, pp. 233-265.
39. Pavlidis, T. and Horowitz, S., "Segmentation of Plane Curves," Computers, IEEE Transactions on, Vol. C-23, No. 8, aug. 1974, pp. 860 - 870.
40. Arras, K. O. and Siegwart, R. Y., "Feature extraction and scene interpretation for map-based navigation and map building," Vol. 3210, SPIE, 1998, pp. 42-53.
41. Borges, G. A. and Aldon, M.-J., "Line Extraction in 2D Range Images for Mobile Robotics," Journal of Intelligent and Robotic Systems, Vol. 40, No. 3, 2004.
42. nez, P. N., Vázquez-Martín, R., del Toro, J., Bandera, A., and Sandoval, F., "Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimation," Robotics and Autonomous Systems, Vol. 56, No. 3, 2008, pp. 247-264.
43. Vázquez-Martín, R., Núñez, P., Bandera, A., and Sandoval, F., "Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors." Sensors (14248220), Vol. 9, No. 8, 2009, pp. 5894-5918.
44. Pears, N. E., "Feature extraction and tracking for scanning range sensors," Robotics and Autonomous Systems, Vol. 33, No. 1, 2000, pp. 43 - 58.
45. Taylor, R. and Probert, P., "Range finding and feature extraction by segmentation of images for mobile robot navigation," Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on, Vol. 1, 22-28 1996, pp. 95 -100 vol.1.
46. Vandorpe, J., Van Brussel, H., and Xu, H., "Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finder," Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on, Vol. 1, 22-28 1996, pp. 901-908 vol.1.
47. Nguyen, V., Martinelli, A., Tomatis, N., and Siegwart, R., "A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics," Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on, 2-6 2005, pp. 1929-1934.
48. Kim, J. and Sukkarieh, S., "Real-time implementation of airborne inertial-SLAM," Robotics and Autonomous Systems, Vol. 55, 2007, pp. 62-71.
49. Bryson, M. and Sukkarieh, S., "Building a Robust Implementation of Bearing-Only Inertial SLAM for a UAV," Journal of Field Robotics, Vol. 24, 2007, pp. 113-143.
50. Wu, A., Johnson, E., and Proctor, A., "Vision-aided inertial navigation for flight control," Proc. of AIAA Guidance, Navigation, and Control Conference and Exhibit, 2005.
51. Wu, A. and Johnson, E., "Methods for Localization and Mapping Using Vision and Inertial Sensors," Proc. of AIAA Guidance, Navigation, and Control Conference and Exhibit, 2008.
52. Caballero, F., Merino, L., Ferruz, J., and Ollero, A., "Vision-Based Odometry and SLAM for Medium and High Altitude Flying UAVs," J. Intell. Robotics Syst., Vol. 54, No. 1-3, 2009, pp. 137-161.
53. Olson, E., Robust and Efficient Robotic Mapping, Doctoral thesis, Massachusetts Institute of Technology, June 2008.
54. Christophersen, H., Pickell, R. W., Neidhoefer, J. C., Koller, A. A., Kannan, S. K., and Johnson, E. N., "A Compact Guidance, Navigation, and Control System for Unmanned Aerial Vehicles," Journal of Aerospace Computing, Information, and Communication, Vol. 3, No. 5, May 2006, pp. 187-213.
55. Gelb, A., Joseph F. Kasper, J., Raymond A. Nash, J., Price, C. F., and Arthur A. Sutherland, J., Applied Optimal Estimation, The M.I.T. Press, 1974.
56. Johnson, E. N. and Kannan, S. K., "Adaptive Trajectory Control for Autonomous Helicopters," Journal of Guidance Control and Dynamics, Vol. 28, No. 3, 2005, pp. 524-538.
57. Kannan, S. K., Adaptive Control of Systems in Cascade with Saturation, Ph.D. thesis, Georgia Institute of Technology, Atlanta Ga, 2005.
58. Chowdhary, G. and Lorenz, S., "Control of a VTOL UAV via Online Paramter Identification," AIAA Guidance Navigation and Control Conference, San Francisco,CA, 2005.
59. Shim, H., Koo, T. J., Hoffman, F., and Sastry, S., "A Comprehensive Study of Control Design for an Autonomous Helicopter," IEEE Conference on Decision and Control, 1999.
60. Steux, B. and Hamzaoui, O. E., "CoreSLAM on OpenSLAM.org," Jun 2010.
61. Steux, B. and Hamzaoui, O. E., "CoreSLAM: a SLAM Algorithm in less than 200 lines of C code," Mines ParisTech, 2009, pp. 6.
62. Durrant-Whyte, H., "Equations for the Prediction Stage of the Information Filter," .
63. Yamaura, S., "Development of Navigation Algorithm for Unmanned Indoor Flight Vehicle by Using 2D Laser Scanner," Georgia Tech AE 8900 Special Topics Report.
64. Johnson, E. N., Turbe, M., Wu, A., Kannan, S. K., and Neidhoefer, J. C., "Flight Test Results of Autonomous Fixed-Wing Transition to and from Stationary Hover," Journal of Guidance Control and Dynamics, Vol. 31, No. 2, March 2008, pp. 358-370.
65. Kannan, S. K., Koller, A. A., and Johnson, E. N., "Simulation and Development Environment for Multiple Heterogeneous UAVs," AIAA Modeling and Simulation Technologies Conference and Exhibit, Providence, Rhode Island, August 2004.
66. Okubo, Y., Ye, C., and Borenstein, J., "Characterization of the Hokuyo URG-04LX Laser Rangefinder for Mobile Robot Obstacle Negotiation," SPIE, Vol. 7332, 2009, pp. 10.