Navigation-based optimization of stochastic strategies for allocating a robot swarm among multiple sites

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4376-4381

  Berman, Spring ^a   Halász, Ádám ^b   Hsieh, M Ani ^c   Kumar, Vijay ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b WEST VIRGINIA UNIVERSITY   (United States)

^c Drexel University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STOCHASTIC SYSTEMS; SWARM INTELLIGENCE;

CONTROL POLICY; CONTROLLER SYNTHESIS; DELAY STATISTICS; DYNAMIC ALLOCATIONS; ROBOT SWARMS; STOCHASTIC CONTROL POLICY;

ROBOTS;

EID: 62949161460     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739482     Document Type: Conference Paper

References (23)

1. Á. Halász, M. A. Hsieh, S. Berman, and V. Kumar, "Dynamic redistribution of a swarm of robots among multiple sites," in Proc. Int'l. Conf. on Intelligent Robots and Syst. (IROS'07), 2007, pp. 2320-2325.
2. M. B. Dias, R. M. Zlot, N. Kalra, and A. Stentz, "Market-based multirobot coordination: a survey and analysis," Proc. of the IEEE, vol. 94, no. 7, pp. 1257-1270, 2006.
3. E. G. Jones, M. B. Dias, and A. Stentz, "Learning-enhanced marketbased task allocation for oversubscribed domains," in Proc. Int'l. Conf. on Intelligent Robots and Syst. (IROS'07), 2007, pp. 2308-2313.
4. D. Milutinovic and P. Lima, "Modeling and optimal centralized control of a large-size robotic population," IEEE Trans. on Robotics, vol. 22, no. 6, pp. 1280-1285, 2006.
5. T. H. Labella, M. Dorigo, and J.-L. Deneubourg, "Division of labor in a group of robots inspired by ants' foraging behavior," ACM Trans. Auton. Adapt. Syst., vol. 1, no. 1, pp. 4-25, 2006.
6. M. J. B. Krieger, J.-B. Billeter, and L. Keller, "Ant-like task allocation and recruitment in cooperative robots," Nature, vol. 406, pp. 992-995, 2000.
7. W. Agassounon and A. Martinoli, "Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems," in Proc. First Int'l. Joint Conf. on Auton. Agents and Multi-Agent Syst. (AAMAS'02), 2002, pp. 1090-1097.
8. N. Franks, S. C. Pratt, E. B. Mallon, N. F. Britton, and D. T. Sumpter, "Information flow, opinion polling and collective intelligence in househunting social insects," Phil. Trans. R. Soc. Lond. B, vol. 357, no. 1427, pp. 1567-1583, 2002.
9. W. Agassounon, A. Martinoli, and K. Easton, "Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes," Auton. Robots, vol. 17, no. 2-3, pp. 163-192, 2004.
10. K. Lerman, C. V. Jones, A. Galstyan, and M. J. Mataric, "Analysis of dynamic task allocation in multi-robot systems," Int. J. of Robotics Research, vol. 25, no. 3, pp. 225-241, 2006.
11. th Int'l. Conf. on the Simul. of Adapt. Behav. (SAB'06), Swarm Robotics Workshop, vol. LNCS 4433, 2007, pp. 56-70.
12. -. "Bio-inspired group behaviors for the deployment of a swarm of robots to multiple destinations," in Proc. Int'l. Conf. on Robotics and Automation (ICRA'07), 2007, pp. 2318-2323.
13. M. A. Hsieh, Á. Halász, S. Berman, and V. Kumar, "Biologically inspired redistribution of a swarm of robots among multiple sites," to appear a Special Issue of the Swarm Intelligence Journal, 2008.
14. D. Gillespie, "Stochastic simulation of chemical kinetics," Annu. Rev. Phys. Chem., vol. 58, pp. 35-55, 2007.
15. H. Othmer, Analysis of Complex Reaction Networks, Lecture Notes. Minneapolis, MN: Sch. of Mathematics, Univ. Minnesota, Dec. 2003.
16. R. Russell and T. Urban, "Vehicle routing with soft time windows and Erlang travel times," vol. 59, no. 9, pp. 1220-1228, 2008, J. Operational Research Society.
17. B. Harris, Theory of Probability. Reading, MA: Addison-Wesley, 1966.
18. J. Sun, S. Boyd, L. Xiao, and P. Diaconis, "The fastest mixing Markov process on a graph and a connection to the maximum variance unfolding problem," SIAM Review, vol. 48, no. 4, pp. 681-699, 2006.
19. M. A. Hsieh, S. Loizou, and V. Kumar, "Stabilization of multiple robots on stable orbits via local sensing," in Proc. Int'l Conf. on Robotics and Automation (ICRA'07), Apr. 2007, pp. 2312-2317.
20. D. C. Conner, A. Rizzi, and H. Choset, "Composition of local potential functions for global robot control and navigation," in Proc. Int'l. Conf. on Intelligent Robots and Syst. (IROS'03), vol. 4, 2003, pp. 3546-3551.
21. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," in IEEE Trans. on Automatic Control, vol. 52, no. 5, 2007, pp. 863-868.
22. D. P. Landau and K. Binder, A guide to Monte-Carlo simulations in statistical physics. Cambridge University Press, 2000.
23. S. Berman, Á. Halász, M. A. Hsieh, and V. Kumar, "Optimization of stochastic strategies for redistributing a robot swarm among multiple sites," under review for IEEE Trans. on Robotics.