Fast redistribution of a swarm of heterogeneous robots

EAI International Conference on Bio-inspired Information and Communications Technologies (BICT)

Volumn , Issue , 2015, Pages

  Prorok, Amanda ^a   Hsieh, M Ani ^b   Kumar, Vijay ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b DREXEL UNIVERSITY   (United States)

Author keywords

Heterogeneous multi robot systems; Stochastic systems; Swarm robotics; Task allocation

Indexed keywords

MULTIPURPOSE ROBOTS; PROGRAMMABLE ROBOTS; STOCHASTIC SYSTEMS;

ANALYTICAL GRADIENTS; COMPUTATIONALLY EFFICIENT; HETEROGENEOUS MULTI-ROBOT SYSTEM; HETEROGENEOUS ROBOTS; OPTIMIZATION PROBLEMS; STATE-OF-THE-ART METHODS; SWARM ROBOTICS; TASK ALLOCATION;

SWARM INTELLIGENCE;

EID: 85052167554     PISSN: None     EISSN: 24116777     Source Type: Conference Proceeding    
DOI: 10.4108/eai.3-12-2015.2262349     Document Type: Conference Paper

References (22)

1. T. Balch and L. E. Parker. Special issue on Hetero- geneous Multi-Robot Systems. Autonomous Robots, 8:207-383, 2000.
2. S. Berman, A. Halasz, M. A. Hsieh, and V. Kumar. Optimized Stochastic Policies for Task Allocation in Swarms of Robots. IEEE Transactions on Robotics, 25:927-937, 2009.
3. B. Charrow. Information-Theoretic active perception for multi-robot teams. PhD thesis, University of Pennsylvania, 2015.
4. J. Demmel, I. Dumitriu, and O. Holtz. Fast Linear Algebra is Stable. arXiv.org, pages 1-26, 2007.
5. B. P. Gerkey and M. J. Mataric. A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems. Interntional Journal of Robotics Research, 23(9):939- 954, 2004.
6. A. Halasz, M. A. Hsieh, S. Berman, and V. Kumar. Dynamic Redistribution of a Swarm of Robots Among Multiple Sites. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2007.
7. M. A. Hsieh, A. Cowley, F. J. Keller, L. Chaimowicz, B. Grocholsky, V. Kumar, C. J. Taylor, Y. Endo, R. C. Arkin, B. Jung, F. D. Wolf, G. S. Sukhatme,, and D. C. MacKenzie. Adaptive teams of autonomous aerial and ground robots for situational awareness. Journal of Field Robotics, 24:991-1014, 2007.
8. M. A. Hsieh, A. Halasz, S. Berman, and V. Kumar. Biologically inspired redistribution of a swarm of robots among multiple sites. Swarm Intelligence, 2(2-4):121- 141, 2008.
9. E. G. Jones, B. Browning, M. B. Dias, B. Argall, and M. Veloso. Dynamically Formed Heterogeneous Robot Teams Performing Tightly Coordinated Tasks. International Conference on Robotics and Automation (ICRA), pages 570-575, 2006.
10. J. D. Kalbfleisch and J. F. Lawless. The Analysis of Panel Data Under a Markov Assumption. Journal of American Statistical Association, 80:863-871, 1985.
11. B. Korte and J. Vygen. Combinatorial Optimization: Theory and Algorithms. Springer-Verlag, Berlin., 2000.
12. M. J. B. Krieger, J. B. Billeter, and L. Keller. Ant-like task allocation and recruitment in cooperative robots. Nature, 406:992-995, 2000.
13. T. H. Labella, M. Dorigo, and J.-L. Deneubourg. Division of labor in a group of robots inspired by ants' foraging behavior. ACM Transactions on Autonomous Adaptive Systems, 1:4-25, 2006.
14. A. Martinoli. Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Collective Strategies. PhD thesis, Ecole Polytechnique Fédérale de Lausanne (EPFL), 1999.
15. L. Matthey, S. Berman, and V. Kumar. Stochastic strategies for a swarm robotic assembly system. In IEEE International Conference on Robotics and Automation (ICRA), pages 1953-1958. IEEE, 2009.
16. A. Mordecai. Nonlinear programming: Analysis and methods. Courier Corporation, 2003.
17. V. Y. Pan and Z. Q. Chen. The Complexity of the Matrix Eigenproblem. ACM Symposium on Theory of Computing, pages 507-516, 1999.
18. O. L. Petchey and K. J. Gaston. Functional diversity (FD), species richness and community composition. Ecology Letters, pages 402-411, 2002.
19. D. Tilman. Functional Diversity. Encyclopedia of Biodiversity, 3:109-120, 2001.
20. P. Tokekar, J. Vander Hook, D. Mulla, and V. Isler. Sensor Planning for a Symbiotic UAV and UGV sys-Tem for Precision Agriculture. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 5321-5326, 2013.
21. D. J. Wales and J. P. K. Doye. Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. The Journal of Physical Chemistry A, 101:5111-5116, 1997.
22. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, 1998.