Skip to main content
SpringerLink
Log in

Temporal Range Registration for Unmanned Ground and Aerial Vehicles

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

An iterative temporal registration algorithm is presented in this article for registering 3D range images obtained from unmanned ground and aerial vehicles traversing unstructured environments. We are primarily motivated by the development of 3D registration algorithms to overcome both the unavailability and unreliability of Global Positioning System (GPS) within required accuracy bounds for Unmanned Ground Vehicle (UGV) navigation. After suitable modifications to the well-known Iterative Closest Point (ICP) algorithm, the modified algorithm is shown to be robust to outliers and false matches during the registration of successive range images obtained from a scanning LAser Detection And Ranging (LADAR) rangefinder on the UGV. Towards registering LADAR images from the UGV with those from an Unmanned Aerial Vehicle (UAV) that flies over the terrain being traversed, we then propose a hybrid registration approach. In this approach to air to ground registration to estimate and update the position of the UGV, we register range data from two LADARs by combining a feature-based method with the aforementioned modified ICP algorithm. Registration of range data guarantees an estimate of the vehicle's position even when only one of the vehicles has GPS information. Temporal range registration enables position information to be continually maintained even when both vehicles can no longer maintain GPS contact. We present results of the registration algorithm in rugged terrain and urban environments using real field data acquired from two different LADARs on the UGV.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albus, J. et al.: 4D/RCS Version 2.0: A Reference Model Architecture for Unmanned Vehicle Systems. Technical Report NISTIR 6910, National Institute of Standards and Technology, Gaitherburg, MD 20899, USA, 2002.

  2. Albus, J.: Outline for a theory of intelligence, IEEE Trans. Syst. Man Cybern. 21(3) (1991), 473–509.

    Article  MathSciNet  Google Scholar 

  3. Arun, K., Huang, T., and Blostein, S.: Least-squares fitting of two 3-D point sets, IEEE Trans. Pattern Anal. Mach. Intell. 9(5) (1987), 698–700.

    Google Scholar 

  4. Besl, P. and McKay, N.: A method for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14(2) (1992), 239–256.

    Article  Google Scholar 

  5. Canny, J. F.: A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell. 8(6) (November 1986), 679–698.

    Google Scholar 

  6. Cox, I.: BLANCHE – An experiment in guidance and navigation of an autonomous robot vehicle, IEEE Trans. Robot. Autom. 7(2) (1991), 193–204.

    Article  Google Scholar 

  7. Downs, A., Madhavan, R., and Hong, T.: Registration of range data from unmanned aerial and ground vehicles, in: Proc. of the Applied Imagery Pattern Recognition Workshop, October 2003, pp. 45–50.

  8. Drumheller, M.: Mobile robot localization using sonar, IEEE Trans. Pattern Anal. Mach. Intell. 9(2) (March 1987), 325–332.

    Google Scholar 

  9. Forsberg, J., Larsson, U., and Wernersson, A.: Mobile robot navigation using the range weighted hough transform, IEEE Robot. Autom. Mag. – Special Issue on Mobile Robots 21 (March 1995), 18–26.

    Google Scholar 

  10. Grimson, W. and Lozano-Perez, T.: Localizing overlapping parts by searching the interpretation tree, IEEE Trans. Pattern Anal. Mach. Intell. 9(4) (July 1987), 469–482.

    Article  Google Scholar 

  11. Harris, C. and Stephens, M.: A combined corner and edge detector, in: Proc. of the Fourth Alvey Vision Conference, September 1988, pp. 147–151.

  12. Hebert, M., Caillas, C., Krotkov, E., Kweon, I., and Kanade, T.: Terrain mapping for a roving planetary explorer, in: Proc. of the IEEE International Conference on Robotics and Automation, 1989, pp. 997–1002.

  13. Hebert, M., Kanade, T., and Kweon, I.: 3-D Vision techniques for autonomous vehicles, in: Proc. of the NSF Range Image Understanding Workshop, 1988, pp. 273–337.

  14. Hoffman, B., Baumgartner, E., Huntsberger, T., and Schenker, P.: Improved rover state estimation in challenging terrain, Auton. Robots 6(2) (April 1999), 113–130.

    Article  Google Scholar 

  15. Hong, T., Balakirsky, S., Messina, E., Chang, T., and Shneier, M.: A hierarchical world model for an autonomous scout vehicle, in: Proc. of the SPIE International Symposium on Aerospace/Defense Sensing, Simulation, and Controls, April 2002, pp. 343–354.

  16. Hong, T., Legowik, S., and Nashman, M.: Obstacle detection and mapping system, Technical Report NISTIR 6213, National Institute of Standards and Technology, Gaithersburg, MD 20899, USA, August 1998.

  17. Horn, B. K. P.: Closed form solution of absolute orientation using unit quaternions, J. Opt. Soc. Am. 4(4) (April 1987), 629–642.

    MathSciNet  Google Scholar 

  18. Kweon, I. and Kanade, T.: High resolution terrain map from multiple sensor data, in: Proc. of the IEEE International Workshop on Intelligent Robots and Systems, 1990, pp. 127–134.

  19. Larsson, U., Forsberg, J., and Wernersson, A.: On robot navigation using identical landmarks: integrating measurements from a time-of-flight laser, in: Proc. of the IEEE Conference on Multisensor Fusion and Integration for Intelligent Systems, October 1994, pp. 17–26.

  20. Lu, F.: Shape Registration Using Optimization for Mobile Robot Navigation. PhD thesis, Dept. of Computer Science, University of Toronto, 1995.

  21. Madhavan, R. and Durrant-Whyte, H.: Terrain aided localization of autonomous ground vehicles, Special Issue of the J. Autom. Constr. (Invited) 13(1) (January 2004), 69–86.

    Google Scholar 

  22. Madhavan, R., Hong, T., and Messina, E.: Temporal range registration for unmanned ground and aerial vehicles, in: Proc. of the IEEE International Conference on Robotics and Automation, April 2004, pp. 3180–3187.

  23. Madhavan, R. and Messina, E.: Performance evaluation of temporal range registration for unmanned vehicle navigation, Integrated Computer-Aided Engineering; Special Issue on Performance Metrics for Intelligent Systems (Invited) 12(3) (2005), 291–303.

    Google Scholar 

  24. Miller, R., Amidi, O., and Delouis, M.: Arctic test flights of the CMU autonomous helicopter, in: Proc. of the Association for Unmanned Vehicle Systems International 26th Annual Symposium, 1999.

  25. Miller, R. and Amidi, O.: 3-D Site mapping with the CMU autonomous helicopter, in: Proc. of the 5th International Conference on Intelligent Autonomous Systems, June 1998.

  26. Olson, C.: Mobile robot self-localization by iconic matching of range maps, in: Proc. of the 8th International Conference on Advanced Robotics, May 1997, pp. 447–452.

  27. Olson, C.: Probabilistic self-localization for mobile robots, IEEE Trans. Robot. Autom. 16(1) (2000 February), 55–66.

    Article  Google Scholar 

  28. Schiele, B. and Crowley, J.: A comparison of position estimation techniques using occupancy grids, in: Proc. of the IEEE International Conference on Robotics and Automation, May 1994, pp. 1628–1634.

  29. Shaffer, G.: Two-dimensional mapping of expansive unknown Areas, PhD thesis, Carnegie Mellon University, 1992.

  30. Shneier, M., Chang, T., Hong, T., Cheok, G., Scott, H., Legowik, S., and Lytle, A.: A repository of sensor data for autonomous driving research, in: Proc. of the SPIE Unmanned Ground Vehicle Technology V, April 2003.

  31. Shoemaker, C. and Bornstein, J.: The demo III UGV program: A testbed for autonomous navigation research, in: Proc. of the IEEE ISIC/CIRA/ISAS Joint Conference, September 1998, pp. 644–651.

  32. Smith, S. M. and Brady, J. M.: SUSAN – a new approach to low level image processing, Int. J. Comp. Vis. (1997 May), 45–78.

  33. Stentz, A. et al.: Real-time, multi-perspective perception for unmanned ground vehicles, in: Proc. of the AUVSI Unmanned Systems Conference, July 2003.

  34. Vandapel, N., Donamukkala, R., and Hebert, M.: Experimental results in using aerial LADAR data for mobile robot navigation, in: Proc. of the International Conference on Field and Service Robotics, July 2003.

  35. Weiß, G., Wetzler, C., and von Puttkamer, E.: Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans, in: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, September 1994, pp. 595–601.

  36. Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces, Int. J. Comput. Vis. 13(2) (1994), 119–152.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Systems Division, National Institute of Standards and Technology, Gaithersburg, MD, 20899-8230, USA

    R. Madhavan, T. Hong & E. Messina

Authors
  1. R. Madhavan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Messina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Madhavan.

Additional information

★Commercial equipment and materials are identified in this article in order to adequately specify certain procedures. Such identification does not imply recommendation or endorsement by the National Institute of Standards and Technology, nor does it imply that the materials or equipment identified are necessarily the best available for the purpose.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Madhavan, R., Hong, T. & Messina, E. Temporal Range Registration for Unmanned Ground and Aerial Vehicles. J Intell Robot Syst 44, 47–69 (2005). https://doi.org/10.1007/s10846-005-9025-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-005-9025-1

Key words

Search

Navigation