A decoupling receding horizon search approach to agent routing and optical sensor tasking based on brain storm optimization

Abstract Search problem of unmanned air vehicles (UAVs) is a rather complicated multi-objective optimization problem with different constrains under complex combat field environment, the crux of which is the joint optimization for agent and optical sensor. In this paper, a decoupling receding horizon search approach is proposed to simplify the optimization problem. A brand-new swarm intelligence optimization algorithm named brain storm optimization (BSO) inspired by a human being's behavior of brainstorming is utilized to optimize the parameters of the proposed approach. Comparative experimental results are presented to show the better performance in feasibility, validity and superiority of our proposed approach than traditional method.

[1]  J.P. Hespanha,et al.  Cooperative Graph Search Using Fractal Decomposition , 2007, 2007 American Control Conference.

[2]  Lianfa Bai,et al.  Detection algorithm of targets for infrared search system based on area infrared focal plane array under complicated background , 2012 .

[3]  F. Borrelli,et al.  Collision-free UAV formation flight using decentralized optimization and invariant sets , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Yee Ming Chen,et al.  An agent-based simulation for multi-UAVs coordinative sensing , 2008, Int. J. Intell. Comput. Cybern..

[5]  Haibin Duan,et al.  A restricted-direction target search approach based on coupled routing and optical sensor tasking optimization , 2012 .

[6]  L. Stone.  Theory of Optimal Search , 1975 .

[7]  Yuhui Shi,et al.  Predator–Prey Brain Storm Optimization for DC Brushless Motor , 2013, IEEE Transactions on Magnetics.

[8]  Yunpeng Zhang,et al.  Dynamic multi-UAVs formation reconfiguration based on hybrid diversity-PSO and time optimal control , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[9]  Antony R. Unwin.  Search Theory and Applications , 1982 .

[10]  João Pedro Hespanha,et al.  Cooperative graph-based model predictive search , 2007, 2007 46th IEEE Conference on Decision and Control.

[11]  Haibin Duan,et al.  Multiple UAVs/UGVs heterogeneous coordinated technique based on Receding Horizon Control (RHC) and velocity vector control , 2011 .

[12]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[13]  Song Han.  Receding Horizon Control of UAV Formations , 2012 .

[14]  Zhi-hui Zhan,et al.  A modified brain storm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[15]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[16]  Haibin Duan,et al.  Receding horizon control for multi-UAVs close formation control based on differential evolution , 2010, Science China Information Sciences.

[17]  J R Frost,et al.  REVIEW OF SEARCH THEORY: ADVANCES AND APPLICATIONS TO SEARCH AND RESCUE DECISION SUPPORT: FINAL REPORT , 2001 .