Learning real-time A* path planner for unmanned air vehicle target sensing

Journal of Aerospace Computing, Information and Communication

Volumn 3, Issue 3, 2006, Pages 108-122

  Howlett, Jason K ^a   McLain, Timothy W ^b,c   Goodrich, Michael A ^b,d  

^a NASA AMES RESEARCH CENTER   (United States)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

^c Department of Electrical and Computer Engineering   (United States)

^d Brigham Young University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PATH PLANNER; UNMANNED AIR VEHICLE (UAV);

AEROSPACE APPLICATIONS; ALGORITHMS; ITERATIVE METHODS; MOTION PLANNING; PARAMETER ESTIMATION; REAL TIME SYSTEMS; REMOTE SENSING; SENSORS;

UNMANNED VEHICLES;

EID: 33745017750     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.16623     Document Type: Article

References (29)

1. Hewlett, J. K., Path Planning for Sensing Multiple Targets from an Aircraft, Master's thesis, Brigham Young University, Provo, Utah, 2002.
2. Dubins, L., "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," American J. of Math, Vol. 79, 1957, pp. 497-516.
3. Lawler, E., Lenstra, J., Kan, A. R., and Shmoys, D., editors, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, 1985.
4. Bryson, A. and Ho, Y.-C., Applied Optimal Control, Hemisphere Publishing Corporation, 1975.
5. Latombe, J.-C., Robot Motion Planning, Kluwer Academic Publishers, 1991.
6. Savla, K., Frazzoli, E., and Bullo, F., "On the point-to-point and traveling salesperson problems for Dubins' vehicle," Proc. of American Control Conf., 2005, pp. 786-791.
7. Richards, N., Sharma, M., and Ward, D., "A hybrid/A* automaton approach to on-line path planning with obstacle avoidance," Proc. AIAA 1st Intelligent Systems Technical Conference, September 2004, AIAA-2004-6229.
8. Yang, G. and Kapila, V., "Optimal path planning for unmanned air vehicles with kinematic and tactical constraints," Proc. IEEE Conf. on Dec. and Control, December 2002, pp. 1301-1306.
9. Caveney, D. and Hedrick, J., "Path planning for targets in close proximity with a bounded turn-rate aircraft," Proc. AIAA Guidance, Navigation, and Control Conference, August 2005, AIAA-2005-6185.
10. Koren, Y. and Borenstein, J., "Potential field methods and their inherent limitations for mobile robot navigation," Proc. IEEE Conf. on Robotics and Automation, Sacramento, CA, April 1991, pp. 1398-1404.
11. McLain, T. W. and Beard, R. W., "Trajectory planning for coordinated rendezvous of unmanned air vehicles," Proc. AIAA Guidance, Navigation, and Control Conference, Denver, CO, August 2000, AIAA-2000-4369.
12. Frazzoli, E., Dahleh, M. A., and Feron, E., "Real-time motion planning for agile autonomous vehicles," Journal of Guidance, Control, and Dynamics, Vol. 25, No. 1, January-February 2002.
13. Kavraki, L. E., Švestka, P., Latombe, J.-C., and Overmars, M. H., "Probabilistic roadmaps for path planning high-dimensional configuration spaces," IEEE Trans. on Robotics and Automation, Vol. 12, No. 4, August 1996.
14. Kavraki, L. E., Kolountzakis, M. N., and Latombe, J.-C., "Analysis of probabilistic roadmaps for path planning," IEEE Trans. on Robotics and Automation, Vol. 14, No. 1, Feburary 1998.
15. LaValle, S. M., "Rapidly-exploring random trees: A new tool for path planning," TR 98-11, Computer Science Dept., Iowa State University.
16. LaValle, S. M. and Kuffner, J. J., "Randomized kinodynamic planning, International Journal of Robotics Research" Vol. 20, No. 5, May 2001, pp. 378-400.
17. Saunders, J., Call, B., Curtis, A., Beard, R., and McLain, T., "Static and dynamic obstacle avoidance for miniature air vehicles," Proc. AIAA InfotechAerospace, September 2005, AIAA 2005-6950.
18. Rysdyk, R., "UAV path following for constant line-of-sight," Proc. 2nd AIAA Unmanned Unlimited Conference, September 2003, AIAA-2003-6626.
19. Schouwenaars, T., Moor, B. D., Feron, E., and How, J., "Mixed integer programming for multi-vehicle path planning," Proc. European Control Conference, 2001, pp. 2603-2608.
20. Richards, A., Bellingham, J., Tillerson, M., and How, J., "Coordination and control of multiple UAVs," Proc. AIAA Guidance, Navigation, and Control Conference, 2002, AIAA-2002-4588.
21. Schouwenaars, T., Mettler, B., Feron, E., and How, J., "Hybrid model for trajectory planning of agile autonomous vehicles," Journal of Aerospace Computing, Information, and Communication, Vol. 1, No. 12, December 2004.
22. Jia, D. and Vagners, J., "Parallel evolutionary algorithms for UAV path planning," Proc. AIAA 1st Intelligent Systems Technical Conference, September 2004, AIAA-2004-6230.
23. Korf, R. E., "Real-time heurisitic search," Artificial Intelligence, Vol. 42, No. 2-3, 1990, pp. 189-211.
24. Barto, A. G., Bradtke, S. J., and Singh, S. P., "Learning to act using real-time dynamic programming," Artificial Intelligence, Vol. 72, No. 1, 1995, pp. 81-138.
25. Ishida, T., "Real-time search for autonomous agents and multiagent systems," Autonomous Agents and Multi-Agent Systems, Vol. 1, No. 2, 1998, pp. 139-167.
26. Edelkamp, S. and Eckerle, J., "New strategies in real-time heuristic search," AAAI-97 Workshop on On-Line Search, AAAI Press, 1997, pp. 30-35.
27. Furcy, D. and Koenig, S., "Speeding up the convergence of real-time search," Proc. of the Nat. Conf. on Artifical Intelligence, 2000, pp. 891-897.
28. Ishida, T. and Shimbo, M., "Improving the learning efficiencies of realtime search," Proc. of AAAI-96, 1996, pp. 305-310.
29. Weiss, G., editor, Multiagent Systems, chap. 4, The MIT Press, 2000, pp. 165-199.