지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 157 - 166 (10page)
- DOI
- 10.14801/jkiit.2015.13.1.157
이용수
초록· 키워드
오류제보하기
IDA<SUP>*</SUP> 알고리즘은 상태공간 탐색 문제의 다양성을 위한 상태공간과 시간에 대해 유용하지만, 그러나 검색트리의 좌-우 탐색의 노드의 반복적인 방문의 탐색 공간에서 CPU 사이클 타임의 문제가 있다. 이의 해결을 위해 플린지 탐색 알고리즘을 사용한다. 이것은 A<SUP>*</SUP>나 IDA<SUP>*</SUP>와 같은 반복처리를 하지만, 현재의 반복처리에 관련이 없는 노드 방문의 결점이 있다. 본 논문에서, 플린지 탐색 알고리즘과 A* 알고리즘의 특성을 갖지만 플린지 알고리즘의 단점을 교정하여 시스템화 된 알고리즘인 SIDA<SUP>*</SUP>를 제안한다. 게이밍 맵 응용에서, 정적 곳선 트랙에서 회피를 위하여 곡률 반경 정보를 추가하여 사고 우발적인 장해물을 위한 온 트랙 전략을 적용한다. 실험결과로 카 레이싱 게임에서 다른 알고리즘에 비해 빠른 처리를 보였고, 우발적인 장해물 회피를 위해 본 논문에서 제안한 온 트랙 전략이 효과적임을 보였다. 장벽이 있는 경우와 없는 경우의 두 가지 플랫폼에 대한 실험결과 A<SUP>*</SUP>알고리즘에 비하여 종합적으로 15%, 35%의 성능향상을 보였다.
목차
Abstract
요약
Ⅰ. Introduction
Ⅱ. Pathfinding search algorithms
III. Pseudo-code for Systemized IDA* Path-Finding Algorithm
Ⅳ. On Track Strategy
Ⅴ. Experiment Results
Ⅵ. Conclusion
References
참고문헌 (25)
참고문헌 신청
1. [학술지(정기간행물)] - S. Ontanon / 2013 / A survey of real-time strategy game AI research and competition in StarCraft / IEEE Transactions on Computational Intelligence and AI in Games : 293 ~ 311
2. [학술대회논문] - F. Safadi / 2011 / Artificial intelligence design for real-time strategy games / NIPS Workshop on Decision Making with Multiple Imperfect Decision Makers
3. [학술대회논문] - B. G. Weber / 2011 / Building human-level ai for realtime strategy games / Proceedings of the AAAI Fall Symposium on Advances in Cognitive Systems
4. [학술대회논문] - D. Loiacono / 2008 / The WCCI 2008 simulated car racing competition / Proceedings of the IEEE Symposium on Computational Intelligence and Games : 119 ~ 126
5. [학술지(정기간행물)] - 안진호 / 2010 / 우선순위 큐를 이용한 A* 기반 최단경로 탐색 기법 / 한국정보기술학회논문지 8 (8) : 1 ~ 7
2. [학술대회논문] - F. Safadi / 2011 / Artificial intelligence design for real-time strategy games / NIPS Workshop on Decision Making with Multiple Imperfect Decision Makers
3. [학술대회논문] - B. G. Weber / 2011 / Building human-level ai for realtime strategy games / Proceedings of the AAAI Fall Symposium on Advances in Cognitive Systems
4. [학술대회논문] - D. Loiacono / 2008 / The WCCI 2008 simulated car racing competition / Proceedings of the IEEE Symposium on Computational Intelligence and Games : 119 ~ 126
5. [학술지(정기간행물)] - 안진호 / 2010 / 우선순위 큐를 이용한 A* 기반 최단경로 탐색 기법 / 한국정보기술학회논문지 8 (8) : 1 ~ 7
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
보행자 인식을 위한 3D Point Cloud Tracking Algorithm
대한전자공학회 학술대회
2017 .06
-
위상 지도에서 다중 에이전트 경로 계획
제어로봇시스템학회 국내학술대회 논문집
2022 .06
-
블록 보간 탐색법
한국인터넷방송통신학회 논문지
2017 .01
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
An Improved Harmony Search Algorithm and Its Application in Function Optimization
JIPS(Journal of Information Processing Systems)
2018 .01
-
경로 탐색 효율성 향상: 개선된 A* 알고리즘의 비교 및 평가
한국통신학회 학술대회논문집
2025 .02
-
농업용 무한궤도형 자율주행 플랫폼의 경로 추종 및 추종 성능 향상을 위한 가변형 전방 주시거리 알고리즘 개발
로봇학회 논문지
2022 .06
-
Comparison of Genetic Algorithm and Pattern Search Algorithm for Optimization-Based Hand Posture Prediction
대한인간공학회 학술대회논문집
2017 .11
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
Improved Expectation-maximization Algorithm using Genetic Algorithm for Big Data
한국지능시스템학회 학술발표 논문집
2016 .04
-
단일표적 추적을 위한 다중센서기반 추적 알고리즘 성능비교
항공우주시스템공학회 학술행사 논문집
2017 .04
-
Tracking Control Algorithm for Maximizing Solar Energy Harvesting
한국통신학회 학술대회논문집
2018 .01
-
딥러닝 기반 건축도면 인식을 통한 구조자 진입 최적 경로 탐색 알고리즘 개발에 관한 연구
대한건축학회 학술발표대회 논문집
2022 .04
-
객체 추적 알고리즘을 적용한 구조대상자 추적 시스템
Proceedings of KIIT Conference
2023 .11
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
-
효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합
한국정보통신학회논문지
2018 .07
-
충돌 회피를 접목한 다중 비행체 형상 추적 알고리즘
한국항공우주학회 학술발표회 초록집
2021 .11
-
Hill-climbing 탐색을 이용한 다중 AGV 의 물류 작업 할당 방법
제어로봇시스템학회 국내학술대회 논문집
2021 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-001015332