How multirobot systems research will accelerate our understanding of social animal behavior

Proceedings of the IEEE

Volumn 94, Issue 7, 2006, Pages 1445-1462

  Balch, Tucker ^a,b   Dellaert, Frank ^a,b   Feldman, Adam ^b   Guillory, Andrew ^b   Isbell Jr , Charles L ^b   Khan, Zia ^c   Pratt, Stephen C ^d,e   Stein, Andrew N ^f   Wilde, Hank ^b  

^a IEEE   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c SARNOFF CORPORATION   (United States)

^d PRINCETON UNIVERSITY   (United States)

^e ARIZONA STATE UNIVERSITY   (United States)

^f CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Multirobot systems; Social animals; Tracking

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; SPEECH RECOGNITION;

AUTOMATIC LABELING; MULTIROBOT SYSTEMS; ROBOTICS COMMUNITY; SOCIAL ANIMALS;

ROBOTICS;

EID: 33846994504     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.876969     Document Type: Article

References (47)

1. D. Gordon, Ants at Work. New York: The Free Press, 1999.
2. B. Webb, "What does robotics offer animal behaviour," Animal Behav., vol. 60, pp. 545-558, 2000.
3. L. Parker, "Distributed algorithms for multi-robot observation of multiple moving targets," Auton. Robots, vol. 12, no. 3, 2002.
4. A. Stroupe, M. Martin, and T. Balch, "Distributed sensor fusion for object position estimation by multi-robot systems," in Proc. 2001 IEEE Int. Conf. Robotics and Automation, pp. 1092-1098.
5. V. Isler, J. Spletzer, S. Khanna, and C. Taylor. (2003). Target tracking with distributed sensors: The focus of attention problem. [Online]. Available: http://www.citeseer.ist.psu.edu/article/isler03target.html
6. J. Bruce, T. Balch, and M. Veloso, "Fast and inexpensive color image segmentation for interactive robots," in Proc. Intelligent Robots and Systems (IROS) 2000, vol. 3, pp. 2061-2066.
7. A. Feldman and T. Balch, "Representing honey bee behavior for recognition using human trainable models," Adaptive Behav., vol. 12, pp. 241-250, Dec. 2004.
8. Z. Khan, T. Balch, and F. Dellaert, "MCMC-based particle filtering for tracking a variable number of interacting targets," IEEE Trans. Pattern Anal. Mach. Intell, vol. 27, no. 11, pp. 1805-1819, Nov. 2005.
9. T. R. Balch, Z. Khan, and M. M. Veloso, "Automatically tracking and analyzing the behavior of live insect colonies," in Proc. 5th Int. Conf. Autonomous Agents, 2001, pp. 521-528.
10. Z. Khan, T. Balch, and F. Dellaert, "Efficient particle filter-based tracking of multiple interacting targets using an mrf-based motion model," in Proc. 2003 IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS'03), vol. 1, pp. 254-259.
11. M. Powers, R. Ravichandran, and T. Balch, "Improving multi-robot multi-target tracking by communicating negative information," presented at the 3rd Int. Multi-Robot Systems Workshop, Washington, DC, 2005.
12. D. Reid, "An algorithm for tracking multiple targets," IEEE Trans. Automat. Controlvol. AC-24, no. 6, pp. 84-90, Dec. 1979.
13. Y. Bar-Shalom, T. Fortmann, and M. Scheffe, "Joint probabilistic data association for multiple targets in clutter," presented at the Conf. Information Sciences and Systems, Princeton, NJ, 1980.
14. T. Fortmann, Y. Bar-Shalom, and M. Scheffe, "Sonar tracking of multiple targets using joint probabilistic data association," IEEE J. Ocean. Eng., vol. 8, no. 3, pp. 173-184, Jul. 1983.
15. R. Deriche and O. Faugeras, "Tracking line segments," Image Vis. Comput., vol. 8, pp. 261-270, 1990.
16. I. Cox and J. Leonard, "Modeling a dynamic environment using a Bayesian multiple hypothesis approach," Artif. Intell., vol. 66, no. 2, pp. 311-344, Apr. 1994.
17. C. Rasmussen and G. Hager, "Probabilistic data association methods for tracking complex visual objects," IEEE Trans. Pattern Anal. Mach. Intell, vol. 23, no. 6, pp. 560-576, Jun. 2001.
18. D. Schulz, W. Burgard, D. Fox, and A. B. Cremers, "Tracking multiple moving targets with a mobile robot using particle filters and statistical data association," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2001, pp. 1665-1670.
19. T. Balch and A. Guillory. Teamview. [Online]. Available: http://www.borg.cc.gatech.edu/software
20. Z. Khan, R. A. Herman, K. Wallen, and T. Balch, "An outdoor 3-D visual tracking system for the study of spatial navigation and memory in rhesus monkeys," Behav. Res. Methods, vol. 37, no. 3, pp. 453-463, Aug. 2005.
21. A. Panangadan, M. Mataric, and G. Sukhatme, "Detecting anomalous human interactions using laser range-finders," in Proc. IEEE Int. Conf. Intelligent Robotics and Systems (IROS 2004), vol. 3, pp. 2136-2141.
22. A. Fod, A. Howard, and M. Mataric, "Laser-based people tracking," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA 2002);, pp. 3024-3029.
23. K. Han and M. Veloso, "Automated robot behavior recognition applied to robotic soccer," in Proc. 9th Int. Symp. Robotics Research (ISSR'99), pp. 199-204.
24. M. Tambe. (1996). Tracking dynamic team activity in Proc. Nat. Conf. Artificial Intelligence (AAAI '96). [Online]. Available: http://www.citeseer. ist.psu.edu/tambe96tracking.html
25. M. Huber and E. Durfee, "Observational uncertainty in plan recognition among interacting robots," in Proc. 1993 IJCAI Workshop Dynamically Interacting Robots, pp. 68-75.
26. F. Jelinek, Statistical Methods for Speech Recognition. Cambridge, MA: MIT Press, 1997.
27. T. Darrell, I. A. Essa, and A. Pentland, "Task-specific gesture analysis in real-time using interpolated views," IEEE Trans. Patlern Anal. Mach. Intell., vol. 18, no. 12, pp. 1236-1242, Dec. 1996.
28. Y. A. Ivanov and A. F. Bobick, "Recognition of multi-agent interaction in video surveillance," in Proc. Int. Conf. Computer Vision (ICCV), 1999, pp. 169-176.
29. D. Sumpter and S. Pratt, "A modeling framework for understanding social insect foraging," Behav. Ecol. Sociobiol., vol. 53, pp. 131-144, 2003.
30. D. Gordon, R. Paul, and K. Thorpe, "What is the function of encounter patterns in ant colonies?" Animal Behav., vol. 45, pp. 1083-1100, 1993.
31. D. Gordon, "The organization of work in social insect colonies," Nature, vol. 380, pp. 121-124, 1996.
32. S. Pratt, "Quorum sensing by encounter rates in the ant temnothorax curvispinosus," Behav. Ecol., vol. 16, pp. 488-496, 2005.
33. I. Couzin and N. Franks, "Self-organized lane formation and optimized traffic flow in army ants," in Proc. R. Soc. tond. B, vol. 270, pp. 139-146, 2002.
34. T. Starner, J. Weaver, and A. Pentland, "Real-time american sign language recognition using desk and wearable computer based video," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 12, pp. 1371-1375, Dec. 1998.
35. R. Brunelli and T. Poggio, "Face recognition: features versus templates," IEEE Trans. Pattern Anal. Mach. Intell. vol. 15, no. 10, pp. 1042-1052, Oct. 1993.
36. A. J. Smola and B. Schikopf, "On a kernel-based method for pattern recognition, regression, approximation, and operator inversion," Algorithmica, vol. 22, no. 1/2, pp. 211-231, 1998.
37. E. M. Arkin, H. Meijer, J. S. B. Mitchell, D. Rappaport, and S. Skiena, "Decision trees for geometric models," Int. J. Comput. Geom. Appl., vol. 8, no. 3, pp. 343-364, 1998.
38. W. Schleidt, M. Yakalis, M. Donnelly, and J. McGarry, "A proposal for a standard ethogram, exemplified by an ethogram of the bluebreasted quail," Zietscrift fur Tierpsychologie, vol. 64, pp. 193-220, 1984.
39. B. Holldobler and E. Wilson, The Ants. Cambridge, MA: Belknap, 1990.
40. N. Johnson, A. Galata, and D. Hogg, "The acquisition and use of interaction behaviour models," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 1998, pp. 866-871.
41. R. Arkin, "Motor schema-based mobile robot navigation," Int. J. Robot. Res., vol. 8, no. 4, pp. 92-112, 1989.
42. R. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Autom., vol. RA-2, no. 1, p. 14, Mar. 1986.
43. M. Egerstedt, T. Balch, F. Dellaert, F. Delmotte, and Z. Khan, "What are the ants doing? Vision-based tracking and reconstruction of control programs," presented at the 2005 IEEE Int. Conf. Robotics and Automation, Barcelona, Spain, 2005.
44. S. M. Oh, J. M. R., T. Balch, and F. Dellaert, "Data-driven MCMC for learning and inference in switching linear dynamic systems," in Proc. Nat. Conf. Artificial Intelligence (AAAI), 2005, pp. 944-949.
45. D. Bentivegna, A. Ude, C. Atkeson, and G. Cheng. (2002). Humanoid robot learning and game playing using PCased vision. [Online]. Available: http://www.citeseer.ist.psu.edu/article/isler03target.html
46. Y. Bengio. (1996). Markovian models for sequential data. [Online]. Available: http://www.citeseer.nj.nec.com/bengio96markovian.html
47. Y. Bengio and P. Frasconi, "Input-output HMMs for sequence processing," IEEE Trans. Neural Netw., vol. 7, no. 5, pp. 1231-1249, Sep. 1996.