Path planning of unmanned aerial vehicles using B-splines and particle swarm optimization

Journal of Aerospace Computing, Information and Communication

Volumn 6, Issue 4, 2009, Pages 271-290

  Foo, Jung Leng ^a   Knutzon, Jared ^b   Kalivarapu, Vijay ^a   Oliver, James ^a   Winer, Eliot ^a  

^a IOWA STATE UNIVERSITY   (United States)

^b Lockheed Martin Aeronautics Company   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATE PATH; AUTOMATION TECHNOLOGY; AVOIDING OBSTACLE; B SPLINE CURVE; B SPLINES; DECISION MAKING PROCESS; INITIAL DESIGN; PATH PLANNING PROBLEMS; PATH-PLANNING; PROBLEM FORMULATION; SOLUTION APPROACH; VIRTUAL ENVIRONMENTS;

CURVE FITTING; MILITARY OPERATIONS; MILITARY VEHICLES; MOTION PLANNING; REMOTELY OPERATED VEHICLES; RISK PERCEPTION; SHIP PROPELLERS; SPLINES; STEEL METALLURGY; TARGETS; UNMANNED AERIAL VEHICLES (UAV); VIRTUAL REALITY;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 66149125593     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.36917     Document Type: Article

References (60)

1. Barry, C. L., and Zimet, E., "UCAVs Technological, Policy, and Operational Challenges," Defense Horizons, Center for Technology and National Security Policy, National Defense University, No. 3, October 2001.
2. US Department of Defense, Unmanned Aerial Vehicles Roadmap 2002-2027, http://www.acq.osd.mil/usd/Roadmap%20 Final2.pdf [retrieved July 29, 2008].
3. Miller, C., "Trust in Adaptive Automation: The Role of Etiquette in Tuning Trust via Analogic and Affective Method," Proceedings of the 1st International Conference on Augmented Cognition, ACI, 2005.
4. rd "Unmanned Unlimited" Technical Conference, Workshop and Exhibit, AIAA, Reston, VA, 2004.
5. Ruff, H. A., Calhoun, G. L., Draper,M. H., Fontejon, J.V., and Guilfoos, B. J., "Exploring Automation Issues in Supervisory Control of Multiple UAVs," Human Performance, Situation Awareness, and Automation: Current Research and Trends, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, Vol. II, 2004, pp. 218-222.
6. Cruz-Neira, C., Sandin, D., and DeFanti, T., "Surround-screen Projection BasedVirtual Reality: The Design and Implementation of the CAVE," Proceedings of Computer Graphics (ACM SIGGRAPH) Annual Conference Series, AddisonWesley, Longman, Reading, MA, 1993, pp. 135-142.
7. th International Symposium on Micro Machine and Human Science, IEEE, Piscataway, NJ, 1995, pp. 39-43.
8. st ed., AddisonWesley, Longman, Reading, MA, 1989.
9. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P., "Optimization by Simulated Annealing," Science, Vol. 220, No. 4598, 1983, pp. 671-680.
10. Hu, X., Eberhart, R., and ShiY., "Engineering Optimization with Particle Swarm," Proceedings of IEEE Swarm Intelligence Symposium, IEEE, 2003, pp. 53-57.
11. nd ed.,Wiley, NewYork, NY, 2007, pp. 312-315.
12. Shi,Y., and Eberhart, R., "Parameter Selection in Particle Swarm Optimization," Proceedings of the 1998 Annual Conference on Evolutionary Computation, Springer, March 1998.
13. Shi,Y., and Eberhart, R., "A Modified Particle Swarm Optimizer," Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, IEEE Publications, Piscataway, NJ, 1998, pp. 69-73.
14. th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, AIAA, Reston, VA, 2002.
15. Pidaparti, R., and Jayanti, S., "Corrosion Fatigue Through Particle Swarm Optimization," AIAA Journal, Vol. 41, No. 6, 2003, pp. 1167-1171.
16. th World Congress of Structural and Multidisciplinary Optimization, Springer, 2001.
17. th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization Conference, AIAA, Reston, VA, 2002, AIAA Paper 2002-5639.
18. Yang, S., Huang, R., and Shi, H., "Mobile Agent Routing Based on a Two-Stage Optimization Model and a Hybrid Evolutionary Algorithm inWireless Sensor Networks," Lecture Notes in Computer Science, Vol. 4222, 2006, pp. 938-947.
19. Onwubolu, G., and Clerc, M., "Optimal Path for Automated Drilling Operations by a New Heuristic Approach using Particle Swarm Optimization," International Journal of Production Research, Vol. 42, No. 3, 2004, pp. 473-491.
20. Rameshkumar, K., Suresh, R., and Mohanasundaram, K., "Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan," Lecture Notes in Computer Science, Vol. 3612, 2005, pp. 572-581.
21. LaValle, S. M., "Chapter 1.1: Planning to Plan," Planning Algorithms, Cambridge University Press, Cambridge, UK, 2006.
22. Davis, L., "Warp Speed: Path Planning for Star Trek: Armada," AAAI Spring Symposium, AAAI Press, Menlo Park, CA, 2000.
23. Frazzoli, E., Dahleh, M., and Feron, E., "Real-time Motion Planning for Agile AutonomousVehicles," Journal of Guidance, Control and Dynamics, Vol. 25, No. 1, 2002, pp. 116-129.
24. Dechter, R., and Judea P., "Generalized Best-first Search Strategies and the Optimality of A*," Journal of the ACM, Vol. 32, No. 3, 1985, pp. 505-536.
25. Stout, B., "Smart Moves: Intelligent Path Finding," Game Developer Magazine, July 1997, pp. 28-35.
26. Stentz, A., "The Focussed D* Algorithm for Real-Time Re-planning," Proceedings of the International Joint Conference on Artificial Intelligence, 1995, pp. 1652-1659.
27. Koenig, S., and Likhachev, M., "D* Lite," Proceedings of the National Conference on Artificial Intelligence, AAAI Press, Menlo Park, CA, 2002, pp. 476-483.
28. Koenig, S., Tovey, C., and Smirnov, Y., "Performance Bounds for Planning in Unknown Terrain," Artificial Intelligence, Vol. 147, 2003, pp. 253-279.
29. Koenig, S., and Likhachev, M., "Fast Replanning for Navigation in Unknown Terrain," IEEE Transactions on Robotics, Vol. 21, No. 3, 2005, pp. 354-363.
30. Ranganathan, A., and Koenig, S., "A Reactive Robot Architecture with Planning on Demand," Intelligent Robots and Systems, Vol. 2, 2003, pp. 1462-1468.
31. rd IEEE Conference on Decision and Control, IEEE Publications, Piscataway, NJ, 2004, pp. 602-607.
32. Scherer, S., Singh, S., Chamberlain, L., and Saripalli, S., "Flying Fast and Low among Obstacles," Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2007), IEEE Publications, Piscataway, NJ, 2007, pp. 2023-2029.
33. Langelaan, J., and Rock, S., "Towards Autonomous UAV Flight in Forests," AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA, Reston, VA, 2005.
34. Sinopoli, B., Micheli, M., Donato, G., and Koo, T. J., "Vision Based Navigation for an Unmanned Aerial Vehicle," Proceedings of 2001 IEEE International. Conference on Robotics and Automation, IEEE Publications, Piscataway, NJ, 2001, pp. 1757-1764.
35. Sasiadek, J. Z., and Duleba, I., "3D Local Trajectory Planner for UAV," Journal of Intelligent and Robotic Systems,Vol. 29, 2000, pp. 191-210.
36. Kavraki, L. E., Svetska, P., Latombe, J. C., and Overmars, M. H., "Probabilistic Roadmaps for Path Planning in High Dimensional Configuration Spaces," IEEE Transactions on Robotics and Automation, Vol. 12, No. 4, 1996, pp. 566-580.
37. LaValle, S. M., "Rapidly-Exploring Random Trees: A New Tool for Path Planning," TR 98-11, Computer Science Dept., Iowa State University, 1998.
38. rd International Conference on Machine Learning and Cybernetics, 2004, pp. 2473-2478.
39. Williams, P., "Real Time Computation of Optimal Three-Dimensional Aircraft Trajectories including Terrain-Following," AIAA Guidance, Navigation, and Control Conference, AIAA, Reston, VA, 2006, AIAA Paper 2006-6603.
40. Li,Y., and Chen, X., "Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN," Advances in Natural Computation, Vol. 3612, 2005, pp. 628-631.
41. Marti, K., and Qu, S., "Path Planning for Robots by Stochastic Optimization Methods," Journal of Intelligent and Robotic Systems, Vol. 22, 1998, pp. 117-127.
42. Li,W., Liu,Y., and Deng, H., "Obstable-avoidance Path Planning for Soccer Robots Using Particle Swarm Optimization," Proceedings of 2006 IEEE International Conference of Robotics and Biometrics, IEEE Publications, Piscataway, NJ,. 2006, pp. 1233-1238.
43. McLain, T.W., Chandler, P. R., Rasmussen, S., and Pachter, M., "Cooperative Control of UAV Rendezvous," Proceedings of the American Control Conference, 2001, pp. 2309-2314.
44. st IEEE Conference on Decision and Control, IEEE Publications, Piscataway, NJ, 2002, pp. 2816-2822.
45. Salomon, B., Garber, M., Lin, M. C., and Manocha, D., "Interactive Navigation in Complex Environments Using Path Planning," Proceedings of the 2003 Symposium on Interactive 3D Graphics, 2003, pp. 41-50.
46. st IEEE Conference on Decision and Control, IEEE Publications, Piscataway, NJ, 2004, pp. 3766-3769.
47. st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2002, pp. 449-450.
48. th International Joint Conference on Autonomous Agents and Multiagent Systems, 2005, pp. 903-910.
49. Fujimura, K., "Path Planning with Multiple Objectives," IEEE Robotics and Automation Magazine,Vol. 3, 1996, pp. 33-38.
50. Stewart, B. S., and I. Chelsea C. White, "Multiobjective A*," J. ACM, Vol. 38, 1991, pp. 775-814.
51. List, G. F., Mirchandani, P. B., Turnquist, M., and Zografos, K. G., "Modeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing Scheduling and Facility Location," Transportation Science, Vol. 25, 1991, pp. 100-114.
52. Leonelli, P., Bonvicini, S., and Spadoni, G., "Hazardous Materials Transportation: A Risk-Analysis-Based Routing Methodology," Journal of Hazardous Materials, Vol. 71, 2000, pp. 283-300.
53. Wu, P., Clothier, R. A., Campbell, D. A., andWalker, R. A., "Fuzzy Multi-objective Mission Flight Planning in Unmanned Aerial Systems," Proceedings of IEEE Symposium on Computational Intelligence in Multi-Criteria Decision Making, 2007, pp. 2-9.
54. Hilgert, J., Hirsch, K., Bertram, T., and Hiller, M., "Emergency Path Planning for AutonomousVehicles using Elastic Band Theory," Advanced Intelligent Mechatronics, AIM 2003, Vol. 2, 2003, pp. 1390-1395.
55. Sattel, T., and Brandt, T., "Ground Vehicle Guidance Along Collision-free Trajectories using Elastic Bands," American Control Conference, ACM, 2005.
56. Hwang, J., Arkin, R. C., and Kwon, D., "Mobile Robots at your Fingertip: Bezier Curve On-line Trajectory Generation for Supervisory Control," Proceedings of Intelligent Robots and Systems (IROS 2003), IEEE, Vol. 2, 2003, pp. 1444-1449.
57. Aleotti, J., Caselli, S., and Maccherozzi, G., "Trajectory Reconstruction with NURBS Curves for Robot Programming by Demonstration," Proceedings of Computational Intelligence in Robotics and Automation, IEEE, 2005.
58. th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, AIAA, Reston, VA, AIAA Paper 2005-1897.
59. Malhotra, A., Oliver, J., and Tu, W., "Synthesis of Spatially and Intrinsically Constrained Curves Using Simulated Annealing," Journal of Mechanical Design, Vol. 118, March 1996, pp. 53-61.
60. Piegl, L. A., and Tiller, W., "B-Spline Curves and Surfaces," The NURBS Book, 2nd ed., Spring-Verlag, New York, 1997, pp. 81-116.