Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 378-385

  Berman, Spring ^a   Kumar, Vijay ^b   Nagpal, Radhika ^a  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVECTION-DIFFUSION-REACTION; COLLECTIVE BEHAVIOR; CONTROL POLICY; MACROSCOPIC MODEL; MESHFREE TECHNIQUE; PARTIAL DIFFERENTIAL; POPULATION SIZES; RABBITEYE BLUEBERRY; RANDOM COMPONENTS; ROBOT CONTROLS; ROBOT MOTION; ROBOT SWARMS; ROBOT TASKS; ROBOTIC SWARMS; SMOOTHED PARTICLE HYDRODYNAMICS; SPATIALLY INHOMOGENEOUS; TOPDOWN;

DECENTRALIZED CONTROL; HYDRODYNAMICS; MACHINE DESIGN; PARTIAL DIFFERENTIAL EQUATIONS; POPULATION STATISTICS; ROBOTS;

ROBOTICS;

EID: 84866426886     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980440     Document Type: Conference Paper

References (37)

1. Robobees Project. http://robobees.seas.harvard.edu/,2011.
2. A. Bagtzoglou, A. Tompson, and D. Dougherty. Projection functions for particle-grid methods. Numer. Meth. Part. Diff. Eq., 8(4):325-340, 1992.
3. P. Bailis, K. Dantu, B. Kate, J. Waterman, and M. Welsh. KARMA: A distributed operating system for micro-UAV swarms (poster abstract). In Proc. Operating Systems Design and Implementation (OSDI), 2010.
4. D. A. Benson and M. M. Meerschaert. Simulation of chemical reaction via particle tracking: Diffusion-limited versus thermodynamic rate-limited regimes. Water Resour. Res., 44:W12201, 2008.
5. S. Berman, Á. Halász, M. A. Hsieh, and V. Kumar. Optimized stochastic policies for task allocation in swarms of robots. IEEE Transactions on Robotics, 25(4):927-937, Aug. 2009.
6. T. J. Chung. Computational Fluid Dynamics. Cambridge Univ. Press, Cambridge, 2002.
7. S. A. Combes and R. Dudley. Turbulence-driven instabilities limit insect flight performance. PNAS, 106(22):9105-9108, 2009.
8. W. M. Deen. Analysis of Transport Phenomena. Oxford University Press, New York, 1998.
9. K. S. Delaplane and D. F. Mayer. Crop Pollination by Bees. CABI Publishing, New York, NY, 2000.
10. F. Delay, P. Ackerer, and C. Danquigny. Simulating solute transport in porous or fractured formations using random walk particle tracking: A review. Vadose Zone Journal, 4:360-379, 2005.
11. J. B. Free. Insect Pollination Of Crops. Academic Press, London, UK, 2nd edition, 1993.
12. C. Gardiner. Stochastic Methods: A Handbook for the Natural and Social Sciences. Springer, 4th edition, 2009.
13. D. Gillespie. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys., 22:403-434, 1976.
14. D Gillespie. A rigorous derivation of the chemical master equation. Physica A, 188(1-3):404-425, 1992.
15. H. Hamann and H. Wörn. A framework of space-time continuous models for algorithm design in swarm robotics. Swarm Intelligence, 2(2-4):209-239, 2008.
16. P. A. Herrera, M. Massabo, and R. D. Beckie. A meshless method to simulate solute transport in heterogeneous porous media. Advances in Water Resources, 32:413-429, 2009.
17. W. Hundsdorfer and J. G. Verwer. Numerical Solutions of Time-Dependent Advection-Diffusion-Reaction Equations. Springer-Verlag, New York, 2003.
18. M. Jubelgas, V. Springel, and K. Dolag. Thermal conduction in cosmological SPH simulations. Mon. Not. Roy. Astron. Soc., 351:423-435, 2004.
19. M. Karpelson, J. P. Whitney, G.-Y. Wei, and R. J. Wood. Energetics of flapping-wing robotic insects: towards autonomous hovering flight. In Int'l. Conf. Intell. Robots and Syst. (IROS), pages 1630-1637, 2010.
20. G. R. Liu. Meshfree Methods: Moving Beyond the Finite Element Method. CRC Press, Boca Raton, FL, 2nd edition, 2010.
21. G. R. Liu and M. B. Liu. Smoothed Particle Hydrodynamics: A Meshfree Particle Method. World Scientific Publishing Comp., 2003.
22. M. B. Liu and G. R. Liu. Smoothed particle hydrodynamics: An overview and recent developments. Arch. Comp. Methods Eng., 17:25-76, 2010.
23. P. M. Lyrene and T. E. Crocker. Poor fruit set on rabbiteye blueberries after mild winters: Possible causes and remedies. In Proc. Fla. State Hort. Soc., Volume 96, pages 195-197, 1983.
24. L. Matthey, S. Berman, and V. Kumar. Stochastic strategies for a swarm robotic assembly system. In Proc. Int'l. Conf. on Robotics and Automation (ICRA), pages 1953-1958, 2009.
25. S. E. McGregor. Insect Pollination Of Cultivated Crop Plants. USDA AGRIC, 1976. Handbook 496.
26. N. Michael, J. Fink, S. Loizou, and V. Kumar. Architecture, abstractions, and algorithms for controlling large teams of robots: Experimental testbed and results. Proc. Int'l. Symposium of Robotics Research (ISRR), 2007.
27. J. J. Monaghan. Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys., 30:543-574, 1992.
28. M. R. Pac, A. M. Erkmen, and I. Erkmen. Control of robotic swarm behaviors based on smoothed particle hydrodynamics. In Int'l. Conf. Intell. Robots and Syst. (IROS), pages 4194-4200, 2007.
29. J. R. Perkinson and B. Shafai. A decentralized control algorithm for scalable robotic swarms based on mesh-free particle hydrodynamics. In Proc. IASTED Int'l. Conf. on Robotics and Appl., pages 1-6, 2005.
30. L. Pimenta, M. Mendes, R. Mesquita, and G. Pereira. Fluids in electrostatic fields: An analogy for multirobot control. IEEE Trans. on Magnetics, 43(4):1765-1768, 2007.
31. L. Pimenta, N. Michael, R. Mesquita, G. Pereira, and V. Kumar. Control of swarms based on hydrodynamic models. In Proc. Int'l. Conf. on Robotics and Automation (ICRA), pages 1948-1953, 2008.
32. A. Powell, W. A. Dozier Jr., and D. G. Himelrick. Commercial blueberry production guide for Alabama. 2002. Alabama Cooperative Extension System, ANR-904.
33. P. Salamon, D. Fernandez-Garcia, and J. J. Gomez-Hernandez. A review and numerical assessment of the random walk particle tracking method. J. of Contaminant Hydrology, 87:277-305, 2006.
34. B. J. Sampson and J. H. Cane. Pollination efficiencies of three bee (Hymenoptera: Apoidea) species visiting rabbiteye blueberry. J. Econ. Entomol., 93(6):1726-1731, 2000.
35. A. M. Tartakovsky, T. D. Scheibe, G. Redden, P. Meakin, and Y. Fang. Smoothed particle hydrodynamics model for reactive transport and mineral precipitation. In Int'l Conference on Computational Methods in Water Resources (CMWR XVI), Copenhagen, Denmark, 2006.
36. A. F. B. Tompson. Particle-grid methods for reacting flows in porous media with application to Fisher's equation. Appl. Math. Modelling, 16:374-383, 1992.
37. R. J. Wood. The first takeoff of a biologically inspired at-scale robotic insect. IEEE Trans. Robotics, 24(2):341-347, 2008.