본문 바로가기

FOSCAR-(Autonomous Driving)

(181)

[2023 알고리즘 스터디] 3조 성동현 3주차 - 백준 2161, 11866, 10994, 6603 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. 그 중 예시를 들 그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 얘기하는데 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있습니다. 깊이 우선 탐색이라고 불리우는 DFS와 너비 우선 탐색이라고 불리우는 BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 숙지하여야 합니다. 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조입니다. 입구와 출구가 동일한 형태로 스택을 시각화할 수 있습니다. 큐 자료구조 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조입니다. 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다. 재..

[2023 알고리즘 스터디] 1조 김예진 3주차 - 백준 25501, 17608, 2161, 17478 3주차 알고리즘 스터디 스택 & 큐 https://www.youtube.com/watch?v=7iLoLcna7Hw&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=16 재귀 함수 https://www.youtube.com/watch?v=gFpKGWdEE5g&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=17 그래프 탐색 알고리즘 : DFS/BFS -탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 -대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있음 -두 가지는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야한다. 스택 자료구조 -저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 -입구와 출구..

[2023 알고리즘 스터디] 5조 #3주차 - 스택, 큐 FOSCAR 알고리즘 스터디 2주차 5조 블로깅 뱀 - 코드 리뷰 이진호 문제 링크 https://www.acmicpc.net/problem/3190 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 풀이 구현에 이용된 자료구조는 큐입니다. 맵을 탐색할 때는 뱀이 현재 진행하는 방향으로 탐색하는것이 중요합니다. 큐에서 머리의 좌표를 꺼낼 때마다 시간을 비교하여 방향을 변환하고 자신의 몸이나 벽을 만나면 시간을 반환합니다. import sys from collections import..

[2023 ROS 스터디] 주승근 #4주차 - SLAM & 네비게이션 1) 이론 SLAM : Simultaneous Localization And Mapping : 동시적 위치 추정 및 지도 작성 Navigation : 차량 자동 항법 장치 로봇의 길 찾기 : 1) 위치 : 로봇의 위치 계측 / 추정하는 기능 ( GPS : 실외에서만 사용가능하고 날씨 등에 대한 한계,, ) ( 따라서 Indoor Positioning Sensor 사용 { Landmark, Indoor GPS, WiFi SLAM, Beacon...} ) 추측 항법(Dead reckoning) - 양 바퀴 축의 회전 값을 이용 - 이동 거리와 회전 값을 계산, 위치 측정 - 바닥 슬립, 기계적, 누적 오차 발생 - IMU 등의 관성 센서, 필터로 위치 보상 - 칼만필터 시리즈... 필요한 정보 - 양 바퀴 ..

[2023 ROS 스터디] 이은선 #4주차 - SLAM과 내비게이션 (1) 이론-SLAM과 내비게이션 SLAM 동시적 위치 추정 및 지도 작성 & 차량 자동 항법 장치 길 찾기에 필요한 것 1. 위치: 로봇의 위치 계측/추정하는 기능 ▪︎ GPS ▪︎ Indoor Positioning Seneor ▪︎ 데드레커닝 계산 ▪︎ Runge-Kutta 공식 이용 2. 센싱: 벽, 물체 등의 장애물의 계측하는 기능 ▪︎ 거리센서 : LRF, 초음파센서, 적외선 거리센서(PSD) ▪︎ 비전센서 : 스테레오 카메라, 모노 카메라, 전 방향 옴니 카메라 ▪︎ Depth camera : SwissRanger, Kinect-2, RealSense, Kinect, Xtion, Carmine(PrimeSense), Astra 3. 지도: 길과 장애물 정보가 담긴 지도 ▪︎ 로봇은 길을 찾아가..

[2023 ROS 스터디] 신의석 #4주차 - SLAM과 내비게이션 마지막 4주차 스터디에선 SLAM과 내비게이션에 대해 알아보고 실습을 진행해 봤습니다. *출처 ROS 강의 https://www.youtube.com/playlist?list=PLRG6WP3c31_VIFtFAxSke2NG_DumVZPgw ROS 강의 pdf 자료 https://github.com/robotpilot/ros-seminar GitHub - robotpilot/ros-seminar: ROS 수업, 세미나, 강연, 강의 등의 보조 자료 ROS 수업, 세미나, 강연, 강의 등의 보조 자료. Contribute to robotpilot/ros-seminar development by creating an account on GitHub. github.com Chapter 11. SLAM과 내비게이션..

[2023 ROS 스터디] 박준석 #4주차 - SLAM과 내비게이션 1. 내비게이션과 구성 요소 #길 찾기에 필요한 것 1) GPS 2) Indoor Positiong Sensor 3) 추측 항법 4) 경로 : 목적까지 최적 경로를 계산하고 주행하는 기능 SLAM - 위치 +센싱 -> 지도 NAVIGATION - 위치 + 센싱 + 지도 -> 경로 #SLAM을 위해 ROS에서 주어진 패키지 - Gmapping -OpenSLAM에 공개된 SLAM의 한 종류, ROS에서 패키지로 제공 http://wiki.ros.org/gmapping gmapping - ROS Wiki melodic noetic Show EOL distros: EOL distros: electric fuerte groovy hydro indigo jade kinetic lunar diamondback: On..

[2023 ROS 스터디] 성동현 #4주차 - SLAM과 내비게이션 안녕하세요!! 4주차 스터디 리뷰로 돌아왔습니다. 가장 먼저 배워야 할 것은 해당 회차를 프로그래밍할 때 중요한 4가지 요소입니다. 동영상 내용중 수많은 유익한 내용이 있었지만 가장 중요한 것은 실습이니 바로 실습과정에서 부딪혔던 과정들과 해결과정들을 설명드리겠습니다!! 실습 시작부터 부딪혀버렸네요... ros의 버전이 달랐기 때문에 영상에서 나온 한줄로는 설치가 불가능하였습니다. 그래서 해결방법으로는 사용하는 ros버전으로 내용을 바꿔주시면 됩니다!! kinetic이 아닌 다른 버전을 사용하시는 분들이라면 kinetic 대신 해당 버전으로 모조리 바꿔주시면 됩니다, 저는 noetic을 사용하니 sudo apt install ros-noetic-joy ros-noetic-teleop-twist-joy r..

이전 1 ··· 10 11 12 13 14 15 16 ··· 23 다음

티스토리툴바