RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        Fuzzy Greedy RRT Path Planning Algorithm in a Complex Configuration Space

        Ehsan Taheri,Mohammad Hossein Ferdowsi,Mohammad Danesh 제어·로봇·시스템학회 2018 International Journal of Control, Automation, and Vol.16 No.6

        A randomized sampling-based path planning algorithm for holonomic mobile robots in complex configuration spaces is proposed in this article. A complex configuration space for path planning algorithms may cause different environmental constraints including the convex/concave obstacles, narrow passages, maze-like spaces andcluttered obstacles. The number of vertices and edges of a search tree for path planning in these configuration spaces would increase through the conventional randomized sampling-based algorithm leading to exacerbation of computational complexity and required runtime. The proposed path planning algorithm is named fuzzy greedy rapidly-exploring random tree (FG-RRT). The FG-RRT is equipped with a fuzzy inference system (FIS) consisting of two inputs, one output and nine rules. The first input is a Euclidean function applied in evaluating the quantityof selected parent vertex. The second input is a metaheuristic function applied in evaluating the quality of selected parent vertex. The output indicates the competency of the selected parent vertex for generating a random offspringvertex. This algorithm controls the tree edges growth direction and density in different places of the configuration space concurrently. The proposed method is implemented on a Single Board Computer (SBC) through the xPC Target to evaluate this algorithm. For this purpose four test-cases are designed with different complexity. The results of the Processor-in-the-Loop (PIL) tests indicate that FG-RRT algorithm reduces the required runtime and computational complexity in comparison with the conventional and greedy RRT through fewer number of vertices in planning an initial path in significant manner.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼