Path planning for cooperating unmanned vehicles over 3-d terrain

Lecture Notes in Electrical Engineering

Volumn 24 LNEE, Issue , 2009, Pages 153-168

  Nikolos, Ioannis K ^a   Tsourveloudis, Nikos C ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

3 D Path Planning; AUVs; B Splines; Differential Evolution; Evolutionary Algorithms; Navigation; UAVs; Vehicles Cooperation

Indexed keywords

ANTENNAS; CONSTRAINED OPTIMIZATION; CURVE FITTING; EVOLUTIONARY ALGORITHMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; INTERPOLATION; NAVIGATION; ROBOTICS; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES;

AUTONOMOUS UNDERWATER VEHICLES (AUVS); AUVS; B SPLINES; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; ON-LINE PATH PLANNING; OPTIMIZATION PROCEDURES; PATH PLANNING PROBLEMS;

AUTONOMOUS UNDERWATER VEHICLES;

EID: 77955581846     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-3-540-85640-5_12     Document Type: Conference Paper

References (31)

1. Gilmore, J.F.: Autonomous Vehicle Planning Analysis Methodology. In: Association of Unmanned Vehicles Systems Conference. Washington, DC, pp. 503-509 (1991)
2. LaValle, S.M.: Planning Algorithms. Cambridge University Press (2006)
3. Bortoff, S.: Path Planning for UAVs. In: Amer. Control Conf., Chicago, IL, pp. 364-368 (2000)
4. Szczerba, R.J., Galkowski, P., Glickstein, I.S., and Ternullo, N.: Robust Algorithm for Real-Time Route Planning. IEEE Trans. on Aerosp. Electr. Syst. 36, 869-878 (2000)
5. Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary Route Planner for Unmanned Air Vehicles. IEEE Trans. on Rob. 21, 609-620 (2005)
6. Uny Cao, Y., Fukunaga, A.S., Kahng, A.B.: Cooperative Mobile Robotics: Antecedents and Directions. Autonomous Robots, 4, 7-27(1997)
7. Schumacher, C.: Ground Moving Target Engagement by Cooperative UAVs. In: 2005 American Control Conference, June 8-10, Portland, OR, USA (2005)
8. Mettler, B., Schouwenaars, T., How, J., Paunicka, J., and Feron E.: Autonomous UAV Guidance Build-up: Flight-Test Demonstration and Evaluation Plan. In: AIAA Guidance, Navigation, and Control Conference, AIAA-2003-5744 (2003)
9. Beard, R.W., McLain, T.W., Goodrich, M.A., Anderson, E.P.: Coordinated Target Assignment and Intercept for Unmanned Air Vehicles. IEEE Trans. on Rob. and Autom. 18 911-922 (2002)
10. Richards, A., Bellingham, J., Tillerson, M., and How., J.: Coordination and Control of UAVs. In: AIAA Guidance, Navigation and Control Conference, Monterey, CA, (2002)
11. Schouwenaars, T., How, J., and Feron, E.: Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, AIAA-2004-5141 (2004)
12. Flint, M., Polycarpou, M., and Fernandez-Gaucherand, E.: Cooperative Control for Multiple Autonomous UAV's Searching for Targets. In: 41st IEEE Conference on Decision and Control (2002)
13. Tang, Z., and Ozguner, U.: Motion Planning for Multi-Target Surveillance with Mobile Sensor Agents. IEEE Trans. on Rob. 21, 898-908 (2005)
14. Gomez Ortega, J., and Camacho, E.F.: Mobile Robot Navigation in a Partially Structured Static Environment, using Neural Predictive Control. Control Eng. Practice, 4, 1669-1679 (1996)
15. Kwon, Y.D., and Lee, J.S.: On-Line Evolutionary Optimization of Fuzzy Control System based on Decentralized Population. Intelligent Automation and Soft Computing, 6, 135-146 (2000)
16. Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.: Evolutionary Algorithm Based Offline / Online Path Planner for UAV Navigation. IEEE Trans. on Systems, Man, and Cybernetics - Part B: Cybernetics, 33, 898-912 (2003)
17. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer (1999)
18. Smierzchalski, R.: Evolutionary Trajectory Planning of Ships in Navigation Traffic Areas. Journal of Marine Science and Technology, 4, 1-6 (1999)
19. Smierzchalski, R., and Michalewicz Z.: Modeling of Ship Trajectory in Collision Situations by an Evolutionary Algorithm. IEEE Trans. on Evol. Comp. 4, 227-241 (2000)
20. Sugihara, K., and Smith, J.: Genetic Algorithms for Adaptive Motion Planning of an Autonomous Mobile Robot. In: 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, California, 138-143 (1997)
21. Sugihara, K., and Yuh, J.: GA-Based Motion Planning for Underwater Robotic Vehicles. UUST-10, Durham, NH (1997)
22. Shima, T., Rasmussen, S.J., Sparks, A.G.: UAV Cooperative Multiple Task Assignments using Genetic Algorithms. In: 2005 American Control Conference, June 8-10, Portland, OR, USA (2005)
23. Moitra, A., Mattheyses, R.M., Hoebel, L.J., Szczerba, R.J., Yamrom, B.: Multivehicle Reconnaissance Route and Sensor Planning. IEEE Trans. on Aerospace and Electronic Syst. 37, 799-812 (2003)
24. Dubins, L.: On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Position. Amer. J. of Math. 79, 497-516 (1957)
25. Shima, T., Schumacher, C.: Assignment of Cooperating UAVs to Simultaneous Tasks Using Genetic Algorithms. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco (2005)
26. Martinez-Alfaro H., and Gomez-Garcia, S.: Mobile Robot Path Planning and Tracking using Simulated Annealing and Fuzzy Logic Control. Expert Systems with Applications, 15, 421-429 (1988)
27. Nikolos, I.K., Tsourveloudis, N., and Valavanis, K.P.: Evolutionary Algorithm Based 3-D Path Planner for UAV Navigation. In: 9th Mediterranean Conference on Control and Automation, Dubrovnik, Croatia (2001)
28. Piegl, L., Tiller, W.: The NURBS Book. Springer (1997)
29. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design, a Practical Guide. Academic Press (1988)
30. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution, a Practical Approach to Global Optimization. Springer-Verlag, Berlin Heidelberg (2005)
31. Nikolos, I.K., Tsourveloudis, N., Valavanis, K.: Evolutionary Algorithm Based Path Planning for Multiple UAV Cooperation. In: Valavanis, K. (ed.), Advances in Unmanned Aerial Vehicles, State of the Art and the Road to Autonomy, pp. 309-340. Springer (2007)