Conflict Resolution Based on Cooperative Coevolutionary with Dynamic Grouping Strategy for Multi-Aircraft

En Yu Liu; Xiang Min Guan; Xue Jun Zhang; Jie Zeng

doi:10.4028/www.scientific.net/AMM.333-335.1251

Paper Titles

Research on Method for Massive Pixel-Level Remote Sensing Image Processing Based on Hadoop
p.1224

Research on SVM Wind Power Prediction Based on Heuristic Algorithm
p.1233

Research on Recommended Pattern of Electric Nursing-Bed Movement Control
p.1239

An Efficient Weighted Association Rules Mining Algorithm
p.1247

Conflict Resolution Based on Cooperative Coevolutionary with Dynamic Grouping Strategy for Multi-Aircraft
p.1251

Research on the Optimization of the Numerical Value Based on Improved Genetic Algorithm
p.1256

The Study and Application of PI Algorithm
p.1261

Research on Evaluation for Comprehensive Performance of Electric Power Listed Companies Based on Grey Relational Analysis Method
p.1265

A Center Initialization Method Based on Merger of Divisions of a Data Set along Each Dimension
p.1269

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 333-335Conflict Resolution Based on Cooperative...

Conflict Resolution Based on Cooperative Coevolutionary with Dynamic Grouping Strategy for Multi-Aircraft

Abstract:

Conflict resolution problem (CRP) plays a crucial role in the guarantee of safety. This paper formulates CRP as a multi-agent path planning problem which aims to find optimal paths for aircrafts. An algorithm named CCDG is proposed to tackle it based on cooperative coevolutionary (CC) with a dynamic grouping strategy for aircraft. CCDG makes aircraft divided into several equal sub-groups according to the dynamic grouping strategy. Each sub-group can adopt an evolutionary algorithm (EA) to optimize the aircrafts paths fully distributed and in parallel. Optimal solution is obtained through cooperation and coordination with all sub-populations. Empirical studies using extremely scenario adopted by previous research show that CCDG outperformed the existing approach (the fast GA), and the popular path planner that each aircraft uses an EA. Moreover, CCDG succeed to improve the airspace safety and reduce cost for CR.

You might also be interested in these eBooks

Measurement Technology and Engineering Researches in Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 333-335)

Pages:

1251-1255

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.333-335.1251

Citation:

Cite this paper

Online since:

July 2013

Authors:

En Yu Liu, Xiang Min Guan, Xue Jun Zhang, Jie Zeng

Keywords:

Conflict Resolution, Cooperative Coevolutionary, Distributed, Multi-Aircraft

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] Y. Gao, X. J. Zhang, and X. M. Guan, Cooperative Multi-Aircraft Conflict Resolution Based on Co-evolution, International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA), vol. 1, pp: 310-313, (2012).

DOI: 10.1109/msna.2012.6324575

Google Scholar

[2] G. Weiss, Europe favors united air trafﬁc control system, IEEE Spectr., vol. 39, no. 11, p.22–23, Nov. (2002).

DOI: 10.1109/mspec.2002.1045580

Google Scholar

[3] J. Krozel, M. Peters, K. D. Bilimoria, C. Lee, and J. S. B. Mitchell, System performance characteristics of centralized and decentralized air traffic separation strategies, presented at the 4th USA/Eur. Air Traffic Manag. R&D Seminar, Santa Fe, NM, Dec. (2001).

DOI: 10.2514/atcq.9.4.311

Google Scholar

[4] L. Pallottino, E. M. Feron, and A. Bicchi, Conflict resolution problems for air traffic management systems solved with mixed integer programming, , IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, p.3–11, Mar. (2002).

DOI: 10.1109/6979.994791

Google Scholar

[5] S. Mondoloni and S. Conway, An airborne conflict resolution approach using a genetic algorithm, Nat. Aeronautics Space Admin., Washington, DC, Tech. Rep. NASA-AIAA-2001-4054, (2001).

DOI: 10.2514/6.2001-4054

Google Scholar

[6] R. Vivona, D. Karr, and D. Roscoe, Pattern based genetic algorithm for airborne conflict resolution, presented at the AIAA Guidance, Navigation, Control Conf. Exhib., Keystone, CO, 2006, Paper AIAA 2006-6060.

DOI: 10.2514/6.2006-6060

Google Scholar

[7] Durand, N., J. - M. Alliot, J. Noailles, Automatic aircraft conflict resolution using genetic algorithms, Symposium on Applied Computing, Philadelphia, PA. (1996).

DOI: 10.1145/331119.331195

Google Scholar

[8] J. K. Archibald, J. C. Hill, N. A. Jepsen, W. C. Stirling, and R. L. Frost, A satisficing approach to aircraft conflict resolution, IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 4, p.510–521, Jul. (2008).

DOI: 10.1109/tsmcc.2008.919162

Google Scholar

[9] J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry, Generation of conflict resolution maneuvers for air traffic management, in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Grenoble, France, vol. 3, p.1598–1603, Sep. (1997).

DOI: 10.1109/iros.1997.656571

Google Scholar

[10] M. Potter, K. De Jong. Cooperative co-evolution: an architecture for evolving co-adapted subcomponents, Evolutionary Computation 8 (1) (2000) 1–29.

DOI: 10.1162/106365600568086

Google Scholar

[11] Cai Zixing, Peng Zhizhong. Cooperative Co-evolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multi-Mobile Robot Systems,. Journal of Intelligent and Robotic Systems 33: 61–71, (2002).

Google Scholar