권호기사보기
| 기사명 | 저자명 | 페이지 | 원문 | 기사목차 |
|---|
결과 내 검색
동의어 포함
In this study, a drone-based optimal path simulator was developed to evaluate four path finding algorithms—Dijkstra, A*, D* Lite, and Christofides—for agricultural pest control missions. The simulator was tested under two spatial distribution conditions (scattered and clustered) with varying numbers of target points (50, 100, and 150). Each algorithm was assessed using four performance metrics: energy consumption, total travel distance, simulation time, and path computation time. A weighted scoring system was applied to derive a comprehensive performance score. The simulation results showed that the Christofides algorithm consistently outperformed other algorithms in large-scale and complex environments, achieving perfect scores in scenarios with 100 and 150 target points, regardless of distribution type. The A* algorithm exhibited balanced and effective performance in small-scale or clustered environments, particularly with 50 target points, and maintained moderate performance at medium scale.
These findings highlight the importance of algorithm selection based on both spatial distribution and problem scale. The Christofides algorithm is recommended for large-scale optimization tasks, while A* is suitable for small-scale or dense environments.*표시는 필수 입력사항입니다.
| 전화번호 |
|---|
| 기사명 | 저자명 | 페이지 | 원문 | 기사목차 |
|---|
| 번호 | 발행일자 | 권호명 | 제본정보 | 자료실 | 원문 | 신청 페이지 |
|---|
도서위치안내: 정기간행물실(524호) / 서가번호: 국내12
2021년 이전 정기간행물은 온라인 신청(원문 구축 자료는 원문 이용)
우편복사 목록담기를 완료하였습니다.
*표시는 필수 입력사항입니다.
저장 되었습니다.