Autonomic mobile sensor network with self-coordinated task allocation and execution

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 36, Issue 3, 2006, Pages 315-327

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

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Motion control; Multirobot architecture; Self organizing neural networks; Swarm intelligence; Task allocation

Indexed keywords

ARTIFICIAL INTELLIGENCE; MOBILE ROBOTS; MOTION CONTROL; NEURAL NETWORKS; RESOURCE ALLOCATION; SELF ADJUSTING CONTROL SYSTEMS; SELF ORGANIZING MAPS; SENSORS;

AUTONOMIC MOBILE SENSOR NETWORK; MULTIROBOT ARCHITECTURE; SELF-COORDINATED TASK ALLOCATION; SELF-COORDINATED TASK EXECUTION; SWARM INTELLIGENCE;

AUTONOMOUS AGENTS;

EID: 33646486524     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2006.871590     Document Type: Article

References (34)

1. V. Lesser, J. C. L. Ortiz, and M. Tambe, Distributed Sensor Networks: A Multiagent Perspective. Norwell, MA: Kluwer, 2003.
2. J. O'Rourke, Art Gallery Theorems and Algorithms. London, U.K.: Oxford Univ. Press, 1987.
3. Z. Butler and D. Rus, "Event-based motion control for mobile sensor networks," IEEE Pervasive Comput., vol. 2, no. 4, pp. 34-42, Oct.-Dec. 2003.
4. O. Yadgar, S. Kraus, and J. C. L. Ortiz, "Hierarchical information combination in large-scale multiagent resource management," in Communications in Multiagent Systems, M.-P. Huget, Ed. New York: Springer-Verlag, 2003, pp. 129-145.
5. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. 20th Annu. Joint Conf. IEEE Computer and Communications Societies, Infocom, vol. 3, 2001, pp. 1380-1387.
6. A. Howard, M. J. Matarić, and G. S. Sukhatme, "Network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Distributed Autonomous Robotic Systems, vol. 5, H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, Eds. NY: Springer, 2002, pp. 299-308.
7. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Automat., vol. 20, no. 2, pp. 243-255, Apr. 2004.
8. R. Alami, "On architectural and decisional issues for multirobot cooperation," in Multirobot Systems: From Swarms to Intelligent Automata, vol. II, A. C. Schultz, L. E. Parker, and F. E. Schneider, Eds. Norwell, MA: Kluwer, 2003, pp. 3-14.
9. D. Goldberg, V. Cicirello, M. B. Dias, R. Simmons, S. Smith, and A. Stentz, "Market-based multirobot planning in a distributed layered architecture," in Multirobot Systems: From Swarms to Intelligent Automata, vol. II, A. C. Schultz, L. E. Parker, and F. E. Schneider, Eds. Norwell, MA: Kluwer, 2003, pp. 27-38.
10. K. H. Low, W. K. Leow, and M. H. Ang, Jr., "Action selection for singleand multirobot tasks using cooperative extended Kohonen maps," in Proc. IJCAI, 2003, pp. 1505-1506.
11. K. H. Low, W. K. Leow, and M. H. Ang, Jr., "A hybrid mobile robot architecture with integrated planning and control," in Proc. AAMAS, 2002, pp. 219-226.
12. T. Huntsberger, P. Pirjanian, A. Trebi-Ollennu, H. D. Nayar, H. Aghazarian, A. J. Ganino, M. Garrett, S. S. Joshi, and P. S. Schenker, "CAMPOUT: A control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration," IEEE Trans. Syst., Man, Cybern. A, Systs., Humans, vol. 33, no. 5, pp. 550-559, Sep. 2003.
13. K. H. Low, W. K. Leow, and M. H. Ang, Jr., "An ensemble of cooperative extended Kohonen maps for complex robot motion tasks," Neural Comput., vol. 17, no. 6, pp. 1411-1445, 2005.
14. R. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Automat., vol. 2, no. 1, pp. 14-23, Mar. 1986.
15. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Automat., vol. 14, no. 6, pp. 926-939, Dec. 1998.
16. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proc. IEEE Int Conf. Robotics and Automation, vol. 2, Apr. 9-11, 1991, pp. 1394-1404.
17. K. H. Low, W. K. Leow, and M. H. Ang, Jr., "Task allocation via selforganizing swarm coalitions in distributed mobile sensor network," in Proc. AAAI, 2004, pp. 28-33.
18. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Automat., vol. 18, no. 5, pp. 758-768, Oct. 2002.
19. L. E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Automat., vol. 14, no. 2, pp. 220-240, Apr. 1998.
20. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, no. 1/2, pp. 165-200, 1998.
21. M. J. B. Krieger and J.-B. Billeter, "The call of duty: Self-organized task allocation in a population of up to twelve mobile robots," Robot. Auton. Syst., vol. 30, no. 1/2, pp. 65-84, 2000.
22. M. B. Dias and A. Stentz, "Opportunistic optimization for market-based multirobot control," in Proc. IEEE/RSJ Conf. Intelligent Robots and System (IROS), vol. 3, 2002, pp. 2714-2720.
23. T. Kohonen, Self-Organizing Maps, 3rd ed. New York: Springer, 2000.
24. C. Touzet, "Neural reinforcement learning for behavior synthesis," Robot. Auton. Syst., vol. 22, no. 3/4, pp. 251-281, 1997.
25. E. Bonabeau, M. Dorigo, and G. Théraulaz, Eds., Swarm Intelligence: From Natural to Artificial Systems. Oxford, U.K.: Oxford Univ. Press, 1999.
26. D. M. Gordon, "Interaction patterns and task allocation in ant colonies," in Information Processing in Social Insects, C. Detrain, J. L. Deneubourg, and J. M. Pasteels, Eds. Basel, Switzerland: Birkhäuser Verlag, 1999, pp. 51-67.
27. B. Jung and G. S. Sukhatme, "Tracking targets using multiple robots: The effects of environment occlusion," Auton. Robots, vol. 13, no. 3, pp. 191-205, 2002.
28. A. E. Hirsh and D. M. Gordon, "Distributed problem solving in social insects," Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 199-221, 2001.
29. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems. Princeton, NJ: Princeton Univ. Press, 2001.
30. D. Goldberg and M. J. Matarić, "Interference as a tool for designing and evaluating multirobot controllers," in Proc. AAAI, 1997, pp. 637-642.
31. C. Tofts, "Algorithms for task allocation in ants (A study of temporal polyethism: Theory)," Bull. Math. Biol., vol. 55, no. 5, pp. 891-918, 1993.
32. V. Braitenberg, Vehicles: Experiments in Synthetic Psychology. Cambridge, MA: MIT Press, 1984.
33. D. S. Wilson and J. Yoshimura, "On the coexistence of specialists and generalists," Am. Nat., vol. 144, no. 4, pp. 692-707, 1994.
34. A. J. Spencer, I. D. Couzin, and N. R. Franks, "The dynamics of specialization and generalization within biological populations," J. Complex Systems, vol. 1, no. 1, pp. 115-127, 1998.