A fast and efficient approach to path planning for unmanned vehicles

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

Volumn 2, Issue , 2006, Pages 871-879

  Amin, Jayesh N ^a,b   Bošković, Jovan D ^a,b,c,d   Mehra, Raman K ^a,b,c  

^a SCIENTIFIC SYSTEMS COMPANY INC   (United States)

^b Intelligent and Autonomous Control Systems Group ^*

^c Intelligent and Autonomous Control Systems Group

^d AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE VEHICLES; ALGORITHMS; DATA STRUCTURES; MANEUVERABILITY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; TREES (MATHEMATICS);

MOTION TRANSIENTS; NON-CONVEX CONSTRAINTS; REAL-TIME IMPLEMENTATION; VEHICLE DYNAMICS;

MOTION PLANNING;

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

References (32)

1. E. P. Anderson, R. W. Beard and T. W. McLain, "Real Time Dynamic Trajectory Smoothing for Uninhabited Aerial Vehicles", IEEE Transactions on Control Systems Technology, Vol. 13, No. 3, pp. 471-477, May 2005.
2. P. Bhattacharya, "Efficient Neighbor Finding Algorithms in Quadtree and Octree", Master's Thesis Department of Computer Science & Engineering, Indian Institute of Technology, Kanpur, 2001.
3. R. W. Beard, D. Kingston, M. Quigley, D. Snyder, R. Christiansen, W. Johnson, T. Mclain, and M. Goodrich, "Autonomous Vehicle Technologies for Small Fixed Wing UAVs," AIAA Journal of Aerospace Computing, Information, and Communication (to appear).
4. J. D. Bošković, J. Amin, R. Mehra, Y. Kang, D. Cavaney and K. Hedrick, "Multi-layer Architecture for Trajectory Replanning and Intelligent plan execution (MATRIX)", Annual Report for NASA Ames Research Center, Contract No. NNA04AA63C. May 2005.
5. J. D. Bošković, R. Prasanth and R. K. Mehra. "A Multi-Layer Autonomous Intelligent Control Architecture for Unmanned Aerial Vehicles", AIAA Journal of Aerospace Computing, Information, and Communication (JACIC), Special Issue on Intelligent Systems, Vol. 1, pp. 605-628, December 2004.
6. J. D. Bošković, Ravi Prasanth, J. Byrae, D. Garagić, Jayesh Amin, S. Bergstrom, M. Cosgrove, and R. K. Mehra, "Development of Intelligent Model Predictive Control Algorithms and a Software Design Toolbox for Autonomous Systems", Final Report for DARPA Phase II SBIR, Contract No. DAAH01-00-C-R187, March 2005.
7. C. Ericson, Real-Time Collision Detection, Morgan Kaufmann Publishers, San Francisco, CA, 2005 (www.mkp.com).
8. E. Frazzoli, "Quasi-Random Algorithms for Real-Time Spacecraft Motion Planning and Coordination", International Astronautical Congress, Houston, TX, 2002.
9. E. Frazzoli, M. A. Daleh and E. Feron, "Real-Time Motion Planning for Agile Autonomous Vehicles", in Proceedings of the AIAA Guidance, Navigation and Control Conference, Paper No. AIAA-2000-4056, Denver, CO, August 2000.
10. S. Frisken and R. Perry, "Simple and Efficient Traversal Methods for Quadtrees and Octrees", Journal of Graphics Tools, Vol. 7, Issue 3, May 2003 (ACM Press).
11. J. Guivant and E. Nebot, "Optimization of the Simultaneous Localization and Map Building Algorithm for Real Time Implementation" IEEE Transactions of Robotics and Automation, May 2001.
12. J. Hewlett, G. Schulein and M. H. Mansour, "A Practical Approach to Obstacle Field Route Planning for Unmanned Rotorcraft", Presented at the American Helicopter Society 60th Annual Forum, Baltimore. MD, June 7-10,2004.
13. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces", IEEE Transactions on Robotics and Automation, Vol. 12, (4), August 1996.
14. L. Kavraki, M. Kolountzakis, and J. Latombe, "Analysis of probabilistic roadmaps for path planning", IEEE Transactions on Robotics and Automation, Vol. 14, (1), February 1998.
15. Y. Koren, and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation", Proceedings of the IEEE Conference on Robotics and Automation, Sacramento, CA, April 1991.
16. S. M. LaValle. From dynamic programming to RRTs: Algorithmic design of feasible trajectories. In A. Bicchi, H. I. Christensen, and D. Prattichizzo, editors, Control Problems in Robotics, pages 19-37. Springer-Verlag, Berlin, 2002.
17. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. International Journal of Robotics Research, 20(5):378-400, May 2001.
18. S. M. LaValle and J. J. Kuffner. Rapidly-exploring random trees: Progress and prospects. In B. R. Donald, K. M. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, pages 293-308. A K Peters, Wellesley, MA, 2001.
19. S. M. LaValle. Rapidly-exploring random trees: A new tool for path planning. TR 98-11, Computer Science Dept., Iowa State University, Oct. 1998.
20. T. McLain and R. Beard, "Trajectory planning for coordinated rendezvous of unmanned air vehicles", Proceedings of the AIAA Guidance Navigation and Control Conference, Denver, CO, August 2000.
21. B. Mettler, M. Tischler and T. Kanade, T, "System identification modeling of a small-scale unmanned rotorcraft for flight control design", Journal of the American Helicopter Society, Vol. 47, No. 1, January 2002.
22. J. R. Miller, "A 3D Color Terrain Modeling System for Small Autonomous Helicopters," Technical Report No. CMU-RI-TR-02-07. Robotics Institute, Carnegie Mellon University, February 2002.
23. J. R. Miller and O. Amidi, "3-D Site Mapping with the CMU Autonomous Helicopter," in Proceedings of the 5th International Conference on Intelligent Autonomous Systems, June 1998.
24. P. van Oosterom and T. Vijlbrief, "The Spatial Location Code", in Proceedings of the Seventh International Symposium on Spatial Data Handling, Delf University, August 1996.
25. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
26. H. Samet, Applications of Spatial Data Structures: Computer Graphics, Image Processing, GIS, Addison-Wesley, Reading, MA, 1990.
27. T. Schouwenaars, M. Valenti, E. Feron, and J. P. How, "Implementation and Flight Test Results of MILP-based UAV Guidance," Proceedings of the IEEE Aerospace Conference, Feb. 2005.
28. A. Stentz, "The focused D* algorithm for real-time replanning", Proceedings of the International Joint Conference on Artificial Intelligence, Montreal, Canada, August 1995.
29. S. Thrun, M. Diel and D. Hahnel, "Scan Alignment and 3-D Surface Modeling with a Helicopter Platform", The 4th International Conference on Field and Service Robotics, July 14-16, 2003.
30. M. Whalley, M. Freed, R. Harris, M. Takahashi, G. Schulein and J. Howlett, "Design, Integration, and Flight Test Results for an Autonomous Surveillance Helicopter", Presented at The AHS International Specialists Meeting on Unmanned Rotorcraft, Mesa, AZ, Jan. 2005.
31. M. Whalley, M. Freed, M. Takahashi, D. Christian, A. Patterson-Hine, G. Schulein and R. Harris, "The NASA/Army Autonomous Rotorcraft Project", Presented at the American Helicopter Society 59th Annual Forum, Phoenix, Arizona, May 6-8, 2003.
32. L. Wills, S. Sander, S. Kannan, A. Kahn, J.V.R. Prasad and D. Schrage, "An Open Control Platform for Reconfigurable, Distributed, Hierarchical Control Systems," in Proceedings of the Digital Avionics Systems Conference, Philadelphia, PA, October 2000.