Range Based Cybernavigation in Natural Known Environments

  • Ray Jarvis
  • Nghia Ho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6670)


This paper concerns the navigation of a physical robot in real natural environments which have been previously scanned in considerable (3D and colour image) detail so as to permit virtual exploration by cybernavigation prior to mission replication in the real world. An on-board high speed 3D laser scanner is used to localise the robot (determine its position and orientation) in its working environment by applying scan matching against the model data previously collected.


Mobile Robot Path Planning Iterative Close Point Robot Navigation Goal Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRefGoogle Scholar
  2. 2.
    Chetverikov, D., Svirko, D., Stepanov, D., Krsek, P.: The trimmed iterative closest point algorithm. In: Proc. International Conf. on Pattern Recognition, Quebec, Canada. IEEE Comp. Soc., Los Alamitos (2002)Google Scholar
  3. 3.
    Cox, I.J.: Blanche-an experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation 7(2), 193–204 (1991)CrossRefGoogle Scholar
  4. 4.
    Deak, Z., Jarvis, R.A.: Robotic path planning using rapidly exploring random trees. In: Australian Conference on Robotics and Automation (Decemeber 2003)Google Scholar
  5. 5.
    Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte carlo localization for mobile robots. In: IEEE International Conference on Robotics and Automation (ICRA 1999), vol. 2, pp. 1322–1328 (1999)Google Scholar
  6. 6.
    Diosi, A., Kleeman, L.: Laser scan matching in polar coordinates with application to slam. In: Intelligent Robots and Systems, pp. 3317–3322 (August 2005)Google Scholar
  7. 7.
    Dissanayake, M.W.M.G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A solution to the simultaneous localization and map building (slam) problem. IEEE Transactions on Robotics and Automation 17(3), 229–241 (2001)CrossRefGoogle Scholar
  8. 8.
    Ho, N., Jarvis, R.: Global localisation in real and cyberworlds using vision. In: Australasian Conference on Robotics and Automation (ACRA), Brisbane, Australia (December 2007)Google Scholar
  9. 9.
    Ho, N., Jarvis, R.: Towards a platform independent real-time panoramic vision based localisation system. In: Australasian Conference on Robotics and Automation (ACRA), Canberra, Australia (December 2008)Google Scholar
  10. 10.
    Jarvis, R.A.: Growing polygedral obstacles for planning collision-free paths. The Australian Computer Journal 15(3), 103–111 (1983)Google Scholar
  11. 11.
    Jarvis, R.A.: Collision-free trajectory planning using distance transforms. In: National Conference and Exhibition on Robotics, Melbourne, Australia, August 20-24 (1984)Google Scholar
  12. 12.
    Jarvis, R.A.: On distance transform based collision-free path planning for robot navigation in known, unknown and time-varying environments. In: Zang, P. Y.F. (ed.) Advanced Mobile Robots. World Scientific Publishing Co. Pty. Ltd, Singapore (1994)Google Scholar
  13. 13.
    Jarvis, R.A.: Terrain-aware path guided robot teleoperation in virtual and real space. In: ACHI, February 10-14, St. Maartins (2010)Google Scholar
  14. 14.
    LaValle, S.: Rapidly-exploring random trees: A new tool for path planning. In: Tech report. Dept. Of Computer Science, Iowa State University (1998)Google Scholar
  15. 15.
    Leonard, J.J., Durrant-Whyte, H.F.: Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publishers, Norwell (1992)CrossRefzbMATHGoogle Scholar
  16. 16.
    Lingemann, K., Surmann, H., Nuchter, A., Hertzberg, J.: Indoor and outdoor localization for fast mobile robots. In: Intelligent Robots and Systems, vol. 3, pp. 2185–2190 (2004)Google Scholar
  17. 17.
    Lozano-Perez, L., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM 22, 560–570 (1979)CrossRefGoogle Scholar
  18. 18.
    Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2d range scans. J. Intell. Robotics Syst. 18(3), 249–275 (1997)CrossRefGoogle Scholar
  19. 19.
    Marzouqi, M., Jarvis, R.: Covert robotics: Covert path planning in unknown environments. In: Australasian Conference on Robotics and Automation, Canberra, Australia, December 6-8, p. 8 (2004)Google Scholar
  20. 20.
    Marzouqi, M., Jarvis, R.A.: Distance transform based gaussian distribution for probabilistic target tracking. In: International Conference on Intelligent Robots and System, Beijing, China, October 9-15 (2006)Google Scholar
  21. 21.
    Nilsson, N.J.: Problem-Solving Methods in Artificial Intelligence. McGraw-Hill, New York (1979)Google Scholar
  22. 22.
    Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital image processing. J. ACM. 13(4), 471–494 (1966)CrossRefzbMATHGoogle Scholar
  23. 23.
    Yaqub, T., Tordon, M.J., Katupitiya, J.: Line segment based scan matching for concurrent mapping and localization of a mobile robot. In: Control, Automation, Robotics and Vision, pp. 1–6 (December 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ray Jarvis
    • 1
  • Nghia Ho
    • 1
  1. 1.Monash UniversityAustralia

Personalised recommendations