Cooperative Path Planning of Unmanned Aerial Vehicles

Cooperative Path Planning of Unmanned Aerial Vehicles

Volumn , Issue , 2010, Pages

  Tsourdos, Antonios ^a   White, Brian ^a,b   Shanmugavel, Madhavan ^a,c,d  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF BATH   (United Kingdom)

^c UK Defence Academy   (United Kingdom)

^d TATA MOTORS LTD   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84891563173     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470974636     Document Type: Book

References (168)

1. Ademoye, T. A., Davari, A. and Cao, W. 2006. Three dimensional obstacle avoidance maneuver planning using mixed integer linear programming. Proc. Robotics and Applications 2006, Honolulu, 14-16 August. ACTA Press.
2. Amin, J. N., Bošković, J. D. and Mehra, R. K. 2006. A fast and efficient approach to path planning for unmanned vehicles. AIAA Guidance, Navigation, and Control Conf. and Exhibit, Colorado, 21-24 August. AIAA 2006-6103.
3. Arámbula Cosío, F. and Padilla Castañeda, M.A. 2004. Autonomous robot navigation using adaptive potential fields. Mathematical and Computer Modelling, 40(9-10), 1141-1156.
4. Balkcom, D. J. and Mason, M. T. 2000. Extremal trajectories for bounded velocity differential drive robots. Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, pp. 2479-2484.
5. Beard, R. W., McLain, T. W., Goodrich, M. A. and Anderson, E. P. 2002. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation, 18(6), 911-922.
6. Bender, J. G. 1991. An overview of systems studies of automated highway systems. IEEE Transactions on Vehicular Technology, 40, 82-99.
7. Bicchi, A. and Pallottino, L. 2000. On optimal cooperative conflict resolution for air traffic management systems. IEEE Transactions on Intelligent Transportation Systems, 1, 3578-3583.
8. Blyenburgh, van, P. 1999. UAVs: an overview. Air & Space Europe, 1(5/6), 43-47.
9. Borenstein, J. and Koren, Y. 1991. The vector field histogram - fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation, 7, 278-288.
10. Bortoff, S. 2000. Path-planning for unmanned air vehicles. Proc. American Control Conf., Chicago, pp. 364-368.
11. Bui, X. N., Boissonnat, J. D., Soueres, P. and Laumond, J. P. 1994. Shortest path synthesis for Dubins non-holonomic robots. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 2-4.
12. Chan, Y. K. and Foddy, M. 1985. Real time optimal flight path generation by storage of massive data bases. IEEE NEACON, New York, pp. 516-521.
13. Chandler, P., Rasmussen, S. and Pachter, M. 2000. UAV cooperative path planning. AIAA Guidance, Navigation, and Control Conf., Denver. AIAA-2000-4370.
14. Cheng, P., Shen, Z. and LaValle, S. M. 2001. RRT-based trajectory design for autonomous automobiles and spacecraft. Archives of Control Sciences, 11, 167-194.
15. Dai, R. and Cochran, J. E. 2009. Path planning for multiple unmanned aerial vehicles by parameterized Cornu-spirals. American Control Conf., pp. 2391-2396.
16. Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
17. Dong, J. and Vagners, J. 2004. Parallel evolutionary algorithms forUAVpath planning. AIAA 1st Intelligent Systems Technical Conf., Chicago, 20-22 September.
18. Dubins, L. E. 1957. Oncurves of minimal lengthwith a constraint on average curvature and with prescribed initial and terminal positions and tangent. American Journal of Mathematics, 79, 497-516.
19. Duleba, I. and Sasiadek, J. 2003. Nonholonomic motion planning based on Newton algorithm with energy constraints. IEEE Transactions on Control Systems Technology, 11, 355-363.
20. Eagle, J. and Yee, J. 1990. An optimal branch-and-bound procedure for the constrained path, moving target search problem. Operations Research, 28, 110-114.
21. Eele, A. and Richards, A. 2009. Path planning with avoidance using nonlinear branch-and-bound optimization. Journal of Guidance, Control, and Dynamics, 32(2), 384-394.
22. Eun, Y. and Bang, H. 2006. Cooperative control of multiple unmanned aerial vehicles using the potential field theory. Journal of Aircraft, 43, 1805-1814.
23. Fong, T., Thorpe, C. and Baur, C. 2003. Multi-robot remote driving with collaborative control. IEEE Transactions on Industrial Electronics, 50(4), 699-704.
24. Fowler, J. M. and D'Andrea, R. A. 2003. Formation flight experiment. IEEE Control Systems Magazine, 35-43.
25. Gennery, D. B. 2004. Traversability analysis and path planning for a planetary rover. Autonomous Robots, 131-146.
26. Hebert, J., Jacques, D., Novy, M. and Pachter, M. 2001. Cooperative control of UAVs. AIAA Guidance, Navigation, and Control Conf. and Exhibit, Montreal. AIAA-2001-4240.
27. Howard, A., Parker, L. and Sukatme, G. 2006. Experimentswith a large heterogeneous mobile robot team: exploration, mapping, deployment and detection. International Journal of Robotics Research, 25(5-6), 431-447.
28. Iyengar, S., Jorgensen, C., Rao, N. and Weisbin, R. 1986. Robot navigation algorithm using learned spatial graphs. Robotica, 4, 93-100.
29. Judd, K. and McLain, T. W. 2001. Spline based path planning for unmanned air vehicles. AIAA Guidance, Navigation, and Control Conf. and Exhibit, Montreal. AIAA-2001-4238.
30. Jun, M. and D'Andrea, R. 2003. Path planning for unmanned aerial vehicles in uncertain and adversarial environments. In Cooperative Control: Models, Applications and Algorithms (eds Butenko, R., Murphey, R. and Pardalos, P.), pp. 95-110. Kluwer Academic.
31. Jung, D. and Gupta, K. K. 1996. Octree-based hierarchical distance maps for collision detection. Proc. IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 454-459.
32. Kambhampari, L. S. and Davis, L. S. 1986. Multi-resolution path planning for mobile robots. IEEE Journal of Robotics and Automation, 2(3), 135-145.
33. Kanayama, Y. and Hartman, B. I. 1989. Smooth local path planning for autonomous vehicles. Proc. IEEE Int. Conf. on Robotics and Automation, Scottsdale, AZ, pp. 1265-1270.
34. Kavraki, L. E., Svestka, P., Latombe, J.-C. and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12, 566-580.
35. Khatib, O. 1985. Real time obstacle avoidance for manipulators and mobile robots. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 500-505.
36. Komoriya, K. and Tanie, K. 1989. Trajectory design and control of awheel-typemobile robot using B-spline curve. IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Tsukuba, pp. 398-405.
37. Koren, Y. and Borenstein, J. 1991. Potential fieldmethods and their inherent limitations for mobile robot navigation. Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1398-1404.
38. Latombe, J. C. 1991. Robot Motion Planning. Kluwer Academic.
39. Laumond, J. P. 1986. Feasible trajectories for mobile robots with kinematic and environment constraints. Proc. Int. Conf. on Intelligent Autonomous Systems, Amsterdam, pp. 346-354.
40. LaValle, S. 1998. Rapidly-exploring random trees: a new tool for path planning. Technical Report.
41. LaValle, S. M. 2006. Planning Algorithm. Cambridge University Press.
42. Lipschutz, M. 1969. Schaum's Outline of Differential Geometry. McGraw-Hill.
43. Liscano, R. and Green, D. 1989. Design and implementation of a trajectory generator for an indoor mobile robot. IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Tsukuba, pp. 380-385.
44. Massink, M. and Francesco, N. 2001. Modelling free flight with collision avoidance. Proc. IEEE Int. Conf. on Engineering of Complex Computer Systems, pp. 270-279.
45. McGee, T. G., Spry, S. and Hedrick, J. K. 2005. Optimal path planning in a constant wind with a bounded turning rate. AIAA Guidance, Navigation, and Control Conf. and Exhibit, San Francisco.
46. McLain, L. and Beard, R. W. 2000. Trajectory planning for coordinated rendezvous of unmanned air vehicles. AIAA Guidance, Navigation, and Control Conf., Denver. AIAA-2000-4369.
47. Mitcheel, I. M. and Sastry, S. 2003. Continuous path planning with multiple constraints. IEEE Conf. on Decision and Control, pp. 5502-5507.
48. Mittal, S. and Deb, K. 2007. Three dimensional offline path planning for UAVs using multiobjective evolutionary algorithms. Proc. IEEE Congress on Evolutionary Computation, CEC 2007, Singapore, 25-28 September.
49. Murray, R. M. 2007. Recent research in cooperative control of multi-vehicle systems. Journal of Dynamic Systems, Measurement and Control, 129(5), 571-583.
50. Nelson, W. L. 1989. Continuous curvature paths for autonomous vehicles. IEEE Int. Conf. on Robotics and Automation, Scottsdale, AZ, vol. 3, pp. 1260-1264.
51. Nikolos, I., Valavanis, K., Tsourveloudis, N. and Kostaras, A. 2003. Evolutionary algorithm based offline/online path planner for uav navigation. IEEE Transactions on Systems, Man, and Cybernetics - Part B, 33, 898-912.
52. NMAB and ASEB (National Materials Advisory Board, and Aeronautics and Space Engineering Board) 2000. Uninhabited Air Vehicles: Enabling Science for Military Systems. National Academy Press.
53. Oliveira, P., Pascoal, A., Silva, V. and Silvestre, C. 1998. Mission control of the MARIUS AUV: system design, implementation, and sea trials. International Journal of Systems Science, 29, 1065-1080.
54. OSD (Office of the Secretary of Defense) 2005. Unmanned Aircraft Systems Roadmap 2005-2030. http://ftp.fas.org/irp/program/collect/uav_roadmap2005.pdf
55. Patcher, M. and Chandler, P. R. 1998. Challenges of autonomous control. IEEE Control Systems Magazine, pp. 93-97.
56. Pettersson, P. O. and Doherty, P. 2004. Probabilistic roadmap based path planning for an autonomous unmanned aerial vehicle. In Workshop on Connecting Planning and Theory with Practice at 14th Int. Conf. on Automated Planning and Scheduling, ICAPS.
57. Piazzi, A. and Bianco, C. L. 2000. Quintic G2 splines for trajectory planning of autonomous vehicles. IEEE Intelligent Vehicles Symp., Dearborn, MI, pp. 193-200.
58. Polymenakos, L. C., Bertsekas, D. P. and Tsitsiklis, J. N. 1998. Implementation of efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control, 43, 278-283.
59. Qu, Z. 2008. Cooperative Control of Dynamical Systems. Springer.
60. Rabbath, C., Gagnon, E. and Lauzon, M. 2004. On the cooperative control of multiple unmanned aerial vehicles. IEEE Canadian Review, 8-15.
61. Reeds, J. A. and Shepp, R. A. 1990. Optimal paths for a car that goes both forward and backward. Pacific Journal of Mathematics, 145(2), 367-393.
62. Ren, W., Beard, R.W. and McLain, T.W. 2004. Coordination variables and consensus building inmultiple vehicle systems. In Cooperative Control (eds Kumar, V., Leonard, N. and Morse, A. S.), pp. 171-188. Springer.
63. Richards, A. and How, J. 2002. Aircraft trajectory planning with collision avoidance using mixed integer linear programming. American Control Conf., pp. 1936-1941.
64. Richards, A., How, J., Schouwenaars, T. and Feron, E. 2001. Plume avoidance maneuver planning usingmixed integer programming. AIAA Guidance, Navigation, and Control Conf. AIAA-2001-4091.
65. Robb, M., White, B. A., Tsourdos, A. and Rulloda, D. 2005. Reachability guidance: a novel concept to improve mid-course guidance. American Control Conf., pp. 339-345.
66. Roberts, G. C., Ramana, M. V., Corrigan, C., Kim, D. and Ramanathan, V. 2008. Simultaneous observations of aerosol-cloud-albedo interactions with three stacked unmanned aerial vehicles. Proceedings of the National Academy of Sciences of the USA, 105(21), 7370-7375.
67. Sasiadek, J. and Duleba, I. 2000. 3D local trajectory planner for UAV. Journal of Intelligent and Robotic Systems: Theory and Applications, 29, 191-210.
68. Scheuer, A. and Fraichard, T. 1997. Collision-free continuous curvature path planning for car-like robots. IEEE Int. Conf. on Robotics and Automation, Albuquerque, NM, pp. 867-873.
69. Schouwenaars, T., Moor, B., Feron, E. and How, J. 2001. Mixed integer programming for multi-vehicle path planning. European Control Conf., Porto, Portugal.
70. Schouwenaars, T., Feron, E. and How, J. 2006. Multi-vehicle path planning for non-line of sight communication. American Control Conf., Minnesota, 14-16 June.
71. Segovia, S., Rombaut, M., Preciado, A. and Meizel, D. 1991. Comparative study of the different methods of path generation for a mobile robot in a free environment. Proc. Int. Conf. on Advanced Robotics, pp. 1667-1670.
72. Shamma, J. S. (ed.) 2007. Cooperative Control of Distributed Multi-Agent Systems. John Wiley & Sons, Ltd, Chichester.
73. Shanmugavel, M., Tsourdos, A., Żbikowski, R. and White, B. A. 2005. Path planning of multiple UAVs using Dubins sets. AIAA Guidance, Navigation, and Control Conf. and Exhibit, San Francisco. AIAA-2005-5827.
74. Shanmugavel, M., Tsourdos, A., Żbikowski, R., White, B. A., Rabbath, C. A. and Lechevin, N. 2006a. A solution to simultaneous arrival of multiple UAVs using Pythagorean hodograph curves. Proc. American Control Conf., Minneapolis, 14-16 June.
75. Shanmugavel, M., Tsourdos, A., Żbikowski, R. and White, B. A. 2006b. 3DDubins sets based coordinated path planning for swarm of UAVs. AIAA Guidance, Navigation, and Control Conf. and Exhibit, Keystone, CO. AIAA-2006-6211.
76. Shanmugavel, M., Tsourdos, A., Żbikowski, R. and White, B. A. 2007a. Path planning of multiple UAVs with clothoid curves. 17th IFAC Symp. on Automatic Control in Aerospace, Toulouse, France.
77. Shanmugavel, M., Tsourdos, A., Żbikowski, R. and White, B. A. 2007b. 3D path planning formultiple UAVs using Pythagorean hodograph curves. AIAA Guidance, Navigation, and Control Conf. and Exhibit, HiltonHead, SC.
78. Shanmugavel, M., Tsourdos, A., White, B. A. and Żbikowski, R. 2007c. Differential geometric path planning of multiple UAVs. AMSE Journal of Dynamic Systems, Measurement and Control, 129(5), 620-632.
79. Shanmugavel, M., Tsourdos, A., White, B. A. and Żbikowski, R. 2009. Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs. Control Engineering Practice, 17, in press.
80. Shima, T., Rasmussen, S. and Sparks, A. 2005. UAV cooperative multiple task assignments using genetic algorithms. Proc. American Control Conf., Oregon, vol. 5, pp. 2989-2994.
81. Shkel, A. and Lumelsky, V. 1996. On calculation of optimal paths with constrained curvature: the case of long paths. IEEE Int. Conf. on Robotics and Automation, pp. 3578-3583.
82. Shladover, S. E. 1991. Automatic vehicle control developments in the PATH program. IEEE Transactions on Vehicular Technology, 40, 114-130.
83. Smith, T. R., Hansmann, H. and Leonard, N. E. 2001. Orientation control of multiple underwater vehicles. Proc. 40th IEEE Conf. on Decision and Control, pp. 4598-4603.
84. Takahashi, A., Hongo, T. and Ninomiya, Y. 1989. Local path planning and control for AGV in positioning. IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Tsukuba, pp. 392-397.
85. Tompkins, P., Stentz, A. and Wettergreen, D. 2004. Global path planning for Mars rover exploration. IEEE Aerospace Conf., vol. 2, pp. 801-815.
86. Tsitsiklis, J. N. 1995. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control, 40, 1528-1538.
87. Uny Cao, Y., Fukunaga, A. and Kahng, A. 1997. Cooperative mobile robotics: antecedents and directions. Autonomous Robots, 4, 7-27.
88. Vian, J. L. and More, J. R. 1989. Trajectory optimization with risk minimisation for military aircraft. AIAA Journal of Guidance, Control and Dynamics, 12, 311-317.
89. Wilson, J. 2007. UAV worldwide roundup 2007. Aerospace America, pp. 30-37.
90. Wu, X., Feng, Z., Zhu, J. and Allen, R. 2007. GA-based path planning for multiple AUVs. International Journal of Control, 80(7), 1180-1185.
91. Yang, G. and Kapila, V. 2002. Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. IEEE Conf. on Decision and Control, pp. 1301-1306.
92. Yuh, J. 1995. Developments in underwater robotics. Proc. IEEE Conf. on Robotics and Automation, pp. 1862-1867.
93. Yuh, J. 2000. Underwater robotics. Proc. IEEE Conf. on Robotics and Automation, pp. 932-937.
94. Zabarankin, M., Uryasev, S. and Pardalos, P. 2002. Optimal risk path algorithms. In Cooperative Control and Optimization (eds Murphey, R. and Pardalos, P.), pp. 271-303. Kluwer Academic.
95. Zhang, D., Wang, L. and Yu, J. 2008. Geometric topology based cooperation formultiple robots in adversarial environments. Control Engineering Practice, 16, 1092-1100.
96. Zheng, C., Li, L., Xu, F., Sun, F. and Ding, M. 2005. Evolutionary route planner for unmanned air vehicles. IEEE Transactions on Robotics, 21, 609-620.
97. Boissonnat, J. D., Cerezo, A. and Leblond, J. 1994. Shortest paths of bounded curvature in the plane. International Journal of Intelligent Systems, 10, 1-16.
98. Bruyninckx, H. and Reynaerts, D. 1997. Path planning for mobile and hyperredundant robots using pythagorean hodograph curves. Proc. 8th Int. Conf. on Advanced Robotics, ICAR'97, pp. 595-600.
99. Dubins, L. E. 1957. Oncurves of minimal lengthwith a constraint on average curvature and with prescribed initial and terminal positions and tangent. American Journal of Mathematics, 79, 497-516.
100. Farouki, R. T. 1996. The elastic bending energy of pythagorean-hodograph curves. Computer Aided Geometric Design, 13, 227-241.
101. Farouki, R. T. and Neff, C. A. 1995. Hermite interpolation by pythagorean hodograph quintics. Mathematics of Computation, 64(212), 1589-1609.
102. Farouki, R. T. and Sakkalis, T. 1990. Phythagorean hodographs. IBM Journal of Research and Development, 34(5), 736-752.
103. Fredman, M. L. and Tarjan, R. E. 1987. Fibonacci heaps and their uses in improved network optimisation algorithms. Journal of the ACM, 34(3), 596-615.
104. Lian, F.-L. and Murray, R. 2002. Real-time trajectory generation for the cooperative path planning of multi-vehicle systems. Proc. 41st IEEE Conf. onDecision and Control, vol. 4, pp. 3766-3769.
105. Reeds, J. A. and Shepp, R. A. 1990. Optimal paths for a car that goes both forward and backward. Pacific Journal of Mathematics, 145(2), 367-393.
106. Shkel, A. M. and Lumelsky, V. 2001. Classification of the Dubins set. Robotics and Autonomous Systems, 34, 179-202.
107. Sussmann, H. and Tang, G. 1991. Shortest paths for the Reeds-Shepp car: a worked out example of the use of geometric techniques in nonlinear optimal control. Technical Report, Department of Mathematics, Rutgers University.
108. Wong, H., Kapila, V. and Vaidyanathan, R. 2004. UAV optimal path planning using C-C-C class paths for target touring. Proc. 43rd IEEE Conf. on Decision and Control, Bahamas, pp. 1105-1110.
109. Dubins, L. E. 1957. Oncurves of minimal lengthwith a constraint on average curvature and with prescribed initial and terminal positions and tangent. American Journal of Mathematics, 79, 497-516.
110. Farouki, R. T. and Sakkalis, T. 1990. Pythagorean hodographs. IBM Journal of Research and Development, 34(5), 736-752.
111. Farouki, R. T. and Sakkalis, T. 1994. Pythagorean hodograph space curves. Advances in Computational Mathematics, 2, 41-66.
112. Farouki, R. T., Kandari, M. and Sakkalis, T. 2002. Hermite interpolation by rotationinvariant spatial Pythagorean hodograph curves. Advances in Computational Mathematics, 17, 369-383.
113. Hsu, D., Latombe, J. C. and Motwani, R. 1997. Path planning in expansive configuration spaces. IEEE Int. Conf. on Robotics and Automation, Albuquerque, NM, pp. 2719-2726.
114. Kavraki, L. E., Svestka, P., Latombe, J. C. and Overmars, M. H. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566-580.
115. Pachikara, A. J., Kehoe, J. J. and Lind, R. 2009. A path-parameterization approach using trajectory primitives for 3-dimensional motion planning. AIAA Guidance, Navigation, and Control Conf., Chicago, August. AIAA 2009-5625.
116. Shanmugavel, M., Tsourdos, A., Żbikowski, R. and White, B. A. 2006. 3D Dubins sets based coordinated path planning for swarm of UAVs. AIAA Guidance, Navigation, and Control Conf. and Exhibit, Keystone, CO, 21-24 August. AIAA-2006-6211.
117. Agarwal, P. K., Biedl, T., Lazard, S., Robbins, S., Suri, S. and Whitesides, S. 2002. Curvature-constrained shortest paths in a convex polygon. SIAM Journal of Computing, 31(6), 1814-1851.
118. Assaf, D. and Sharlin-Bilitzky, A. 1994. Dynamic search for a moving target. Journal of Applied Probability, 31(2), 438-457.
119. Beard, R., McLain, T., Goodrich, M. and Anderson, E. 2002. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation, 18(6), 911-922.
120. Benkoski, S. J., Monticino, M. G. and Weisinger, J. R. 1991. A survey of the search theory literature. Naval Research Logistics, 38(4), 468-494.
121. Berg, M., Kreveld, M., Overmars, M. and Schwarzkopf, O. 2000. Computation Geometry, Algorithms and Applications. Springer.
122. Bicchi, A. and Pallottino, L. 2000. An optimal cooperative conflict resolution for air traffic management systems. IEEE Transactions on Intelligent Transportation Systems, 1(4), 221-232.
123. Bortoff, S. 2000. Path-planning for unmanned air vehicles. Proc. American Control Conf., pp. 364-368.
124. Chan, Y. K. and Foddy, M. 1985. Real time optimal flight path generation by storage of massive data bases. Proc. IEEE NEACON 1985, pp. 516-521. Institute of Electrical and Electronics Engineers.
125. Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
126. Dowek, G., Muñoz, C. and Geser, A. 2001. Tactical conflict detection and resolution in a 3-D airspace. Technical Report, ICASE ReportNo. 2001-7, NASA/CR-2001-210853.
127. Eagle, J. N. and Yee, J. R. 1990. An optimal branch-and-bound procedure for the constrained path, moving target search problem. Operations Research, 38(1), 110-114.
128. Eun, Y. and Bang, H. 2006. Cooperative control of multiple unmanned aerial vehicles using the potential field theory. Journal of Aircraft, 43(6), 1805-1814.
129. Fujimori, A., Ogawa, Y. and Nikiforuk, P. N. 2002. A modification of cooperative collision avoidance formultiple robots using the avoidance circle. Proceedings of the Institution of Mechanical Engineers, Part I, Journal of Systems and Control Engineering, 216(3), 291-299.
130. Hebert, J., Jacques, D., Novy, M. and Pachter, M. 2001. Cooperative control of UAVs. AIAA Guidance, Navigation, and Control Conf. and Exhibit, AIAA-2001-4240.
131. Kim, J. O. and Khosla, P. K. 1992. Real-time obstacle avoidance using harmonic potential functions. IEEE Transactions on Robotics and Automation, 8, 338-349.
132. Kitamura, Y., Tanaka, T., Kishino, F. and Yachida, M. 1995. 3-D path planning in a dynamic environment using an octree and an artificial potential field. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, pp. 474-481.
133. Kitamura, Y., Tanaka, T., Kishino, F. and Yachida, M. 1996. Real-time path planning in a dynamic 3-D environment. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, pp. 925-931.
134. Koopman, B. O. 1980. Search and Screening: General Principles with Historical Applications. Pergamon Press.
135. Lamiraux, F., Bonnafous, D. and Lefebvre, O. 2004. Reactive path deformation for nonholonomic mobile robots. IEEE Transactions on Robotics, 20(6), 967-977.
136. Li, S. M., Boskovic, J. D., Seereeram, S., Prasanth, R., Amin, J., Mehra, R. K., Beard, R. and McLain, T. W. 2002. Autonomous hierarchical control of multiple unmanned combat air vehicles (UCAVs). American Control Conf., Anchorage, AK, vol. 1, pp. 274-279.
137. Lozano-Pérez, T. 1983. Spatial planning: a configuration space approach. IEEE Transactions on Computing, 32(2), 108-120.
138. McLain, T. 2000. Cooperative rendezvous of multiple unmanned air vehicles. Proc. AIAA Guidance and Control Conf., Denver.
139. Reif, J. and Wang, H. 1998. The complexity of the two dimensional curvatureconstrained shortest path problem. Proc. Third Workshop on the Algorithmic Foundations of Robotics, WAFR 98, Massachusetts.
140. Richards, A. and How, J. P. 2002. Aircraft trajectory planning with collision avoidance using mixed integer linear programming. American Control Conf., pp. 1936-1941.
141. Shanmugavel, M., Tsourdos, A., Żbikowski, R. and White, B.A. 2005. Path planning of multiple UAVs in an environment of restricted regions. Proc. ASME Int. Mechanical Engineering Congress and Exposition, IMECE2005, 5-11 November, Orlando, FL. IMECE2005-79682.
142. Stone, L. D. 1975. Theory of Optimal Search. Academic Press.
143. Thomas, L. C. and Eagle, J. N. 1995. Criteria and approximate methods for pathconstrained moving-target search problems. Naval Research Logistics, 42, 27-38.
144. Vian, J. L. and More, J. R. 1989. Trajectory optimization with risk minimization for military aircraft. AIAA Journal of Guidance, Control, and Dynamics, 12(3), 311-317.
145. Washburn, A. R. 1983. Search for a moving target: the FAB algorithm. Operations Research, 31, 739-751.
146. Washburn, A. R. 1990. Continuous autorouters, with an application to submarines. Research Report, NPSOR-91-05, Naval Postgraduate School, Monterey, CA.
147. Yang, H. I. and Zhao, Y. J. 2004. Trajectory planning for autonomous aerospace vehicles amid obstacles and conflicts. Journal of Guidance, Control and Dynamics, 27, 997-1008.
148. Zabarankin, M., Uryasev, S. and Pardalos, P. 2002. Optimal risk path algorithms. In Cooperative Control and Optimization (eds Murphey, R. and Pardalos, P.), pp. 271-303. Kluwer Academic.
149. Zeitlin, A. D. and McLaughlin, M. P. 2007. Safety of cooperative collision avoidance for unmanned aircraft. IEEE Aerospace and Electronics Magazine, 9-13.
150. Caravita, L., Tsourdos, A., Aouf, N., White, B.A. and Silson, P. 2007. Control strategies applied to waypoint navigation and obstacle avoidance guidance. Advances in Control and Optimization of Dynamical Systems, ACODS'2007, 1-2 February. Indian Institute of Science, Bangalore.
151. Fossen, T. I. 1994. Guidance and Control of Ocean Vehicles. John Wiley & Sons, Ltd, Chichester (reprinted 1999).
152. Kaminer, I., Pascoal, A., Hallberg, E. and Silvestre, C. 1998. Trajectory tracking for autonomous vehicles: an integrated approach to guidance and control. Proc. AIAA Journal of Guidance, Control, and Dynamics, 21(1), 29-38.
153. Kim, D. H. and Oh, J. H. 1999. Nonlinear tracking control of trailer systems using the Lyapunov direct method. Journal of Robotics Systems, 16, 1-8.
154. Micaelli, A. and Samson, C. 1992. 3D path following and time varying feedback stabilization of a wheeled robot. Proc. Int. Conf. on Control, Automation, Robotics and Vision, ICARCV92, Singapore. RO-13.1.
155. Micaelli, A. and Samson, C. 1993. Trajectory tracking for unicycle-type and two-steering-wheels mobile robots. Technical Report no. 2097, INRIA, Sophia-Antipolis.
156. Nelson, D. R., Barber, B. and McLain, T. W. 2007. Vector field path following for miniature air vehicles. IEEE Transactions on Robotics, 23(3), 519-529.
157. Park, S., Deyst, J. and How, J. 2004. A new nonlinear guidance logic for trajectory tracking. Proc. AIAA Guidance, Navigation, and Control Conf., August. AIAA-2004-4900.
158. Pascoal, A., Silvestre, C. and Oliveira, P. 2006. Vehicle and mission control of single and multiple autonomous marine robots. Advances in Unmanned Marine Vehicles (eds Roberts, G. N. and Sutton, R.), IET Control Engineering Series, vol. 69, pp. 353-386. Institution of Engineering and Technology.
159. Shin, H. Tsourdos, A., White, B. A., Shanmugavel, M. and Tahk, M., UAV Conflict Detection and Resolution for static and dynamic obstacles, AIAA Guidance, Navigation, Control Conf. and Exhibit, Honolulu, Hawaii, 18-21, August, 2008, AIAA 2008-6521.
160. Kreyszig, E. 1991. Differential Geometry. Dover Publications.
161. Lipschutz, M. 1969. Schaum's Outline of Differential Geometry. McGraw-Hill.
162. McLain, T. and Beard, R. W. 2000. Trajectory planning for coordinated rendezvous of unmanned air vehicles. AIAA Guidance, Navigation and Control Conf., Denver. AIAA-2000-4369, AAO-37126.
163. McLain, T., Chandler, P., Rasmussen, S. and Pachter, M. 2001. Cooperative control of UAV rendezvous. Proc. American Control Conf., Arlington, VA, 25-27 June, pp. 2309-2314.
164. Kreyszig, E. 1991. Differential Geometry. Dover Publications.
165. Lipschutz, M. 1969. Schaum's Outline of Differential Geometry. McGraw-Hill.
166. O'Neill, B. 1967. Elementary Differential Geometry. Academic Press.
167. Farouki, R. T. 2008. Pythagorean-Hodograph Curves, Algebra and Geometry Inseparable. Springer.
168. Farouki, R. T. and Sakkalis, T. 1991. Real rational curves are not ''unit speed''. Computer Aided Geometric Design, 8, 151-157.