전체 글

졸업작품으로 인공지능 군집 드론은 만들고 있다. 라즈베리를 사용해서 Yolo를 쓰려했지만 GPU의 사양이 모자라 젯슨 나노를 구입하였다. 젯슨 나노에 우분트를 설치한 후 ros를 깔고 그 위에 yolo를 설치하려 한다. ros를 쓰는 이유는 서버와 통하기 위한 통신방식을 ros에서 쉽게 제공해 주기 때문에 ros를 사용하려 한다. 그 첫 과정 우분트를 젯슨 나노에 설치해보겠다. http://developer.nvidia.com/jetpack-422-archive JetPack 4.2.2 Archive NVIDIA JetPack SDK is the most comprehensive solution for building AI applications. Use NVIDIA SDK Manager to flash..

파이썬 프로그래밍 데이터분석 라이브러리 - Numpy : Numerical Python의 줄임말이기도 한 Numpy는 벡터 행렬 연산에 있어서 매우 편리한 기능을 제공 - Pandas : 데이터분석 라이브러리로, 행과 열로 이루어진 데이터 객체를 만들어 대용량의 데이터들을 처리하는데 매우 편리한 도구 - Matplotlib : numpy나 pandas 에서 사용되는 자료구조를 쉽게 시각화 할 수 있음. Matlab 에서 사용가능 프로그래밍 언어의 개념 - 프로그래밍 언어(programming language) : '인간이 원하는 것을 컴퓨터로 실행시키기 위해 사용하는, 컴퓨터가 이해할 수 있는 언어) 파이썬의 특징 1. 플랫폼 독립적인 언어 : 언떤 우영체제든 상광없이 사용할 수 있는 언어를 말한다. 2..

https://dnddnjs.gitbooks.io/drone-autonomous-flight/content/off-board_control_2_raspberry_pi.html Off-board Control (2) Raspberry Pi · PIXHAWK와 ROS를 이용한 자율주행 드론 dnddnjs.gitbooks.io https://kyubot.tistory.com/130 라즈베리파이 3에 ROS Kinetic 설치하기 아래는 최신(2019/2/18현재) Raspbian stretch OS가 설치된 Raspberry pi 3(파이 3) 에 ROS Kinetic을 설치하는 과정을 정리한 것이다. Intro 일반적인 amd64 Ubuntu 시스템에서는 apt install을 통해 ROS kinetic....

https://chocoball.tistory.com/entry/Linux-UbuntuMate-remote-desktop Linux | Ubuntu-Mate 를 원격 데스크탑으로 사용해 보자 1. headless server 특정한 일을 시키는 server 나 PC 는, Desktop 화면이 필요 없어서 모니터를 연결해 놓고 사용하지 않고, 이를 headless 라고 표현합니다. 저번에 만들어 놓은 Raspberry Pi 3 도 MediaWiki.. chocoball.tistory.com 이 블로그를 보고 따라 한다. 하지만 vnc 접속 시 회색 화면으로만 보이는 현상이 나타난다. 이때에는 xstartup파일 내용을 변경해 주면 된다. sudo nano ~/.vnc/xstartup //라즈베리파이에서 입..

지금 까지 했던 merge 퀵, 선택, 삽입, 흡 등 비교 정렬은 아무리 빨리도 nlogn의 수행시간이 나온다. 계수 정렬 알고리즘은 카운트 베열이 필요하다. 무슨 숫자가 몇개 있는지 확인 하기 위해 계수 정렬의 특징 - 입력 후에도 배열이 유지된다. 기수정렬

Dicide-and-Conquer qaradigm을 사용 즉 풀기 어려운 정렬을 계산하기 쉽게 나누어 진행하는것 partition을 이용 Pivot을 정해서 작은것은 왼쪽 큰것은 오른쪽으로 위치시킨다. 재귀호출을 통해 계속 반복한는것 퀵 정렬의 수행시간은 Pivot을 어떨게 설정하냐에 따라 달라진다. Merge sort 는 nlogn이지만 공간은 사용해야 한다는 단점이 있다. HeapSort는 max-heap구조를 만들어야 한다는 어려움이 있다. Quicksort는 nlogn이지만 최악의 경우 시간이 많이 늘어난다.

힙 정정 (Heap Sort) - 힙 구조의 특성을 이용한 정렬 - 수행시간은 합병정렬과 동일한 O(nlon) - 삽입정렬과 동일한 제자리 정렬 (Sort in Place) 힙의 형태 (The chape of a heap) - 완전 이진 트리(Complete binary tree)에 가까운 형태 (트리는 부모노드와 자식 노드로 구성되어있는 그래프) - 이진트리(Binary tree)는 각 노드의 자식수가 2 이하인 경우 - 완전 이진트리는 Root노드부터 Leaf노드까지 빠짐없이 채워져 있는 트리 최대힙 특성 (Max-Heap Property) - 부모 노드의 값은 항상 자식 노드의 값보다 크거나 같다. - 따라서 전체 트리의 Root 노드값이 가장크다. - 또한 각 하위 트리 구조의 Root 노드가 가..

정렬문제(sorting problem) 알고리즘은 4단계에 걸쳐서 설명할 수 있다. 문제정의, 알고리즘 설명, 정확성 증명, 성능 분석 - 입력 (input) n개의 숫자들의 배열 (a1, a2, a3......... an) - 출력 (output) 입력된 숫자 위 배열이 오름차순 조건을 만족하도록 재 배열하는 것 합병 정렬(Merge Sort) - 합병을 이용한 정렬 알고리즘 - 두 개의 정렬된 배열이 주어졌을 때, 정렬된 하나의 배열로 합병 - 각 배열의 가장 왼쪽에 있는 값을 비교해보면 가장 작은 수를 알 수 있다. 정렬을 하기에는 너무 큰 배열을 쪼개어 정렬한 후 합병한다. 이를 위해 합병 정렬을 필요한 것이다. A divide-and-conquer approach 크기가 커서 풀기 어려운 하나의..