Real-time path planning for time-optimal exploration

AIAA Guidance, Navigation and Control Conference and Exhibit

Volumn , Issue , 2008, Pages

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

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR; CLASSIFICATION (OF INFORMATION); CONSTRAINT THEORY; SIGNAL TO NOISE RATIO; TABLE LOOKUP; UNMANNED AERIAL VEHICLES (UAV);

COOPERATIVE EXPLORATION; INFORMATION COLLECTIONS; OMNI-DIRECTIONAL SENSORS; REAL TIME PATH PLANNING; RECEDING HORIZON CONTROLLERS; SHANNON'S CHANNEL CAPACITY; TIME-VARYING ENVIRONMENTS; UNMANNED AIR VEHICLE (UAVS);

MOTION PLANNING;

EID: 78651088574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2008-6982     Document Type: Conference Paper

References (21)

1. J. Barraquand and J. C. Latombe. Robot motion planning: A distributed representation approach. International Journal of Robotics Research, 10:628-649, 1991.
2. A Chaudhry, K Misovec, and R D'Andrea. Low observatibility path planning for an unmanned air vehicle using mixed integer linear programming. In 43rd IEEE Conference on Decision and Control, Dec 2004.
3. L. E. Dubins. On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79:497-517, 1957.
4. B. Grocholsky, A. Makarenko, and H. Durrant-Whyte. Information-theoretic coordinated control of multiple sensor platforms. Robotics and Automation, 2003. Proceedings. ICRA'03. IEEE International Conference on, 1, 2003.
5. Pierre Kabamba, S. Meerkov, and Fred Zeitz. Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking. Journal of Guidance, Control and Dynamics, 29:279-288, 2006.
6. L. E. Kavraki, P. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12:566-580, 1996.
7. T Keviczky and T Balas. Software-enabled receding horizon control for autonomous uav guidance. In AIAA Guidance, Navigation and Control Conference Proceedings, Aug 2005.
8. Andrew Klesh, Anouck Girard, and Pierre Kabamba. Path planning for cooperative time-optimal information collection. In 2008 American Controls Conference, Jun 2008.
9. D. E. Koditschek. Exact robot navigation by means of potential functions: Some topological considerations. In Proceedings of the 1987 International Conference on Robotics and Automation. IEEE, 1987.
10. W H Kwon, A M Bruckstein, and T Kailath. Stabilizing State-Feedback Design via the Moving Horizon Method. IEEE, 1982.
11. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
12. E.L. Lawler. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, 1985.
13. T. Lozano-Perez. Automatic planning of manipulator transfer movements. IEEE Transactions on Systems, Man and Cybernetics, 11:681-698, 1981.
14. T. Lozano-Perez and M.A. Wesley. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM, 22:681-698, 1979.
15. D Q Mayne and H Michalska. Receeding Horion Control of Nonlinear Systems. IEEE Transactions of Automatic Control, 35(7), July 1990.
16. Office of the Secretary of Defense. Unmanned aircraft systems roadmap, 2005-2030.
17. John Osborne and Rolf Rysdyk. Waypoint guidance for small uavs in wind. In Proceedings of the AIAA In-fotech@Aerospace Conference, Spet 2005.
18. K Savla, F. Bullo, and E. Frazzoli. On Traveling Salesperson Problem for Dubins' Vehicle: Stochastic and Dynamic Environments. In Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference 2005. IEEE, 2005.
19. J. T. Schwartz and M. Sharir. 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, 36:345-398, 1983.
20. Claude Shannon. A Mechanical Theory of Communication. The Bell System Technical Journal, 27:379-423, 623-656, 1948.
21. H.A. Simon. Bounded Rationality. 1987.