LOST: Localization-space trails for robot teams

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 796-812

  Vaughan, Richard T ^a   Støy, Kasper ^b   Sukhatme, Gaurav S ^c   Matarić, Maja J ^c  

^a Hughes Aircraft Co   (United States)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^c University of Southern California ^*  (United States)

Author keywords

Ant algorithm; Autonomous robot navigation

Indexed keywords

ALGORITHMS; BANDWIDTH; DATA STORAGE EQUIPMENT; ERROR ANALYSIS; POSITION MEASUREMENT; ROBUSTNESS (CONTROL SYSTEMS); TRANSPORTATION;

LOCALIZATION-SPACE TRAILS (LOST);

MOBILE ROBOTS;

EID: 0036817334     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.803459     Document Type: Article

References (47)

1. B. Holldopler and E. Wilson, The Ants. New York: Springer-Verlag, 1990.
2. O. Richards, The Social Insects. New York: Harper Torchbook, 1970, p. 113.
3. D.M. Gordon, Ants at Work. New York: Free Press, 1999.
4. K. von Frisch, Bees. Their Vision, Chemical Senses, and Language. Ithaca, NY: Cornell Univ. Press, 1950.
5. B.A. Cartwright and T.S. Collett, "Landmark learning in bees," J. Comparative Physiol., no. 151, pp. 521-543, 1983.
6. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Trans. Systems, Man, Cybern. B, vol. 26, pp. 29-41, Jan. 1996.
7. J.L. Deneubourg, G. Theranlaz, and R. Beckers, "Swarm-made architectures," in Proc. Euro. Conf. Artificial Life, F. Varela and P. Bourgine, Eds. Cambridge, MA, 1992, pp. 123-133.
8. P.P. Grasse, "La reconstruction du nid et lescoordinations inter-individuelles chez bellicoitermes natalenis et cubitermes sp. la theorie de la stigmergie: Essai d'interpretation des termites constructeurs," Insect Societies, vol. 6, pp. 41-83, 1959.
9. E. Bonabeau, M. Dorigo, and G. Theraulaz, "Swarm intelligence: From natural to artificial systems," in Santa Fe Institute Studies in the Sciences of Complexity. New York: Oxford Univ. Press, 1999.
10. C. Melhuish, O. Holland, and S. Hoddell, "Collective sorting and segregation in robots with minimal sensing," in Proc. 5th Int. Conf. Simulation of Adaptive Behavior, 1998, pp. 465-470.
11. R. Moller, D. Lambrinos, R. Pfeifer, T. Labhart, and R. Wehner, "Modeling ant navigation with autonomous agents," in Proc. 5th Int. Conf. Simulation of Adaptive Behavior, 1998, pp. 185-195.
12. D. Stilwell and J.S. Bay, "Toward the development of a material transport system using swarms of ant-like robots," in Proc. IEEE Int. Conf. Robotics and Automation, 1993, pp. 766-771.
13. T. Sharpe and B. Webb, "Simulated and situated models of chemical trail following in ants," in Proc. 5th Int. Conf. Simulation of Adaptive Behavior, 1998, pp. 195-204.
14. R. Russell, "Ant trails-An example for robots to follow?," in Proc. IEEE Int. Conf. Robotics and Automation, 1999, pp. 2698-2703.
15. R.A. Brooks, "New approaches to robotics," Science, vol. 253, pp. 1227-1232, 1991.
16. Y. Cao, A.S. Fukunaga, A.B. Kahng, and F. Meng, "Cooperative mobile robotics: Antecedents and directions," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS'95), 1995, pp: 226-234.
17. R.C. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
18. R.C. Arkin and T. Balch, "Cooperative multiagent robotic systems," in Artificial Intelligence and Mobile Robots, D. Kortenkamp, R.P. Bonasso, and R. Murphy, Eds. Cambridge, MA: MIT/AAAI Press, 1998.
19. T. Balch and R.C. Arkin, "Behavior-based formation control for multiagent robot teams," IEEE Trans. Robot. Automat., vol. 14, pp. 926-939, Dec. 1998.
20. M.J. Matarić, "Designing and understanding adaptive group behavior," Adaptive Behavior, vol. 4, pp. 50-81, Dec. 1995.
21. R. Alur, A. Das, J. Esposito, R. Fierro, Y. Hur, G. Grudic, V. Kumar, I. Lee, J. Ostrowski, G. Pappas, J.S. and J. Spletzer, and C. Taylor, "A framework and architecture for multirobot coordination," in Proc. 7th Int. Symp. Experimental Robotics, 2000, pp. 289-299.
22. T. Balch and R.C. Arkin, "Communication in reactive multiagent robotic systems," Autonomous Robots, vol. 1, no. 1, pp. 27-52, 1994.
23. L. Parker, "Designing control laws for cooperative agents," in Proc. IEEE Int. Conf. Robotics and Automation, 1993, pp. 582-587.
24. O. Holland and C. Melhuish, "Chorusing and controlled clustering for minimal mobile agents," in Proc. Euro. Conf. Artificial Life, Brighton, U.K., 1997, pp. 539-548.
25. C. Melhuish, O. Holland, and S. Hoddell, "Using chorusing for the formation of travelling groups of minimal agents," in Proc. 5th Int. Conf. Intelligent Autonomous Syst., 1998.
26. J.J. Leonard and H.F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Automat., vol. 7, pp. 376-382, June 1991.
27. S. Roumeliotis, G. Sukhatme, and G. Bekey, "Circumventing dynamic modeling: Evaluation of the error-state Kalman filter applied to mobile robot localization," in Proc. IEEE Int. Conf. Robotics and Automation, May 1999.
28. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell. Res., vol. 11, pp. 391-427, 1999.
29. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation, Mar. 1985, pp. 500-505.
30. J. Leonard and H. Durrant-Whyte, "Simultaneous map building and localization for an autonomous robot," in Proc. IEEE/RSJ Int. Workshop Intelligent Robots and Systems, 1991, pp. 1442-1447.
31. S. Thrun, W. Burgard, and D. Fox, "A probabilistic approach to concurrent mapping and localization for mobile robots," Machine Learn., vol. 31, no. 1-3, pp. 29-53, 1998.
32. M. Deans and M. Hebert, "Invariant filtering for simultaneous localization and mapping," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 1042-1047.
33. B. Kuipers and Y.-T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Robot. Auton. Syst., vol. 8, pp. 47-63, 1991.
34. M.J. Matarić, "Integration of representation into goal-driven behavior-based robots," IEEE Trans. Robot. Automat., vol. 8, pp. 304-312, June 1992.
35. H. Shatkay and L.P. Kaelbling, "Learning topological maps with weak local odometric information," in Proc. Int. Joint Conf. Artificial Intelligence, 1997, pp. 920-929.
36. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "Map validation and robot selflocation in a graph-like world," Robot. Auton. Syst., vol. 22, no. 2, pp. 159-178, 1997.
37. G. Dedeoglu and G.S. Sukhatme, "Landmark-based matching algorithm for cooperative mapping by autonomous robots," in Distributed Autonomous Robot Systems 4, L.E. Parker, G. Bekey, and J. Barhen, Eds. New York: Springer, 2000, pp. 111-120.
38. R.T. Vanghan, K. Støy, G.S. Sukhatme, and M.J. Matarić, "Whistling in the dark: Cooperative trail following in uncertain localization space," in Proc. 4th Int. Conf. Autonomous Agents, 2000, pp. 187-194.
39. R.T. Vanghan, "Stage: A multiple robot simulator,", Inst. for Robotics and Intelligent Systems Tech. Rep. IRIS-00-393, Univ. of Southern CA, 2000.
40. R.T. Vaughan, K. Støy, G.S. Sukhatme, and M.J. Matarić, "Blazing a trail: Insect-inspired resource transportation by a robot team," in Distributed Autonomous Robot Systems 4, L.E. Parker, G. Bekey, and J. Barhen, Eds. New York: Springer, 2000, pp. 111-120.
41. S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo localization for mobile robots," Artif. Intell., vol. 128, no. 1-2, pp. 99-141, 2001.
42. J.L.C. Grimm and W.C. Grimm, Kinder-und Hausmärchen (Children's and Household Tales), 1812, vol. 1.
43. B.P. Gerkey, R.T. Vanghan, K. Støy, A. Howard, G.S. Sukhatme, and M.J. Matarić, "Most valuable player: A robot device server for distributed control," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Syst., 2001.
44. S. Thrun, W. Burgard, and D. Fox, "A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 321-328.
45. C.I. Connelly and R.A. Grupen, "On the applications of harmonic functions to robotics," J. Robot. Syst., vol. 10, pp. 931-946, Oct. 1993.
46. R.T. Vanghan, K. Støy, G.S. Sukhatme, and M.J. Matarić, "Go ahead, make my day: Robot conflict resolution by aggressive competition," in Proc. 6th Int. Conf. Simulation of Adaptive Behavior, 2000, pp. 491-500.
47. L.E. Parker, G. Bekey, and J. Barhen, Eds., Distributed Autonomous Robot Systems 4. New York: Springer, 2000.