Optimal path planning for uncertain exploration

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 2421-2426

  Klesh, Andrew T ^a   Kabamba, Pierre T ^a   Girard, Anouck R ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS VEHICLES; ILLUSTRATIVE EXAMPLES; OBJECT POSITIONS; OPTIMAL PATH PLANNING; PATH-PLANNING; RANGE-BASED;

CONTROL THEORY;

EID: 70449644318     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160286     Document Type: Conference Paper

References (30)

1. of the Secretary of Defense, O., "Unmanned Aircraft Systems Roadmap, 2005 - 2030," 2005.
2. Fernandez, J., Christoff, J., Cook, D., Station, C., Center, N., and Spring, S., "Synthetic aperture sonar on AUV," OCEANS 2003. Proceedings, Vol. 3, 2003.
3. Schenker, P., Huntsberger, T., Pirjanian, P., Baumgartner, E., and Tunstel, E., "Planetary Rover Developments Supporting Mars Exploration, Sample Return and Future Human-Robotic Colonization," Autonomous Robots, Vol. 14, No. 2, 2003, pp. 103-126.
4. Latombe, J. C., Robot Motion Planning, Kluwer Academic Publishers, 1991.
5. Udupa, S., "Collision Detection and Avoidance in Computer Controlled Manipulators," 1977.
6. Lozano-Perez, T., "Automatic Planning of Manipulator Transfer Movements," IEEE Transactions on Systems, Man and Cybernetics, Vol. 11, 1981, pp. 681-698.
7. Schwartz, J. T. and Sharir, M., "On the Piano Mover's Problem: I. The Case of a Two-Dimensional Rigid Polygonal Body Moving admist Polygonal Barriers," Communications on Pure and Applied Mathematics, Vol. 36, 1983, pp. 345-398.
8. Schwartz, J. T. and Sharir, M., "On the Piano Mover's Problem: II. General Techniques for Computing Topological Properties of Real Algebraic Manifolds," Advances in Applied Mathematics, Academic Press, Vol. 4, 1983, pp. 51-96.
9. Schwartz, J. T. and Sharir, M., "On the Piano Mover's Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies," Planning, Geometry, and Complexity of Robot Motion, 1987.
10. Lozano-Perez, T. and Wesley, M., "An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles," Communications of the ACM, Vol. 22, 1979, pp. 681-698.
11. Koditschek, D. E., "Exact Robot Navigation by Means of Potential Functions: Some Topological Considerations," Proceedings of the 1987 International Conference on Robotics and Automation, IEEE, 1987.
12. LaValle, S. M. and Kuffner, J. J., "Randomized Kinodynamic Planning," Proceedings of the IEEE International Conference on Robotics and Automation, IEEE, 1999.
13. Barraquand, J. and Latombe, J. C., "Robot Motion Planning: A Distributed Representation Approach," International Journal of Robotics Research, Vol. 10, 1991, pp. 628-649.
14. Kavraki, L. E., Latombe, P., and Overmars, M., "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces," IEEE Transactions on Robotics and Automation, Vol. 12, 1996, pp. 566-580.
15. Svestka, P. and Overmars, M., "Coordinated Motion Planning for Multiple Car-Like Robots using Probabilistic Roadmaps," Proceedings of the IEEE International Conference on Robotics and Automation, IEEE, 1995.
16. Dubins, L. E., "On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents," American Journal of Mathematics, Vol. 79, 1957, pp. 497-517.
17. Soueres, P. and Laumond, J. P., "Shortest Paths Synthesis for a Car-Like Robot," IEEE Transactions on Automatic Control, 1996, pp. 672-688.
18. Hussein, I., "Kalman Filtering with Optimal Sensor Motion Planning," Proceedings of the American Control Conference, 2008.
19. Grocholsky, B., "Information-theoretic control of multiple sensor platforms," 2006.
20. Chung, T., Gupta, V., Burdick, J., and Murray, R., "On a decentralized active sensing strategy using mobile sensor platforms in a network," IEEE Conf. on Decision and Control, 2004, pp. 1914-1919.
21. Martínez, S. and Bullo, F., "Optimal sensor placement and motion coordination for target tracking," Automatica, Vol. 42, No. 4, 2006, pp. 661-668.
22. Kalman, R., "A new approach to linear filtering and prediction problems," Journal of Basic Engineering, Vol. 82, No. 1, 1960, pp. 35-45.
23. Zehnwirth, B., "A generalization of the Kalman filter for models with state-dependent observation variance," Journal of the American Statistical Association, 1988, pp. 164-167.
24. Speyer, J., "Nonoptimality of the Steady-State Cruise for Aircraft," AIAA Journal, Vol. 14, No. 11, 1976, pp. 1604-1610.
25. Shannon, C., "A Mathematical Theory of Communication," The Bell System Technical Journal, Vol. 27, 1948, pp. 379-423, 623-656.
26. Scheler, D., "Introduction to Electronic Warfare," 1986.
27. Klesh, A., Kabamba, P., and Girard, A., "Path Planning for Cooperative Time-Optimal Information Collection," Proceedings of the 2008 IEEE American Control Conference, ACC, Jun 2008.
28. Klesh, A., Girard, A., and Kabamba, P., "Real-Time Path Planning for Time-Optimal Exploration," Proceedings of the 2008 AIAA GNC Conference, AIAA, Aug 2008.
29. Enright, J. and Frazzoli, E., "UAV Routing in a Stochastic Time-Varying Environment," Proceedings of the International Federation of Automatic Control, 2005.
30. Anderson, B., Moore, J., and Eslami, M., "Optimal Filtering," Systems, Man and Cybernetics, IEEE Transactions on, Vol. 12, No. 2, 1982, pp. 235-236.