Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

Transformed Augmented Cucker-Smale Model with Mahalanobis Distance and Statistical Degrees of Freedom for Improving Efficiency of Flocking Flight System

시스템의 성능 향상을 위해 마할라노비스 거리와 자유도를 이용하여 변형시킨 쿠커-스메일 모델

  • Received : 2020.04.19
  • Accepted : 2020.07.18
  • Published : 2020.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

One of challengeable problems of multi-agent systems is a positioning control. Augmented Cucker-Smale model is using for controlling position and velocity of the multi-agent system. The original model applies same coefficients to all agents in same group, so that does not consider characteristic of each agent. To enhance performance of the original model, this paper transforms original coefficients to Mahalanobis distance coefficients that reflects an initial distribution of multi-agent systems and applies statistical degrees of freedom. This paper not only confirms tendency of enhanced performance of the suggested model by using monte-carlo simulation, but also additionally compares trajectory of the original model with the suggested model to confirm coefficients of Mahalanobis distance performing correctly.

다중개체를 제어하기 위해서 해결해야 되는 문제들 중 하나는 위치제어다. 위치와 속도를 제어하기 위한 모델로 augmented Cucker-Smale 모델이 존재했다. 하지만 기존 모델은 모든 개체에 동일한 시스템을 적용함에 따라서 개별개체의 특성을 살리지 못했다는 특징이 있다. 본 논문에서는 그 점을 보안하고 적절한 형태로 변형하기 위해서 초기 위치와 분포를 이용한 마할라노비스 거리를 계수와 통계학적 자유도를 적용해서, 모델의 수렴시간과 소모에너지를 동시에 줄이고자 한다. 모델의 성능 검증을 위해서 몬테카를로 시뮬레이션을 통해서 전체적인 경향성을 판단했고, 추가적으로 개별 개체의 움직임을 분석하여서 마할라노비스 거리 계수가 적절한 역할을 수행하고 있는지 확인했다.

Keywords

References

  1. Dorri, A., Kanhere, S. S. and Jurdak, R., "Multi-Agent Systems: A survey," IEEE Access, Vol. 6, 2018, pp. 28573-28593. https://doi.org/10.1109/ACCESS.2018.2831228
  2. Cao, Y., Yu, W., Ren, W. and Chen, G., "An Overview of recent progress in the study of disributed Multi-Agent Coordination," IEEE Transactions on Industrial Informatics, Vol. 9, No. 1, February 2013, pp. 427-438. https://doi.org/10.1109/TII.2012.2219061
  3. Darmaraju, S., Kamal, M. A. S., Shanmugavel, M. and Tan, C. P., "Coverage Control of a Mobile Multi-Agent Serving System in Dynamical Environment," 2018 Joint 7th International Conference on Informatics, Electronics & Vision (ICIEV) and 2018 2nd International Conference on Imaging, Vision & Pattern Recognition(icIVPR) IEEE, 2018, pp. 508-513.
  4. Terzi, M., Kolios, P., Panayiotou, C. and Theocharides, T., "A Unified Framework for Reliable Multi-Drone Tasking in Emergency Response Missions," 2019 International Conference on Unmanned Aircraft Systems (ICUAS) IEEE, June 2019, pp. 819-827.
  5. Vicsek, T., Czirok, A., Ben-jacob, E., Cohen, I. and Shochet, O., "Novel Type of Phase Transition in a System of Self-Driven Particles," Physical Review Letters, Vol. 75, No. 6, August 1995, pp. 1226-1229. https://doi.org/10.1103/PhysRevLett.75.1226
  6. Cucker, F. and Smale, S., "Emergent Behavior in Flocks," IEEE Transactions on Automatic Control, Vol. 52, No. 5, May 2007, pp. 852-862. https://doi.org/10.1109/TAC.2007.895842
  7. Park, J., Kim, H. J. and Ha, S.-Y., "Cucker-Smale Flocking With Inter-Particle Bonding Forces," IEEE Transactions on Automatic Control, Vol. 55, No. 11, November 2010, pp. 2617-2623. https://doi.org/10.1109/TAC.2010.2061070
  8. Cheng, R. and Jin, Y., "A social learning particle swarm optimization algorithm for scalable optimization," Information Sciences, Vol. 291, 2015, pp. 43-60. https://doi.org/10.1016/j.ins.2014.08.039
  9. Song, Y. H., Choi, J. W. and Oh, H. D., "Improvement of Decentralized Flocking Flight Efficiency of Fixed-Wing UAVs Using Inactive Agents," AIAA SciTech 2019 Forum, 7-11 January 2019.
  10. Jung, J. H. and Oh, S. J., "Augmented Cucker-Smale model with Mahalanobis distance," Proceeding of The Korean Society for Aeronautical and Space Sciences Fall Conference, November 2019, pp. 840-841.
  11. Mahalanobis, P. C., "On The Generalized Distance in Statistics," Proceeding of National Institute of Science of India (Calcutta), Vol. 2, April, 1936, pp. 49-55.
  12. Filzmoser, P., "A multivariate outlier detection method," Proceeding of the seventh International Conference on Computer Data Analysis and Modeling, Vol. 1, 2004, pp. 18-22.
  13. McLachlan, G. J., "Mahalanobis distance," Resonance, Vol. 4, June, 1999, pp. 20-26. https://doi.org/10.1007/BF02834632