Task allocation via self-organizing swarm coalitions in distributed mobile sensor network

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 28-33

  Low, Kian Hsiang ^a   Leow, Wee Kheng ^a   Ang Jr , Marcelo H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; REMOTE SENSING; SELF ORGANIZING STORAGE; SENSORS; TRACKING (POSITION);

DISTRIBUTED MOBILE SENSOR NETWORKS; INTELLIGENT MOBILITY; SELF-ORGANIZING SWARM COALITIONS; TASK ALLOCATIONS;

MOBILE ROBOTS;

EID: 9444266435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Balch, T., and Arkin, R. C. 1998. Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Automat. 14(6):926-939.
2. Bonabeau, E.; Dorigo, M.; and Théraulaz, G., eds. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press.
3. Braitenberg, V. 1984. Vehicles: Experiments in Synthetic Psychology. MIT Press.
4. Camazine, S.; Deneubourg, J.-L.; Franks, N. R.; Sneyd, J: Theraulaz, G.; and Bonabeau, E. 2001. Self-Organization in Biological Systems. Princeton Univ. Press.
5. Gerkey, B. P., and Mataric, M. J. 2002. Sold!: Auction methods for multi-robot coordination. IEEE Trans. Robot. Automat. 18(5):758-768.
6. Goldberg, D., and Mataric, M. J. 1997. Interference as a tool for designing and evaluating multi-robot controllers. In Proc. AAAI, 637-642.
7. Gordon, D. M. 1999. Interaction patterns and task allocation in ant colonies. In Detrain, C.; Deneubourg, J. L.; and Pasteels, J. M., eds., Information Processing in Social Insects. Basel, Switzerland: Birkhäuser Verlag. 51-67.
8. Hirsh, A. E., and Gordon, D. M. 2001. Distributed problem solving in social insects. Annals Math. Artif. Intell. 31(14): 199-221.
9. Jung, B., and Sukhatme, G. S. 2002. Tracking targets using multiple robots: The effects of environment occlusion. Autonomous Robots 13(3):191-205.
10. Krieger, M. J. B.; Billeter, J.-B.; and Keller, L. 2000. Ant-like task allocation and recruitment in cooperative robots. Nature 406:992-995.
11. Lehner, P. N. 1979. Handbook of Ecological Methods. New York: Garland STPM.
12. Lesser, V.; Ortiz Jr., C. L.; and Tambe, M. 2003. Distributed Sensor Networks: A Multiagent Perspective. Kluwer Academic Publishers.
13. Low, K. H.; Leow, W. K.; and Ang, Jr., M. H. 2002. A hybrid mobile robot architecture with integrated planning and control. In Proc. AAMAS, 219-226.
14. Low, K. H.; Leow, W. K.; and Ang, Jr., M. H. 2003. Action selection for single- and multi-robot tasks using cooperative extended Kohonen maps. In Proc. IJCAI, 1505-1506.
15. Matarić, M. J. 1997. Behaviour-based control: Examples from navigation, learning, and group behaviour. J. Expt. Theor. Artif. Intell. 9(2-3):323-336.
16. O'Rourke, J. 1987. Art Gallery Theorems and Algorithms. Oxford Univ. Press.
17. Parker, L. E. 1998. ALLIANCE: An architecture for fault tolerant multi-robot cooperation. IEEE Trans. Robot. Automat. 14(2):220-240.
18. Parker, L. E. 2002. Distributed algorithms for multirobot observation of multiple moving targets. Autonomous Robots 12(3):231-255.
19. Sandholm, T.; Larson, K.; Andersson, M.; Shehory, O.; and Tohmé, F. 1999. Coalition structure generation with worst case guarantees. Artif. Intell. 111(1-2):209-238.
20. Schneider-Fontań, M., and Matarić, M. J. 1998. Territorial multi-robot task division. IEEE Trans. Robot. Automat. 14(5):815-822.
21. Shehory, O., and Kraus, S. 1998. Methods for task allocation via agent coalition formation. Artif. Intell. 101(12): 165-200.
22. Simmons, R.; Apfelbaum, D.; Burgard, W.; Fox, D.; Moors, M.; Thrun, S.; and Younes, H. 2000. Coordination for multi-robot exploration and mapping. In Proc. AAAI, 852-858.
23. Spencer, A. J.; Couzin, I. D.; and Franks, N. R. 1998. The dynamics of specialization and generalization within biological populations. J. Complex Systems 1(1):115-127.
24. Tofts, C. 1993. Algorithms for task allocation in ants (a study of temporal polyethism: Theory). Bull. Math. Biol. 55(5):891-918.
25. Wilson, D. S., and Yoshimura, J. 1994. On the coexistence of specialists and generalists. Am. Nat. 144(4):692-707.
26. Yadgar, O.; Kraus, S.; and Ortiz Jr., C. L. 2003. Hierarchical information combination in large-scale multiagent resource management. In Huget, M.-R, ed., Communications in Multiagent Systems. LNAI 2650, 129-145.