Path planning for cooperative time-optimal information collection

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 1991-1996

  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

BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; CHANNEL CAPACITY; MOTION PLANNING; SENSORS; SIGNAL TO NOISE RATIO; TRAVELING SALESMAN PROBLEM; UNMANNED AERIAL VEHICLES (UAV); VEHICLES;

ACTIVE ENERGY; AMOUNT OF INFORMATION; ANALYTICAL PROPERTIES; BOUNDARY CONDITIONING; CARTESIAN CO ORDINATES; CONSTANT VELOCITIES; CONTROL INPUTS; COOPERATIVE EXPLORATION; FLIGHT PATH PLANNING; HEADING ANGLES; INEQUALITY CONSTRAINTS; INFORMATION COLLECTIONS; MULTI VEHICLES; OBJECT OF INTEREST; OBJECTIVE FUNCTION; OMNI-DIRECTIONAL SENSORS; OPTIMAL PATH PLANNING; OPTIMALITY; PATH PLANNING; RADAR EQUATIONS; SHANNON'S CHANNEL CAPACITY; TIME-OPTIMAL; TRAVELING SALESMAN; UNMANNED AIR VEHICLES;

UNMANNED VEHICLES;

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

References (21)

1. Shannon, C., "A Mechanical Theory of Communication," The Bell System Technical Journal, Vol. 27, 1948, pp. 379-423, 623-656.
2. Office of the Secretary of Defense, "Unmanned Aircraft Systems Roadmap, 2005-2030," .
3. Spry, S. and Hedrick, J., "Formation Control using Generalized Coordinates," Proceedings of the 43rd IEEE Conference on Decision and Control and the European Control Conference 2005, IEEE, 2004.
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. Scheler, D., "Introduction to Electronic Warfare," 1986.
19. Savla, K., Bullo, F., and Frazzoli, E., "On Traveling Salesperson Problem for Dubins' Vehicle: Stochastic and Dynamic Environments," Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference 2005, IEEE, 2005.
20. Bryson, B. and Ho, Y., Applied Optimal Control, Hemisphere Publishing Corporation, 1975.
21. Enright, J. and Frazzoli, E., "UAV Routing in a Stochastic Time-Varying Environment," Proceedings of the International Federation of Automatic Control, 2005.