Distributed cooperative search using information-theoretic costs for particle filters, with quadrotor applications

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2006

Volumn 6, Issue , 2006, Pages 3956-3976

  Hoffmann, Gabriel M ^a,b,c   Waslander, Steven L ^a,b,c   Tomlin, Claire J ^a,b,c,d  

^a STANFORD UNIVERSITY   (United States)

^b Department of Aeronautics and Astronautics Department of Mechanical Engineering and Industrial for Computational and Mathematical Engineering   (United States)

^c AIAA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC NOISE MEASUREMENT; COLLISION AVOIDANCE; CONFORMAL MAPPING; MANEUVERABILITY; MATHEMATICAL MODELS; SENSORS; UNMANNED VEHICLES;

NON GAUSSIAN SENSOR NOISE MODELS; NONLINEAR MAPPING; PARTICLE FILTERS; VEHICLE TRAJECTORIES;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 33845801624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2006-6576     Document Type: Conference Paper

References (28)

1. Logan, N. and Atkins, D., "The Snowy Torrents: Avalanche Accidents in the United States, 1980-1986," Colorado Geological Survey, Vol. Special Publication, No. 39, 1996, pp. 240-243.
2. Brugger, Falk, Buse, and Tschirky, "The Influence of the Transceiver for Persons Buried in an Avalanche on their Death Rate," Der Notartz, Vol. 13, 1997, pp. 143-146.
3. Ogren, P., Fiorelli, E., and Leonard, N. E., "Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment," IEEE Transactions on Automatic Control, Vol. 49, No. 8, 2004, pp. 1292-1302.
4. Hurtado, J. E., Robinett, I. I. I., Dohrmann, C. R., and Goldsmith, S., "Decentralized Control for a Swarm of Vehicles Performing Source Localization," Journal of Intelligent and Robotic Systems, Vol. 41, No. 1, 2004.
5. Yang, Y., Minai, A. A., and Polycarpou, M. M., "Evidential Map-Building Approaches for Multi-UAV Cooperative Search," American Control Conference 2005, Portland, OR, June 2005, pp. 116-121.
6. Sujit, P. B. and Ghose, D., "Multiple UAV Search Using Agent Based Negotation Scheme," American Control Conference 2005, Portland, OR, June 2005, pp. 2995-3000.
7. Rao, B., Manyika, J., and Durrant-Whyte, H., "Decentralized Algorithms and Architecture for Tracking and Identification," In Proceedings of the IEEE/RSJ International Conference on Intelligent Robotics and Systems 1991, Osaka, Japan, November 1991, pp. 1095-1100.
8. Bertsekas, D. P. and Tsitsiklis, J. N., Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Belmont, Mass., 1997.
9. Raffard, R., Tomlin, C. J., and Boyd, S. P., "Distributed Optimization for Cooperative Agents: Application to Formation Flight," 43rd IEEE Conference on Decision and Control, December 2004.
10. Inalhan, G., Stipanovic, D. M., and Tomlin, C. J., "Decentralized Optimization, with Application to Multiple Aircraft Coordination," Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, December 2002.
11. Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., and Nordlund, P.-J., "Particle Filters for Positioning, Navigation and Tracking," IEEE Transactions on Signal Processing, Vol. 50, February 2002, pp. 425-437.
12. Shannon, C. E., "A Mathematical Theory of Communication," The Bell System Technical Journal, Vol. 27, July, October 1948, pp. 379-423, 623-656.
13. Cover, T. M. and Thomas, J. A., Elements of Information Theory, John Wiley & sons, 1991.
14. Gordon, N., Salmond, D., and Smith, A., "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Radar and Signal Processing, IEE Proceedings F, Vol. 140(2), April 1993, pp. 107-113.
15. Doucet, A., Godsill, S., and Andrieu, C., "On Sequential Monte Carlo Sampling Methods for Bayesian Filtering," Statistics and Computing, Vol. 10(3), 2000, pp. 197-208.
16. Carpenter, J., Clifford, P., and Fernhead, P., "An improved particle filter for non-linear problems," 1997.
17. Clark, M., Maskell, S., Vinter, R., and Yaqoob, M., "A Comparison of the Particle and shifted Raleigh filters in their application to a multi-sensor bearings-only problem," AIAA Aerospace Conference, 2005, Big Sky Montana (Special Session on Monte Carlo Methods), March 2005.
18. Kong, A., Liu, J., and Chen, R., "Sequential imputations and Bayesian missing data problems," Journal of the American Statistical Association, Vol. 89, No. 425, 1994, pp. 278-288.
19. Bergman, N., Recursive Bayesian Estimation: navigation and tracking applications, PhD thesis 579, Linkpings universitet, 1999.
20. Hoffmann, G. M., Waslander, S. L., and Tomlin, C. J., "Computing Joint Mutual Information using Particle Filters: Exact Method with Single and Pairwise Approximations," In preparation for the IEEE Conference on Decision and Control, 2006, San Diego,CA, December 2006.
21. Moin, P., Fundamentals of Engineering Numerical Analysis, Cambridge University Press, 2001.
22. Grocholsky, B., Makarenko, A., Kaupp, T., and Durrant-Whyte, H., "Scalable Control of Decentralised Sensor Platforms," In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, edited by F. Zhao and L. J. Guibas, Vol. 2634 of Lecture Notes in Computer Science, Springer, Palo Alto, CA, April 2003, pp. 1521-1526.
23. Han, S., "A Globally Convergent Method for Nonlinear Programming," J. Optimization Theory and Applications, Vol. 22, 1977, pp. 297.
24. Powell, M., "Fast Algorithm for Nonlinearly Constrained Optimization Calculations," Numerical Analysis, Vol. 630, Springer Verlag 1978, Lecture Notes in Mathematics.
25. Mathworks, "http://www.mathworks.com/products/matlab/," Matlab 7.0.4.
26. Philip Gill, W. M. and Saunders, M., "http://www.sbsi-sol-optimize. com/asp/sol_product_snopt.htm," SNOPT 6.0.
27. Hoffmann, G., Rajnarayan, D. G., Waslander, S. L., Dostal, D., Jang, J. S., and Tomlin, C. J., "The Stanford Testbed of Autonomous Rotorcraft for Multi Agent Control (STARMAC)," In Proceedings of the 23rd Digital Avionics Systems Conference, Salt Lake City, UT, November 2004.
28. Waslander, S. L., Hoffmann, G. M., Jang, J. S., and Tomlin, C. J., "Multi-Agent Quadrotor Testbed Control Design: Integral Sliding Mode vs. Reinforcement Learning," In Proceedings of the IEEE/RSJ International Conference on Intelligent Robotics and Systems 2005, Edmonton, Alberta, August 2005, pp. 468-473.