Fig. 1. Example of Encounter of two objects
Fig. 2. Example of path for first-order moving object
Fig. 3. Example of random-walk enemy location at different time interval (1000 iterations)
Fig. 4. Simulation based optimization
Fig. 5. The Box-plot for PD with different settings of v and r
Fig. 6. Linear Regression Model with two variables(velocity, radius)
Fig. 7. Result for 3-types of search patterns
Fig. 8. Example of enemy movement when they prefer left, right, and center
Fig. 9. Example of enemy movement (5 nodes, 15 enemies)
Fig. 10. Movement of detector using PS algorithm
Fig. 11. Rate of visiting node is converging but never exceed 0.5
Fig. 12. Movement of drone using PCS algorithm
Fig. 13. Movement of drone using HS and HCS
Fig. 14. Variance for 100 replications with 100 simulation run each in AV
Fig. 15. Variance for 100 replications with 100 simulation run each in independent sampling
Table 1. List of Studies related to Search and Detection
Table 2. Comparison of MOPs where m = 100, n =10
Table 3. Comparison of MOPs where m = 100, n =10
Table 4. Result for 50 replications with 100 simulation run each
Table 5. Result for 50 replications with 100 simulation run each
Table 6. CI for Paired T-test for PD
Table 7. CI for Paired T-test for PD
Table 8. Result for 30 replications with 100 simulation run each
Table 9. Result for 30 replications with 100 simulation run each
References
- Joao Fortuna (2012), "Search Patterns", O'REILLY, 2012.
- Scott A. Bortoff (2000) "Path Planning for UAVs", Proceedings of the American Control Conference Chicago, Illinois, June, 2000, pp. 364-368.
- Myungsoo Jun, Raffaello D'Andrea (2003), "Path Planning for unmanned aerial vehicles in uncertain and adversarial environments", Cooperative control : Models, Applications and Algorithms, 2003, pp. 95-110
- Gustav Ost (2012) "Search path generation with UAV applications using approximate convex decomposition", Master's thesis, Linkoping University, Sweden, 2012
- Pericle Perazzo, Francesco Betti Sorbelli, Mauro Conti, Gianluca Dini, Cristina M. Pinotti (2016), "Drone Path Planning for Secure Positioning and Secure Position Verification", IEEE Transactions on Mobile Computing 16, 2017, 2478-2493. https://doi.org/10.1109/TMC.2016.2627552
- Dong Jia, Juris Vagners (2004), "Parallel evolutionary algorithms for UAV Path Planning", in Proc. AIAA 1st Intell Syst Tech Conf, 2004, pp. 1499-1506.
- Elmar Langetepe (2010), "On the optimality of spiral search", 10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms; Society for Industrial and Applied Mathematics; 2010, pp. 1-12.
- Jusuk Lee, Rosemary Huang, Andrew Vaughn, Xiao Xiao, J. Karl Hedrick (2003), "Strategies of Path-Planning for a UAV to Track a Ground Vehicle" AINS Conference 2003.
- John F. Schmitt (2002) "A Practical Guide for Developing and Writing Military Concepts.", Defense Adaptive Red Team Working Paper, McClean VA, Hicks an Associates, Inc
- Sonia Waharte, Niki Trigoni (2010), "Supporting Search and Rescue Operations with UAVs" Emerging Security Technologies (EST), international Conference on, 2010, pp. 142-147.
- Averill M. Law (2013), Simulation Modeling and Analysis 5th.
- Adrian adewunmi, Uwe Aickelin (2012), "Investigating the effectiveness of variance reduction techniques in manufacturing, call center and cross-docking discrete event simulation models." In Use Cases of Discrete Event Simulation. Springer, Berlin, Heidelberg, 2012, pp. 1-26.
- 김부성, 방효충 (2005), 다수 위협 영역에서 무인항공기 경로설계, 한국항공우주학회 학술발표회 논문집, 2005, 4, pp. 109-112.
- 이옥규, 강석중 (2012), 저비용 고효율 무기체계 개발을 위한 군 작전요구성능 관리절차 개선 방안, 한국통신학회논문지, 37권, 1호, pp. 109-117.
- 최광훈, 김재훈 (2017), Lora 통신을 이용한 실종자 드론 탐색 단계별 알고리즘 구현, 한국통신학회 학술대회논문집, 2017, pp. 1395-1396.
- 정성석, 장대성, 박현진, 성태현, 안재명 (2015), 다수의 위협과 복수의 목적지가 존재하는 임무에서 복수 무인기의 생존율 극대화를 위한 최적 경로 계획 및 분석, 한국항공우주학회지, 43(6), pp. 488-496. https://doi.org/10.5139/JKSAS.2015.43.6.488
- 허일규 (2017), 고도를 달리하는 드론들의 협력에 의한 확률기반 목표물 탐색방법, 한국 정보통신학회, 논문지 21호 pp. 2371-2379.