Landmark-Tree map: A biologically inspired topological map for long-distance robot navigation

2012 IEEE International Conference on Robotics and Biomimetics, ROBIO 2012 - Conference Digest

Volumn , Issue , 2012, Pages 128-135

  Augustine, Marcus ^a,b   Ortmeier, Frank ^a   Mair, Elmar ^b,c   Burschka, Darius ^b   Stelzer, Annett ^c   Suppa, Michael ^c  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

bio inspired; efficient; landmarks; map; navigation; scalable; topological; tree

Indexed keywords

BIO-INSPIRED; EFFICIENT; LANDMARKS; SCALABLE; TOPOLOGICAL; TREE;

BIOMIMETICS; FORESTRY; MAPS; MOBILE ROBOTS; ROBOTICS;

NAVIGATION;

FORESTRY; MAPS; ROBOTS;

EID: 84876474236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBIO.2012.6490955     Document Type: Conference Paper

References (32)

1. S. Thrun, "Robotic Mapping: A Survey," Carnegie Mellon University, Computer Science Department, Pittsburgh, PA, Tech. Rep., 2002.
2. B. Siciliano and O. Khatib, Eds., Springer Handbook of Robotics. Springer Verlag, Berlin, 2008.
3. K. Koperski, J. Adhikary, and J. Han, "Spatial data mining: progress and challenges survey paper," in Proc. ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Montreal, Canada, 1996.
4. B. Kuipers, "Modeling spatial knowledge," Cognitive science, vol. 2, no. 2, pp. 129-153, 1978.
5. D. Filliat and J.-A. Meyer, "Map-based Navigation in Mobile Robots. I. A Review of Localization Strategies," Cognitive Systems Research, vol. 4, no. 4, pp. 283-317, 2003.
6. S. Weiss, M. Achtelik, S. Lynen, M. Chli, and R. Siegwart, "Real-time onboard visual-inertial state estimation and self-calibration of mavs in unknown environments," 2012.
7. B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli, "Local metrical and global topological maps in the hybrid spatial semantic hierarchy," in Proceedings of the IROS, vol. 5. IEEE, 2004, pp. 4845-4851.
8. J. Modayil, P. Beeson, and B. Kuipers, "Using the topological skeleton for scalable global metrical map-building," in Proceedings of the IROS, vol. 2. IEEE, 2004, pp. 1530-1536.
9. H. Chang, C. Lee, Y. Hu, and Y. Lu, "Multi-robot slam with topological/metric maps," in Proceedings of the IROS. IEEE, 2007, pp. 1467-1472.
10. M. Milford, G. Wyeth, and D. Prasser, "Ratslam: a hippocampal model for simultaneous localization and mapping," in AAAI, vol. 1, april-1 may 2004, pp. 403-408 Vol.1.
11. R. Wehner, "Desert Ant Navigation: How Miniature Brains Solve Complex Tasks," Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology, vol. 189, no. 8, pp. 579-588, Aug. 2003.
12. B. A. Cartwright, "Landmark Learning in Bees: Experiments and Models," Journal of Comparative Physiology, vol. 151, no. 4, pp. 521-543, 1983.
13. B. A. Cartwright and T. S. Collett, "Landmark Maps for Honeybees," Biological Cybernetics, vol. 57, pp. 85-93, 1987.
14. M. Collett and T. S. Collett, "Insect Navigation: No Map at the End of the Trail?" Current Biology, vol. 16, no. 2, pp. R48-R51, Jan. 2006.
15. T. S. Collett, P. Graham, R. A. Harris, and N. Hempel De Ibarra, "Navigational Memories in Ants and Bees: Memory Retrieval when Selecting and Following Routes," Advances in the Study of Behavior, vol. 36, pp. 123-172, 2007.
16. "Invertebrate Colour Vision," in Invertebrate Vision, 1st ed., E. Warrant and D.-E. Nilsson, Eds. Cambridge University Press, 2006, pp. 250-290.
17. K. Weber, S. Venkatesh, and M. Srinivasan, "Insect-Inspired Robotic Homing," Adaptive Behavior, vol. 7, no. 1, pp. 65-97, Jan. 1998.
18. M. Collett, "Spatial Memories in Insects," Current Biology, vol. 19, no. 24, pp. R1103-R1108, Dec. 2009.
19. R. Wehner, M. Boyer, F. Loertscher, S. Sommer, and U. Menzi, "Ant Navigation: One-Way Routes Rather Than Maps," Current Biology, vol. 16, no. 1, pp. 75-79, Jan. 2006.
20. J. Zeil and N. Boeddeker, "Visual Homing in Insects and Robots," in Flying Insects and Robots, D. Floreano, Ed. Springer Verlag, Berlin, 2009, ch. 7, pp. 87-100.
21. R. Möller, "A Biorobotics Approach to the Study of Insect Visual Homing Strategies," p. 71, 2002.
22. H. A. Mallot, H. H. Bülthoff, M. O. Franz, and B. Schölkopf, "Where Did I Take That Snapshot? Scene-Based Homing By Image Matching," Biological Cybernetics, vol. 79, pp. 191-202, 1998.
23. L. Gerstmayr, F. Röben, and R. Möller, "From Insect Visual Homing to Autonomous Robot Cleaning," 2008.
24. A. Vardy and F. Oppacher, "Low-Level Visual Homing," in Advances in Artificial Life-Proceedings of the 7th European Conference on Artificial Life. Springer Verlag, Berlin, 2003, pp. 875-884.
25. T. Goedemé, M. Nuttin, T. Tuytelaars, and L. Van Gool, "Omnidirectional Vision Based Topological Navigation," International Journal of Computer Vision, vol. 74, no. 3, pp. 219-236, Jan. 2007.
26. K. Kawamura, A. B. Koku, D. M. Wilkes, and A. Sekmen, "Toward Egocentric Navigation," International Journal of Robotics and Automa-tion, vol. 17, no. 4, pp. 135-145, 2002.
27. T. S. Levitt, D. T. Lawton, and D. M. Chelberg, "Qualitative Landmark-Based Path Planning and Following," Proceedings of the AAAI, vol. 2, pp. 689-694, 1987.
28. D. Dai and D. T. Lawton, "Range-free Qualitative Navigation," Proceed-ings of the ICRA, vol. 1, pp. 783-790, 1993.
29. M. O. Franz, B. Schölkopf, H. A. Mallot, and H. H. Bülthoff, "Learning View Graphs for Robot Navigation," Autonomous Robots, vol. 5, no. 1, pp. 111-125, 1998.
30. E. Mair and D. Burschka, "Monocular Localization Algorithm with Uncertainty Analysis for Outdoor Applications," in Mobile Robots Navigation, A. Barrera, Ed. In-Tech, 2010, pp. 107-130.
31. D. Lambrinos, T. Labhart, and R. Pfeifer, "A Mobile Robot Employing Insect Strategies for Navigation," Robotics and Autonomous Systems, vol. 30, no. 1-2, pp. 39-64, 2000.
32. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge University Press, 2004