Particle Swarm Optimization for collision-free 4D trajectory planning in Unmanned Aerial Vehicles

2013 International Conference on Unmanned Aircraft Systems, ICUAS 2013 - Conference Proceedings

Volumn , Issue , 2013, Pages 298-307

  Alejo, D ^a   Cobano, J A ^a   Heredia, G ^a   Ollero, A ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

4D TRAJECTORIES; COLLISION-FREE TRAJECTORY PLANNING; COMPUTATION TIME; EFFECTIVE SOLUTION; INITIAL SOLUTION; OPTIMAL TRAJECTORIES; SHORT TIME INTERVALS; STOCHASTIC OPTIMIZATION TECHNIQUES;

PARTICLE SWARM OPTIMIZATION (PSO); TRAJECTORIES;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84883059445     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICUAS.2013.6564702     Document Type: Conference Paper

References (30)

1. J. A. Cobano, J. R. Martnez-de Dios, R. Conde, J. M. Sánchez- Matamoros, and A. Ollero, "Data retrieving from heterogeneous wireless sensor network nodes using uavs," Journal of Intelligent and Robotic Systems, vol. 60, no. 1, pp. 133-151, 2010. [Online]. Available: http://www.springerlink.com/index/10.1007/s10846-010-9414-y
2. S. M. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge University Press, 2006, available at http://planning.cs.uiuc.edu/
3. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Rob. Res., vol. 5, no. 1, pp. 90-98, Apr. 1986. [Online]. Available: http://dx.doi.org/10.1177/027836498600500106
4. A. Stentz and I. C. Mellon, "Optimal and Efficient Path Planning for Unknown and Dynamic Environments," International Journal of Robotics and Automation, vol. 10, pp. 89-100, 1993
5. S. M. Lavalle, J. J. Kuffner, and Jr., "Rapidly-Exploring Random Trees: Progress and Prospects," in Algorithmic and Computational Robotics: New Directions, 2000, pp. 293-308
6. J. A. Cobano, R. Conde, D. Alejo, and A. Ollero, "Path planning based on genetic algorithms and the monte-carlo method to avoid aerial vehicle collisions under uncertainties," in Proc. IEEE Int Robotics and Automation (ICRA) Conf, 2011, pp. 4429-4434
7. R. Vivona, D. Karr, and D.Roscoe, "Pattern-based genetic algorithm for airborne conflict resolution," in AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, Colorado, August 2006
8. N. Durand and J. Alliot, "Optimization resolution of en route conflicts," in First USA/Europe Air Traffic Management Research and Development Seminar (ATM1997), Saclay (France), 17-19 June 1997
9. M. Pontani and B. A. Conway, "Particle Swarm Optimization Applied to Space Trajectories," Journal of Guidance Control and Dynamics, vol. 33, pp. 1429-1441, 2010
10. A. J. Pohl and G. B. Lamont, "Multi-objective UAV mission planning using evolutionary computation," in Winter Simulation Conference, 2008, pp. 1268-1279. [Online]. Available: http://dx.doi.org/10.1109/WSC.2008.4736199
11. J. F. Gilmore, "Autonomous vehicle planning analysis methodology," in AIAAA Guidance Navigation Control Conference, 1991, pp. 2000-4370
12. R. J. Szczerba, "Threat netting for real-time, intelligent route planners," in IEEE Symp. Inf., Decis. Control, 1999, pp. 377-382
13. J. K. Kuchar and L. C. Yang, "A review of conflict detection and resolution modeling methods," IEEE Transactions on Intelligent Transportation Systems, vol. 1, pp. 179-189, 2000
14. J. A. Cobano, D. Alejo, A. Ollero, and A. Viguria, "Efficient conflict resolution method in air traffic management based on the speed assignment," in Proceedings of the 2nd International Conference on Application and Theory of Automation in Command and Control Systems, ser. ATACCS '12. Toulouse, France, France: IRIT Press, 2012, pp. 54-61. [Online]. Available: http://dl.acm.org/citation.cfm?id=2325676.2325684
15. A. Vela, S. Solak, W. Singhose, and J.-P. Clarke, "A mixed integer program for flight-level assignment and speed control for conflict resolution," in Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on, dec. 2009, pp. 5219-5226
16. H. Erzberger, "Automated conflict resolution for air traffic control," in Proceeding International Congress Aeronautical Sciences, 2006, pp. 179-189
17. A. Richards and J. P. How, "Aircraft trajectory planning with collision avoidance using mixed integer linear programming," in In Proc. ACC, 2002, pp. 1936-1941
18. L. Pallottino, E. Feron, and A. Bicchi, "Conflict resolution problems for air traffic management systems solved with mixed integer programming," Intelligent Transportation Systems, IEEE Transactions on, vol. 3, no. 1, pp. 3-11, mar 2002
19. I. Hwang, C. J. Tomlin, I. Hwang, and C. Tomlin, "C.: Protocol-based conflict resolution for air traffic control. air traffic control quarterly 15(1," 2007
20. N. Durand and J. Alliot, "Ant colony optimization for air traffic conflict resolution," in Proceedings of the Eighth USA/Europe Air Traffic Management Research and Development Seminar (ATM2009), Napa, (CA, USA), 2009
21. P. Masci and A. Tedeschi, "Modelling and evaluation of a game-theory approach for airborne conflict resolution in omnet++," in Second International Conference on Dependability, June 2009
22. A. Ollero, "Aerial robotics cooperative assembly system (arcas): First results," in Aerial Physically Acting Robots (AIRPHARO) workshop, IROS 2012, Vilamoura, Portugal, October 7-12 2012
23. A. E. Jimenez-Cano, J. Martin, G. Heredia, R. Cano, and A. Ollero, "Control of an aerial robot with multi-link arm for assembly tasks," in IEEE Int. Conf. Robotics and Automation (ICRA), Karlsruhe, Germany, MAy 6-10 2013
24. K. E. Parsopoulos and M. N. Vrahatis, "Recent approaches to global optimization problems through particle swarm optimization," Natural Computing, Springer, vol. 1, pp. 235-306, 202
25. D. Alejo, J. M. Daz-Bánez, J. A. Cobano, P. Pérez-Lantero, and A. Ollero, "The velocity assignment problem for conflict resolution with multiple aerial vehicles sharing airspace," Journal of Intelligent and Robotic Systems, vol. 69, no. 1-4, pp. 331-346, 2013
26. L. Pallotino, V. G. Scordio, A. Bicchi, and E. Frazzoli, "Decentralized cooperative policy for conflict resolution in multivehicle systems," IEEE Transactions on Robotics, vol. 23, no. 6, pp. 1170-1183, December 2007
27. J. Kennedy and R. Eberhat, "Particle swarm optimization," in IEEE Internatioal Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948
28. M. E. H. Pedersen, "Good parameters for particle swarm optimization," in Hvass Laboratories, Technical Report no. HL1001, 2010
29. "Alpha test:," http://parasol.tamu.edu/groups/amatogroup/ benchmarks/mp
30. R. Conde, D. Alejo, J. A. Cobano, A. Viguria, and A. Ollero, "Conflict detection and resolution method for cooperating unmanned aerial vehicles," Journal of Intelligent & Robotic Systems, vol. 65, pp. 495-505, 2012, 10.1007/s10846-011-9564-6.