Hybrid particle swarm optimization and genetic algorithm for multi-UAV formation reconfiguration

IEEE Computational Intelligence Magazine

Volumn 8, Issue 3, 2013, Pages 16-27

  Duan, Haibin ^a   Luo, Qinan ^a   Shi, Yuhui ^b   Ma, Guanjun ^a  

^a BEIHANG UNIVERSITY   (China)

^b XI AN JIAOTONG LIVERPOOL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIO-INSPIRED ALGORITHMS; CONTROL PARAMETERIZATION; FORMATION RECONFIGURATIONS; HYBRID PARTICLE SWARM OPTIMIZATION; OPTIMAL CONTROL PROBLEM; PARAMETER OPTIMIZATION PROBLEMS; PIECEWISE LINEARIZATION; UNMANNED AERIAL VEHICLE SYSTEMS;

GENETIC ALGORITHMS; OPTIMAL CONTROL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PIECEWISE LINEAR TECHNIQUES;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84880555365     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2013.2264577     Document Type: Article

References (39)

1. S. C. Felter and N. E. Wu, "A relative navigation system for formation f light," IEEE Trans. Aerosp. Electron. Syst., vol. 33, no. 3, pp. 958-967, July 1997. (Pubitemid 127762804)
2. J. R. Riehl, G. E. Collins, and J. P. Hespanha, "Cooperative search by UAV teams: A model predictive approach using dynamic graphs," IEEE Trans. Aerosp. Electron. Syst., vol. 47, no. 4, pp. 2637-2656, Oct. 2011.
3. A. Franchi, C. Masone, H. H. Bulthoff, and P. R. Giordano, "Bilateral teleoperation of multiple UAVs with decentralized bearing-only formation control," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, San Francisco, CA, 2011, pp. 2215-2222.
4. N. Nigam, S. Bieniawski, I. Kroo, and J. Vian, "Control of multiple UAVs for persistent surveillance: Algorithm and f light test results," IEEE Trans. Control Syst. Technol., vol. 20, no. 5, pp. 1236-1251, Sept. 2012.
5. M. Pachter, J. J. D'Azzo, and A. W. Proud, "Tight formation f light control," J. Guid. Control Dyn., vol. 24, no. 2, pp. 246-255, Apr. 2001.
6. H. B. Duan, Y. P. Zhang, and S. Q. Liu, "Multiple UAVs/UGVs heterogeneous coordinated technique based on receding horizon control (RHC) and velocity vector control," Sci. China Technol. Sci., vol. 54, no. 4, pp. 869-876, Apr. 2011.
7. M. Pachter, J. J. D'Azzo, and J. Dargan, "Automatic formation f light control," J. Guid. Control Dyn., vol. 17, no. 6, pp. 1380-1383, Nov. 1994.
8. H. B. Duan and S. Q. Liu, "Nonlinear dual-mode receding horizon control for multiple UAVs formation f light based on chaotic particle swarm optimization," IET Control Theory Applicat., vol. 4, no. 11, pp. 2565-2578, Nov. 2010.
9. S. S. Stankovic, M. J. Stanojevic, and D. D. Siljak, "Decentralized overlapping control of a platoon of vehicles," IEEE Trans. Control Syst. Technol., vol. 8, no. 5, pp. 816-833, Sept. 2000.
10. M. R. Anderson and A. C. Robbins, "Formation f light as a cooperative game," in Proc. AIAA Guidance, Navigation Control Conf., Philadelphia, PA, 1998, pp. 244-251.
11. R. Beard and F. Hadaegh, "Constellation templates: An approach to autonomous formation f lying," in Proc. World Automation Congr., Anchorage, AK, 1998, pp. 177.1-177.6.
12. F. Giulietti, L. Pollini, and M. Innocenti, "Formation f light control: A behavioral approach," in Proc. AIAA Guidance, Navigation Control Conf., Montreal, Canada, 2001, pp. 1-6.
13. M. Asada, E. Uchibe, and K. Hosoda, "Cooperative behavior acquisition for mobile robots in dynamically changing real worlds via vision-based reinforcement learning and development," Artif. Intell., vol. 110, no. 2, pp. 275-292, June 1999.
14. T. Balch and R. C. Arkin, "Behavior-based formation control for multi robot teams," IEEE Trans. Robot Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998. (Pubitemid 128743571)
15. R. Dougherty, V. Ochoa, Z. Randles, and C. Kitts, "A behavioral control approach to formation-keeping through an obstacle field," in Proc. IEEE Aerospace Conf., Big Sky, MT, 2004, pp. 168-175. (Pubitemid 40057449)
16. L. Pollini, F. Giuletti, and M. Innocenti, "Robustness to communication failures within formation f light," in Proc. American Control Conf., Anchorage, AK, 2002, pp. 2860-2866.
17. S. Thomas, B. C. Chang, and H. G. Kwatny, "Reconfigurable control of aircraft with partial elevator," in Proc. AIAA Guidance, Navigation, Control Conf. Exhibit, Austin, TX, 2003, pp. 1-6.
18. P. K. C. Wang and F. Y. Hadaegh, "Minimum-fuel formation reconfiguration of multiple free-f lying spacecraft," J. Astronaut. Sci., vol. 47, no. 2, pp. 77-102, 1999.
19. P. K. C. Wang and F. Y. Hadaegh, "Optimal formation-reconfiguration for multiple spacecraft," in Proc. AIAA Guidance, Navigation Control Conf., Boston, MA, 1998, pp. 686-696.
20. R. Fierro and A. K. Das, "Hybrid control of reconfigurable robot formations," in Proc. American Control Conf., Denver, CO, 2003, pp. 4607-4613.
21. S. Y. Wang and C. W. Zheng, "A hierarchical evolutionary trajectory planner for spacecraft formation reconfiguration," IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 1, pp. 279-289, Jan. 2012.
22. L. Sauter and P. Palmer, "Onboard semianalytic approach to collision-free formation reconfiguration," IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 3, pp. 2638-2652, July 2012.
23. G. F. Ma, H. B. Huang, and Y. F. Zhuang, "Time optimal trajectory planning for reconfiguration of satellite formation with collision avoidance," in Proc. 8th IEEE Int. Conf. Control Automation, Xiamen, China, 2010, pp. 476-479.
24. T. Paul, T. R. Krogstad, and J. T. Gravdahl, "UAV formation f light using 3D potential field," in Proc. 16th Mediterranean Conf. Control Automation, Ajaccio, France, 2008, pp. 1240-1245.
25. P. J. Werbos, "Computational intelligence for the smart grid-history, challenges, and opportunities," IEEE Comput. Intell. Mag., vol. 6, no. 3, pp. 14-21, Aug. 2011.
26. C. Gueret, S. Schlobach, K. Dentler, M. Schut, and G. Eiben, "Evolutionary and swarm computing for the semantic web," IEEE Comput. Intell. Mag., vol. 7, no. 2, pp. 16-31, May 2012.
27. H. Muhleisen and K. Dentler, "Large-scale storage and reasoning for semantic data using swarms," IEEE Comput. Intell. Mag., vol. 7, no. 2, pp. 32-44, May 2012.
28. Y. Meng, Y. Y. Zhang, and Y. C. Jin, "Autonomous self-reconfiguration of modular robots by evolving a hierarchical mechanochemical model," IEEE Comput. Intell. Mag., vol. 6, no. 1, pp. 43-54, Feb. 2011.
29. M. N. Le, Y. S. Ong, Y. C. Jin, and B. Sendhoff, "A unified framework for symbiosis of evolutionary mechanisms with application to water clusters potential model design," IEEE Comput. Intell. Mag., vol. 7, no. 1, pp. 20-35, Feb. 2012.
30. Y. M. B. Ali, "An augmented particle swarm model based bi-acceleration factor," Int. J. Intell. Comput. Cybern., vol. 4, no. 2, pp. 187-206, July 2011.
31. D. S. Guo and Y. N. Zhang, "Novel recurrent neural network for time-varying problems solving," IEEE Comput. Intell. Mag., vol. 7, no. 4, pp. 61-65, Nov. 2012.
32. T. Furukawa, H. F. Durrant-Whyte, F. Bourganlt, and G. Dissanayake, "Timeoptimal coordinated control of the relative formation of multiple vehicles," in Proc. IEEE Int. Symp. Computational Intelligence Robotics Automation, Kobe, Japan, 2003, pp. 259-264.
33. W. Xiong, Z. J. Chen, and R. Zhou, "Optimization for multiple f light vehicles formation reconfiguration using hybrid genetic algorithm," in Proc. 1st Chinese Guidance, Navigation Control Conf., Beijing, China, 2007, pp. 501-506.
34. J. H. Holland, Adaptation in Natural and Artificial System. Ann Arbor, MI: Univ. of Michigan Press, 1975, pp. 20-60.
35. J. Nanbo and Y. Rahmat-Samii, "Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetics," IEEE Trans. Antennas Propag., vol. 58, no. 12, pp. 3786-3794, Dec. 2010.
36. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. 1995 IEEE Int. Conf. Neural Networks, Perth, Australia, 1995, pp. 1942-1948.
37. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Int. Symp. Micro-Machine Human Science, Nagoya, Japan, 1995, pp. 39-43.
38. Y. H. Shi and R. Eberhart, "A modified particle swarm optimizer," in Proc. 1998 IEEE Int. Conf. Evolutionary Computation, Anchorage, AK, 1998, pp. 69-73.
39. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564) China