Optimotaxis: A stochastic multi-agent optimization procedure with point measurements

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4981 LNCS, Issue , 2008, Pages 358-371

  Mesquita, Alexandre R ^a   Hespanha, João P ^a   Åström, Karl ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HYBRID SYSTEMS; PROBABILITY DENSITY FUNCTION; STOCHASTIC SYSTEMS; VEHICLES;

BIASED RANDOM WALK; HYBRID AUTOMATONS; MEASURED SIGNALS; OPTIMIZATION PROCEDURES; POINT MEASUREMENT; PROBABILITY DENSITIES; SPATIAL PROFILES; VEHICLE DENSITY;

MULTI AGENT SYSTEMS;

EID: 70350005432     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78929-1_26     Document Type: Conference Paper

References (33)

1. Berg, H., Brown, D.: Chemotaxis in Escherichia coli analysed by three-dimensional tracking. Nature 239(5374), 500-504 (1972)
2. Alt, W.: Biased random walk models for chemotaxis and related diffusion approximations. J. Math. Biol. 9(2), 147-177 (1980)
3. Burian, E., Yoerger, D., Bradley, A., Singh, H.: Gradient search with autonomous underwater vehicles using scalar measurements. In: Proceedings of the 1996 Symposium on Autonomous Underwater Vehicle Technology, 1996. AUV 1996, June 1996, pp. 86-98 (1996)
4. Sousa, J., Johansson, K., Silva, J., Speranzon, A.: A verified hierarchical control architecture for co-ordinated multi-vehicle operations. International Journal of Adaptive Control and Signal Processing 21(2-3), 159-188 (2007)
5. Mayhew, C., Sanfelice, R., Teel, A.: Robust source-seeking hybrid controllers for autonomous vehicles. In: Proceedings of the 2007 American Control Conference. ACC 2007, July 2007, pp. 1185-1190 (2007)
6. Hoskins, D.A.: Least action approach to collective behavior. In: Parker, L.E. (ed.) Proc. SPIE, vol.2593, pp. 108-120.
7. Microrobotics and Micromechanical Systems. In: Parker, L.E. (ed.) The Society of Photo-Optical Instrumentation Engineers (SPIE) Conference. vol.2593, pp. 108-120 (December 1995)
8. Bachmayer, R., Leonard, N.: Vehicle networks for gradient descent in a sampled environment. In: Proceedings of the 41st IEEE Conference on Decision and Control, pp. 112-117 (December 2002)
9. Zhang, C., Arnold, D., Ghods, N., Siranosian, A., Krstic, M.: Source seeking with non-holonomic unicycle without position measurement and with tuning of forward velocity. Systems & Control Letters 56(3), 245-252 (2007) (Pubitemid 46123630)
10. Pang, S., Farrell, J.: Chemical plume source localization. IEEE Transactions on Systems, Man and Cybernetics, Part B 36(5), 1068-1080 (2006)
11. Vergassola, M., Villermaux, E., Shraiman, B.: 'infotaxis' as a strategy for searching without gradients. Nature 445(7126), 406-409 (2007)
12. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53-66 (1997)
13. Ferŕee, T., Lockery, S.: Computational rules for chemotaxis in the nematode C. Elegans. Journal of Computational Neuroscience 6, 263-277 (1999)
14. Dhariwal, A., Sukhatme, G.S., Requicha, A.A.: Bacterium-inspired robots for environmental monitoring. In: IEEE International Conference on Robotics and Automation, New Orleans, Louisiana, April 2004, pp. 1436-1443. IEEE, Los Alamitos (2004)
15. Alu.pentini, F., Parisi, V., Zirilli, F.: Global optimization and ffistochastic differential-equations. Journal of Optimization Theory and Applications 47(1), 1-16 (1985)
16. Dekkers, A., Aarts, E.: Global optimization and simulated annealing. Math. Program. 50(3), 367-393 (1991)
17. Stroock, D.: Some stochastic processes which arise from a model of the motion of a bacterium. Probability Theory and Related Fields 28(4), 305-315 (1974)
18. Papanicolaou, G.: Asymptotic analysis of transport processes. Bulletin of the American Mathematical Society 81(2), 330-392 (1975)
19. Davis, M.H.A.: Markov models and optimization. In: Monographs on statistics and applied probability, Chapman & Hall, London, UK (1993)
20. Hespanha, J.P.: Modeling and analysis of stochastic hybrid systems. IEE Proc - Control Theory & Applications, Special Issue on Hybrid Systems 153(5), 520-535 (2007)
21. Hu, J., Lygeros, J., Sastry, S.: Towards a theory of stochastic hybrid systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol.1790, pp. 160-173. Springer, Heidelberg (2000)
22. Kaper, H.G., Lekkerkerker, C.G., Hejtmanek, J.: Spectral Methods in Linear Transport Theory. Birkhäuser Verlag, Basel (1982)
23. Mokhtar-Kharroubi, M.: Mathematical Topics in Neutron Transport Theory.World Scientific, Singapore (1997)
24. Risken, H.: The Fokker-Planck Equation - Methods of Solution and Applications. Springer Series in Synergetics. Springer, Berlin (1984)
25. Pazy, A.: Semigroup of Linear Operators and Applications to Partial Differential Equations. Springer, New York (1983)
26. Dunford, N., Schwartz, J.: Linear Operators. In: Pure and Applied Mathematics, vol.VII, Interscience Publishers, New York (1957)
27. Derriennic, Y., Lin, M.: Uniform ergodic convergence and averaging along markov chain trajectories. Journal of Theoretical Probability 7(3), 483-497 (1994)
28. Mesquita, A., Hespanha, J., Åstrom, K.: Optimotaxis: A stochastic multiagent optimization procedure with point measurements: Extended version. Technical report, University of California, Santa Barbara (October 2007), http://www.ece.ucsb.edu/hespanha/techreps.html
29. Lasota, A., Mackey, M.: Chaos, Fractals, and Noise. Stochastic Aspects of Dynamics. In: Applied Mathematical Sciences, vol.97, Springer, New York (1994)
30. Krengel, U.: Ergodic Theorems. de Gruyer Studies in Mathematics. vol.6, Walter de Gruyter, Berlin, New York (1985)
31. Pich́or, K., Rudnicki, R.: Continuous markov semigroups and stability of transport equations. Journal of Mathematical Analysis and Applications 249, 668-685 (2000)
32. Mokhtar-Kharroubi, M., Sbihi, M.: Spectral mapping theorems for neutron transport, l1-theory. Semigroup Forum 72, 249-282 (2006)
33. Lin, J.: Divergence measures based on shannon entropy. IEEE Transactions on Information Theory 37(1), 145-151 (1991)