티스토리

ABOUT
검색하기

블로그 홈

ABOUT

owl-d.tistory.com/m

ABOUT-D 님의 블로그입니다.

구독자
0
방명록 방문하기

주요 글 목록

  • JPS(Jump Point Search) 알고리즘 Reference[1] Online Graph Pruning for Pathfinding on Grid Maps (2011 Proceedings of the AAAI conference on artificial intelligence)[2] Improving Jump Point Search (2014 Proceedings of the International Conference on Automated Planning and Scheduling)  Related Work그리드 맵에서 경로 탐색 문제를 풀 때, 대칭 경로가 많아 탐색 공간이 커지는 문제가 있다. 기존 해결책들로는Dead-end heuristic(2006), Swamps(2010) : 그리드 맵을 인접한 지역의 series로 분해하고, 이를 .. 공감수 0 댓글수 0 2025. 3. 14.
  • A* 알고리즘 ReferencePath Planning Technologies for Autonomous Underwater Vehicles-A Review, 2021Path planning with modified A star algorithm for a mobile robot, 2014나무위키example : https://www.gatevidyalay.com/a-algorithm-a-algorithm-example-in-ai/   A* 알고리즘은 가장 잘 알려진 경로 탐색 알고리즘 중 하나로, 다익스트라(Dijkstra) 알고리즘을 확장하여 만들어졌다. Dijkstra's algorithm (다익스트라 알고리즘)weighted graph에서, source point부터 각 정점까지의 최단거리를 찾아 array를 .. 공감수 0 댓글수 1 2024. 4. 26.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.