Navigating by stigmergy: A realization on an rfid floor for minimalistic robots

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 245-252

  Johansson, Robert ^a   Saffiotti, Alessandro ^a  

^a ÖREBRO UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE MAP; DOMESTIC ENVIRONMENTS; EMPIRICAL VALIDATION; HEXAGONAL GRID; LOCALIZATION SYSTEM; MAP BUILDING; RF-ID TAGS; ROBOT NAVIGATION; SMALL ROBOTS; STIGMERGY;

CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; FLOORS; RADIO NAVIGATION; ROBOTICS;

ROBOTS;

EID: 70350349699     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152737     Document Type: Conference Paper

References (27)

1. R. Siegwart and I. Nourbakhsh, Introduction to Autonomous Mobile Robots. MIT Press, 2004.
2. S. Thrun, "Robotic mapping: a survey, " in Exploring artificial intelli- gence in the new millennium. Morgan Kaufmann, 2003, pp. 1-35.
3. T. Bailey and H. Durrant-Whyte, "Simultaneous localisation and mapping (SLAM): Part II-state of the art, " Robotics and Automation Magazine, vol. 13, pp. 108-117, 2006.
4. A. Lilienthal and T. Duckett, "An absolute positioning system for 100 euros, " in Proc of the Int Workshop on Robotic Sensing (ROSE), 2003.
5. A. Saffiotti, M. Broxvall, M. Gritti, K. LeBlanc, R. Lundh, J. Rashid, B. Seo, and Y. Cho, "The PEIS-ecology project: vision and results, " in Proc of the Int Conf on Intelligent Robots and Systems, 2008.
6. Wikipedia, "Stigmergy, " http://en.wikipedia.org/wiki/ Stigmergy.
7. E. Sahin and W. Spears, Eds., Swarm Robotics, ser. LNCS. Springer, 2005, no. 3342.
8. M. Dorigo, E. Bonabeau, G. Theraulaz, et al., "Ant algorithms and stigmergy, " Future Generation Computer Systems, vol. 16, no. 8, pp. 851-871, 2000.
9. O. Holland and C. Melhuish, "Stigmergy, Self-Organization, and Sorting in Collective Robotics, " Artificial Life, vol. 5, no. 2, pp. 173- 202, 1999.
10. J. Werfel and R. Nagpal, "Extended stigmergy in collective construction, " IEEE Intelligent Systems, vol. 21, no. 2, pp. 20-28, 2006.
11. M. Dorigo and T. Sẗutzle, Ant Colony Optimization. Mit Press, 2004.
12. O. Kubitz, M.O.Berger, M.Perlick, and R.Dumoulin, "Application of radio frequency identification devices to support navigation of autonomous mobile robots, " in Proc of the IEEE Vehicular Technology Conference, 1997, pp. 126-130.
13. S. Park, R. Saegusa, and S. Hashimoto, "Autonomous navigation of a mobile robot based on passive RFID, " in Proc of the Int Symp on Robot and Human interactive Communication, 2007, pp. 218-223.
14. K. Kodaka, H. Niwa, Y. Sakamoto, M. Otake, Y. Kanemori, and S. Sugano, "Pose estimation of a mobile robot on a lattice of RFID tags, " in Proc of the Int Conf on Intelligent Robots and Systems, 2008, pp. 1385-1390.
15. J. Bohn, "Prototypical implementation of location-aware services based on a middleware architecture for super-distributed RFID tag infrastructures, " Personal and Ubiquitous Computing, vol. 12, no. 2, pp. 155-166, 2008.
16. T. Herianto, K. Tomoaki, and K. Daisuke, "Realization of a pheromone potential field for autonomous navigation by radio frequency identification, " Advanced Robotics, vol. 22, pp. 1461-1478, 2008.
17. M. Mamei and F. Zambonelli, "Pervasive pheromone-based interaction with RFID tags, " ACM Trans on Autonomous and Adaptive Systems, vol. 2, no. 2, pp. 1556-4665, 2007.
18. V. Ziparo, A. Kleiner, B. Nebel, and D. Nardi, "RFID-based exploration for large robot teams, " in Proc of the Int Conf on Robotics and Automation, 2007, pp. 4606-4613.
19. K. O'Hara, D. Walker, and T. Balch, "Physical path planning using a pervasive embedded network, " IEEE Tran on Robotics, vol. 24, no. 3, pp. 741-746, 2008.
20. D. Bertsekas, "A simple and fast label correcting algorithm for shortest paths, " Networks, vol. 23, pp. 703-709, 1993.
21. S. Russell and P. Norvig, Artificial intelligence: a modern approach. Prentice Hall, NJ, 1995, 2nd edition.
22. P. Jacobs and J. Canny, "Planning smooth paths for mobile robots, " in Proc IEEE Int Conf on Robotics and Automation, 1989, pp. 2-7.
23. D. Murray and C. Jennings, "Stereo vision based mapping and navigation for mobile robots, " in Proc of the IEEE Int Conf on Robotics and Automation, 1997, pp. 1694-1699.
24. A. Saffiotti and M. Broxvall, "PEIS ecologies: Ambient intelligence meets autonomous robotics, " in Proc of the Int Conf on Smart Objects and Ambient Intelligence, Grenoble, France, 2005, pp. 275-280.
25. K. Konolige et al., "Centibots: Very large scale distributed robotic teams, " in Proc of the 9th Int Symp on Experimental Robotics, 2005.
26. FutureShape, "NaviFloor, " www.future-shape.com/navifloor.html.
27. C. Zah and S. Fezer, "Embedded sensor scout flooring system by interface flor, " in Proc of the IEEE Int Conf on Technologies for Practical Robot Applications, 2008, pp. 106-110.