2013-09-26 10 views
1

이것은 매우 광범위한 질문이 될 수 있지만 아이디어로 나를 도울 수 있다면, 그것은 나에게 큰 도움이 될 것입니다.장애물 회피 구현 matlab에

matlab에 기본 경로 찾기 알고리즘을 구현하려고합니다. 로봇이 탐색 할 수있는 장애물을 피하고 목적지까지 도달 할 수있는지도를 만들어야합니다. 나는 알고리즘을 잘 알고있다. 그러나 나는 GUI의 많은 부분을 matlab에 사용하지 않았기 때문에 GUI와 어려움을 겪고있다.

이것은 다음과 같은 생각입니다.

필자는 플롯을 만들고 각 장애물, 대상을 원과 시작점으로 정의했습니다. 그러나 로봇이 장애물에 부딪혔는지 여부를 어떻게 감지 할 수 있을지 생각할 때 붙어 있습니다. 한 가지 방법은 선의 방정식을 만들고 그 점이 그 위에 놓여 있는지 알아보기위한 것입니다. 그러나 운동은 무작위로 생성 된 변수에 기초합니다. 따라서 로봇이 선을 넘어 다각형 내부로 들어갈 수 있습니다.

내 사과 너무 정교하지만, matlab에 이것을 구현하는 가장 좋은 방법을 알려주시겠습니까? MATLAB에서 이것을 수행하는 것이 필수입니다. 제게 프로그램하는 더 쉽고 쉬운 방법을 제안 해주세요. 미리 감사드립니다.

답변

2

장애물이 모두 다각형 인 경우 다음 wikipedia 사이트에 설명 된 레이 캐스팅 알고리즘을 사용할 수 있습니다. 이와

Point in polygon algorithm

로봇의 위치가 장애물 내에있는 경우를 판별 할 수 있어야한다, 또는 다음 운동은 장애물과 접촉 로봇을 가져올 것이다 있는지 확인할 수 있습니다.

당신은 본질적으로 내가 (어떤 경우에 갇혀 얻을 수있는) 다른

Potential Fields

당신은 또한 시도 할 수있는 잠재적 인 필드 알고리즘을 제안 장애물을 돌볼 수있는 간단한 알고리즘을 찾고 있다면 * 알고리즘, 내 의견에 더 좋다; Good description of A*