지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2017.10
- 수록면
- 1,055 - 1,058 (4page)
이용수
초록· 키워드
오류제보하기
This work presents a solution to find an efficient set of paths in order to cover all locations for a robotic search and rescue mission. Assuming that a set of locations with their available robotic paths are given, our problem is to find multiple paths for robots including their start locations and corresponding paths. Our algorithm is based upon all-pairs shortest paths, since shortest paths among all nodes are guaranteed for the optimized solution; however, combinatorial choice among them is not trivial. Our algorithmis heuristic, combining paths according to how small each path cost is and how rare the connectivity of nodes is. For comparison, we also present a method of decomposing paths from a minimum spanning tree. Through the experiments in simulation, we have demonstrated that our shortest-based algorithm finds a set of efficient paths in which the maximum path cost is smaller than the one chosen by related algorithms, a nearest neighbor and a minimum spanning tree.
목차
Abstract
1. INTRODUCTION
2. PROBLEM DESCRIPTION
3. ALGORITHM
4. EXPERIMENTAL RESULT
5. CONCLUSION
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
A Multi-robot Balanced Coverage Path Planning Strategy for Patrol Missions
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
경로 추종 및 차선 변경 사이의 연속적인 궤적 생성 방법
한국자동차공학회 추계학술대회 및 전시회
2020 .11
-
경로 탐색 알고리즘을 이용한 유아들이 사용가능한 미로 찾기 프로그램의 설계 및 구현
한국컴퓨터정보학회논문지
2017 .06
-
방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현
멀티미디어학회논문지
2017 .04
-
자율 주차 시스템을 위한 주차 경로 추종 방법의 비교 연구
로봇학회 논문지
2020 .06
-
Finding shortest path to non-stop intersection for future transportation
한국정보과학회 학술발표논문집
2015 .12
-
로봇의 하이브리드 경로계획 전략
제어로봇시스템학회 국내학술대회 논문집
2019 .05
-
Energy Optimal Transmission Strategy Based on a Shortest Path Algorithm
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
Development of a smart machining system for optimizing linking path
한국생산제조학회 학술발표대회 논문집
2018 .10
-
A Study on Searching Optimal Path for Robot Using Genetic Algorithm
Journal of the Korean Society for Precision Engineering
2018 .12
-
Finding shortest path considering lane changing and turn restriction
한국정보과학회 학술발표논문집
2016 .06
-
확률적 위험도 평가가 고려된 자율 주행 차량에서의 지역 경로 계획 전략
한국자동차공학회 추계학술대회 및 전시회
2020 .11
-
뉴럴 포텐셜 필드 알고리즘을 이용한 이동 로봇의 지역 경로계획
전기학회논문지
2015 .10
-
Path Smoothing Extension for Various Robot Path Planners
제어로봇시스템학회 국제학술대회 논문집
2016 .10
-
Shortest Dubins Path from a Point to a Region
한국항공우주학회 학술발표회 초록집
2022 .04
-
Path Planning Algorithm to Minimize an Overlapped Path and Turning Number for an Underwater Mining Robot
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-003-001427481