Real time mapping and dynamic navigation for mobile robots

International Journal of Advanced Robotic Systems

Volumn 4, Issue 3, 2007, Pages 323-338

  Habib, Maki K ^a  

^a SAGA UNIVERSITY   (Japan)

Author keywords

Dynamic environment; Localization; Mapping; Mobile robot; Obstacle avoidance; Occupancy grid; Real time navigation; SLAM; Topology; Uncertainty; Unknown environment

Indexed keywords

COLLISION AVOIDANCE; MOBILE ROBOTS; REAL TIME SYSTEMS; TOPOLOGY; UNCERTAINTY ANALYSIS;

DYNAMIC ENVIRONMENT; OCCUPANCY GRID; REAL TIME NAVIGATION; SLAM; UNKNOWN ENVIRONMENT;

CONFORMAL MAPPING;

EID: 34548028961     PISSN: 17298806     EISSN: 17298814     Source Type: Journal    
DOI: 10.5772/5681     Document Type: Article

References (64)

1. Bailey, T.; Nieto, J. & Nebot, E. (2006). Consistency of the FastSLAM algorithm. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'06), May 2006, pp. 424-429.
2. Borenstien, J. & Koren, Y. (1991a). Histogrammic In-Motion Mapping for Mobile Robot Obstacle Avoidance, IEEE Transaction on Robotics and Automation, Vol. 7, No. 4, pp. 535-539, 1991.
3. Borenstein, J. & Koren, Y. (1991b). The Vector Field Histogram: Fast Obstacle Avoidance for Mobile Robots, IEEE Journal of Robotics and Automation, Vol. 7, No. 3, June 1991, pp. 278-288.
4. Borenstien, J & Ulrich, I. (1998). VFH: Reliable Obstacle Avoidance for Fast Mobile Robots, IEEE International Conference on Robotics and Automation (ICRA'98), Leuven-Belgium, pp. 1572-1577, 1998.
5. Borghi, G. & Brugali, D. (1995). Autonomous Map Learning For A Multisensor Mobile Robot Using Diktiometric Representation And Negotiation Mechanism, Proceedings International Conference on Advanced Robotics, Spain, September 1995, pp. 1-8.
6. Brooks, A. (1983). Solving the Find Path Problem by Good representation of free space, IEEE Transaction on Systems, Man and Cybernatics, Vol.13, No. 2, March 1983. pp. 190-197.
7. Burgard, W.; Cremers, A.B.; Fox, D.; Hahnel, D.H.; Lakemeyer, G.; Schulz, D.; Steiner, W. & Thrun, S. (1999). Experiences with an Interactive Museum Tour-Guide Robot. Artificial Intelligence, Vol. 114, No. 1-2, pp. 3-55, 1999.
8. Castellanos, A. & Tardos, J.D. (1999). Mobile Robot Localization and Map Building: A Multisensor Fusion Approach, Kluwer Academic Publishers, Boston, MA, 1999.
9. Chatila, R. & Laumond. J.-P. (1985). Position Referencing and Consistent World Modeling for Mobile Robots. In Proceedings of the 1985 IEEE International Conference on Robotics and Automation ICRA'1985, March 1985, pp. 138-145 vol. 2.
10. Choset, H. (1996). Sensor Based Motion Planning: The Hierarchical Generalized Voronoi Graph. PhD thesis, California Institute of Technology, 1996.
11. Choset, H. & Nagatani, K. (2001). Topological Simultaneous Localization and Mapping (SLAM): Toward Exact Localization Without, IEEE Transactions on Robotics and Automation, Vol. 17, No. 2, April 2001, pp. 125-137.
12. Crowley, J.L. (1989). World Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'89), Scottsdale, Arizona, May 1989, pp. 674-680.
13. Durrant-Whyte H.F. (1998). Integration, Coordination and Control of Multi-Sensor Robot Systems, Kluwer Academic Publishers, 1988.
14. Elfes, A. E. (1987). Sonar-based Real-World Mapping and Navigation, IEEE Journal of Robotics and Automation, Vol. RA-3, No 3, June 1987, pp. 249-265.
15. Elfes, A. E. (1989a). Occupancy Grids: A Probabilistic Framework for Robot Perception and Navigation. PhD thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1989.
16. Elfes, A. E. (1989b). Using Occupancy Grids for Mobile Robot Perception and Navigation, Computer Magazine, Vol. 22, No. 6, June 1989, pp. 46-57.
17. Ellore, B.K. (2002). Dynamically Expanding Occupancy Grids, M. Sc. Thesis, Computer Science, Texas Technical University, 2002.
18. Engelson, S.P. & McDermott, D.V. (1992). Error Correction in Mobile Robot Map Learning, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'92), Nice-France, 1992, pp. 2555-2560.
19. Fabrizi, E. & Saffiotti, A. (2000). Extracting Topology-Based Maps from Grid maps, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2000), pp. 2972-2978, 2000.
20. Habib, M.K. & Yuta, S. (1988). Map Representation and Path Planning for Mobile Robots in a Building Environment, IEEE International Conference on Intelligent Robots and Systems (IROS'88), Tokyo, Oct. 1988, pp.173-178.
21. Habib, M.K. & Yuta, S. (1990). Efficient On-line Path Planning Algorithm and Navigation for a mobile robot, International Journal of Electronics, Vol. 69, No. 2, 1990, pp. 187-210.
22. Habib, M.K. & Yuta, S. (1993). Map Representation for Large In-door Environment, Path Planning and Navigation Techniques for an Autonomous mobile robot with its Implementation, International Journal of Automation in Construction, Vol.1, No.2, 1993, pp.155-179.
23. Hahnel, D.; Schulz, D.; & Burgard, W. (2002). Map building with mobile robots in populated environments. In Proceedings of the IEEE/RSJ Int. Conference on Intelligent Robots and Systems (IROS'2002), Lausanne, October 2002, pp. 496-501 vol.1.
24. Hahnel, D.; Triebel, R.; Burgard, W. &Thrun, S. (2003). Map building with mobile robots in dynamic environments. Proceedings of the IEEE International Conference on Robotics and Automation(ICRA'03), Sept. 2003, pp. 1557-563 vol.2
25. Howard, A. & L. Kitchen (1997, March). Sonar mapping for mobile robots. Technical Report 96/34, Department of Computer Science, University of Melbourne.
26. Khatib, O. (1985). Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, Proceedings of the IEEE International Conference on Robotics and Automation(ICRA'85), St. Louis, Missouri, March 1985, pp. 500-505.
27. Koren, Y. & J. Borenstein (1991). Potential eld methods and their inherent limitations for mobile robot navigation. In IEEE International Conference on Robotics and Automation (ICRA'91), pp. 1398-1404.
28. Krogh, B. H. & Thorpe, C. E. (1986). Integrated Path Planning and Dynamic Steering Control for Autonomous Vehicles, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'86), San Francisco, California, April, 1986, pp. 1664-1669.
29. Kuc, R. & Barshan, B. (1989). Navigating Vehicles Through an Unstructured Environment With Sonar, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'89), Scottsdale, Arizona, May 1989, pp. 1422-1426.
30. Kuipers, B. & Byun, Y.T. (1991). A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations, Robotics and Autonomous Systems, 8, pp. 47-63, 1991.
31. Kuipers, B. (2000). The Spatial Semantic Hierarchy, Artificial Intelligence, 119, pp. 191-233, 2000.
32. Kuipers, B.; Modayil, J.; Beeson, P.; MacMahon, M. & Savelli F. (2004). Local metrical and global topological maps in the Hybrid Spatial Semantic Hierarchy. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'04), April-May 2004, pp. 4845-4851 Vol.5.
33. Lanthier, M., D.Nussbaum, and A.Sheng (2004, August). Improving Vision-Based Maps by using sonar and infrared data, submitted to Robotics and Applications, IASTED 2004.
34. Leonard, J.J. & Durrant-Whyte, H. F. (1991). Simultaneous Map Building and Localization for an Autonomous Mobile Robot, Proceedings of IEEE/RSJ Int. Conference on Intelligent Robots and Systems (IROS'91), Osaka-Japan, November 1991, pp. 1442-1447.
35. Levitt, T.S. & Lawton, D.T. (1990). Qualitative navigation for Mobile Robots, Artificial Intelligence, Vol. 44, No. 3, pp. 305-360.
36. Lisien, B.; Morales, D.; Silver, D.; Kantor, G.; Rekleitis, I. & Choset, H. (2003). Hierarchical Simultaneous Localization and Mapping. Proceedings of IEEE/RSJ Int. Conference on Intelligent Robots and Systems (IROS'03), Las Vegas, Nevada, October 2003, pp. 448-453.
37. Lu, F. & Milios, E. (1997). Globally Consistent Range Scan Alignment for Environment Mapping, Autonomous Robots, Vol.4, N. 4, pp. 333-349, October 1997.
38. Martin, M. & H. Moravec (1996). Robot Evidence Grids, Technical report CMU-RI-TR-96-06, The Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, March 1996.
39. Martinelli, A.; N. Tomatics, N. & Siegwart, R. (2004). Open challenges in SLAM: An optimal solution based on shift and rotation invariants. In Proceedings IEEE International Conference on Robotics and Automation {ICRA'04), 2004, pp. 1327-1332.
40. Mataric, M. J. (1990). A distributed model for mobile robot environment-learning and navigation, Master thesis, MIT, Cambridge, MA, January 1990. Also available as MIT AI Lab Tech Report AITR-1228.
41. Montemerlo, M. & Thrun, S. (2003). Simultaneous Localization and Mapping with Unknown Data Association Using FastSLAM, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2003), September 2003, pp. 1985-1991 vol.2.
42. Montemerlo, M. & Thrun, S. (2006). FastSLAM: A Scalable Method for the Simultaneous Localization and Mapping Problem in Robotics. Springer Tracts in Advanced Robotics, 2007.
43. Moravec, H. P. & Elfes, A. E. (1985), High Resolution Maps from Wide angle Sonar, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'85), St. Louis, Missouri, March 1985, pp. 116-121.
44. Moravec, H. P. (1988). Sensor Fusion in Certainty Grids for Mobile Robots, AI Magazine, Vol. 9, No. 2, Summer 1988, pp. 61-74.
45. Moravec, H. P. (1996, September). Robot spatial perception by stereoscopic vision and 3d evidence grids. Technical report, Carnegie Mellon University.
46. Murphy, R.R. (2000). Introduction to AI Robotics. The MIT Press, Massachusetts Institute of Technology, MA-USA, 2000.
47. Nieto, J.; Guivant, J. & Nebot, E. . (2003). Real Time Data Association for FastSLAM. Proroceedings of the IEEE International Conference on Robotics and Automation (ICRA'2003), Taipei, Taiwan, September 2003, pp. 412-418.
48. Nüchter, A.; Lingemann, K.; Hertzberg, J. & Surmann, H. (2006). Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM, in Proceedings of the International Workshop on Safty, Security and Rescue Robotics (SSRR '06), Gaithersburg, Maryland, USA, August 2006.
49. Preciado A., Meizel D.; Segovia, A. & Rombaut, M (1991). Fusion of Multi-Sensor Data: a Geometric Approach. Proroceedings of the IEEE International Conference on Robotics and Automation (ICRA'1991). Sacramento, California, April 1991, pp. 2806-2811.
50. Ribo, M. & Pinz, A. (2001). A Comparison of three Uncertainty Calculi for Building Sonar-Based Occupancy Grids, The Journal of Robotics and Autonomous Systems, 35, pp. 201-209, 2001.
51. Polaroid Corporation, Ultrasonic Components Group, 119 Windsor Street, Cambridge, Massachusetts 02139, 1989.
52. Se, S.; & D. Lowe, D. & Little, J. (2002). Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks, The International Journal of Robotics Research, Vol. 21, No. 8, August 2002, pp. 735-758.
53. Singhal, A. (1997). Issues in Autonomous Mobile Robot Navigation, Report, Computer Science Department, University of Rochester, 1997.
54. Stachniss, C. & Burgard, W. (2005). Mobile Robot Mapping and Localization in Non-Static Environments. In Proc. of the National Conference on Artificial Intelligence (AAAI), Pittsburgh, PA, USA, 2005, pp. 1324-1329.
55. Szab, R. (2004). Topological Navigation of Simulated Robots Using Occupancy Grid, International Journal of Advanced Robotic Systems, Vol. 1, No. 3, 2004, pp. 201-206, ISSN 1729-8806
56. Thrun, S. & Bucken, A. (1996). Learning Maps for Indoor Mobile Robot Navigation, Technical Report CMU-CS-96-121, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA 15213, 1996.
57. Thrun, S. (1998). Learning Metric-Topological Maps for Indoor Mobile Robot Navigation, Artificial Intelligence, Vol. 99, No. 1, pp. 21-71, 1998.
58. Thrun, S. (2001). A Probabilistic Online Mapping Algorithm for Teams of Mobile Robots", International Journal of Robotics Research, Vol.20. No.5, pp. 335-363, 2001.
59. Thrun, S. (2002). Robotic Mapping: A Survey, CMU-CS-02-111 report, Feb. 2002.
60. Tomatis, N.; Nourbakhsh, I.; Arras, K. & Siegwart, R. (2001). A Hybrid Approach for Robust and Precise Mobile Robot Navigation with Compact Environment Modeling, Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2001), Seoul-Korea, May 2001, pp. 1111-1116.
61. Wang, C.-C., & Thorpe, C. (2002). Simultaneous localization and mapping with detection and tracking of moving objects. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2002), Sep. 2002, pp. 842-849 vol.1.
62. Wang, Z.; Huang, S. & Dissanayake, G. (2005). Decoupling localization and mapping in SLAM using compact relative maps. In Proceedings of IEEE/JRS Intl. Conf. on Intelligent Robotics and Systems (IROS'5), Edmundton, Canada, Aug 2005, pp. 1041-1046.
63. Yamauchi, B. & Langley, P. (2000). Place Recognition in Dynamic Environments. Journal of Robotic Systems, Vol. 14, No. 2, pp. 107-120.
64. Youngblood, G. M.; Holder, L. B. & Cook, D. J. (2000). A Framework for Autonomous Mobile Robot Exploration and Map Learning Through the Use of Place-Centric Occupancy. ICML Workshop on Machine Learning of Spatial Knowledge, 2000.