• 제목/요약/키워드: 3-D Path Planning

검색결과 104건 처리시간 0.025초

다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화 (Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats)

  • 정원모;김명건;이산하;이상필;박춘신;손흥선
    • 한국항공우주학회지
    • /
    • 제50권6호
    • /
    • pp.385-391
    • /
    • 2022
  • 본 논문에서는 경사 하강법 기반의 경로 생성(GBPP)과 입자 군집 최적화(PSO)를 결합하여 3차원 공간에서 금지구역, 지형정보, 고정익 특성 등을 고려한 경로 생성 알고리즘을 제안한다. 기존의 GBPP 방법의 경우 빠르게 경로 생성이 가능하지만 초기 경로에 따라 지역적 최적 값에 빠져 안전하지 않은 경로가 생성될 수 있다. 유전 알고리즘(GA)과 PSO 등 생물학에서 영감을 받은 군집 지능 알고리즘들의 경우 다양한 경로들을 샘플링하여 지역적 최적 값 문제를 해결할 수 있다. 다만 무인기와 경로점 개수가 증가하여 최적 변수가 증가할 경우 군집 개수를 늘려야 하고 계산 시간이 크게 증가한다. 두 알고리즘 단점을 보완하고자 본 연구에서는 GBPP 입력 값인 초기경로를 수평, 수직 방향에 대한 변위 두 가지 변수로 정의하고 이를 PSO 변수로 정의하여 계층적 경로 최적화 알고리즘 HPSO를 제안한다. 제안한 알고리즘은 통용되는 비행 제어 컴퓨터(FCC)의 software-in-the-loop simulation(SILS)을 사용하여 고정익 무인기에 대한 사용 가능성을 검증하였다.

선체 형상 정보를 활용한 3차원 위치인식 알고리즘 개발 (Development of a 3D Localization Algorithm Using Hull Geometry Information)

  • 장민규;김진현
    • 센서학회지
    • /
    • 제32권5호
    • /
    • pp.300-306
    • /
    • 2023
  • A hull-cleaning robot sticks to the surface of a vessel and moves for efficient cleaning. Precise path planning and tracking using the current position is crucial. Many robots rely on the INS algorithm, but errors accumulate. To fix this, GPS, sonar, and USBL are used, though with limitations. Selecting suitable sensors for the surface operation and accurate positioning algorithm are vital. In this study, we developed a robot position estimation algorithm using the structure of a ship. Problems that arise when expanding the 2D position estimation algorithm used in existing wall structures to 3D were evaluated and methods for solving them were proposed. In addition, we aimed to improve performance by deriving singularities that exist in the robot path and proposing an error correction algorithm based on the singularities.

Z-Map모델을 이용한 3차원 CNC가공계획 및 절삭시뮬레이션에 관한 연구 (A study on the 3-D CNC cutting planning and simulation by Z-Map model)

  • 송수용;김석일
    • 한국정밀공학회지
    • /
    • 제13권5호
    • /
    • pp.115-121
    • /
    • 1996
  • Recently, the Z-Map model has been used widely to represent the three dimensional geometric shape and to achieve the cross-section and point evaluation of the shape. In this paper, the CNC cutting planning and simulation modules for product with three dimensional geometric shape are realized based on the Z-Map model. The realized system has the various capabilities related to the automatic generation of tool path for the rough and finish cutting processes, the automatic elimination of overcut, the automatic generation of CNC program for a machining center and the cutting simulation. Especially, the overcut-free tool path is obtained by using the CL Z-Map models which are composed of the offset surfaces of the geometric shape of product.

  • PDF

Efficient Controlling Trajectory of NPC with Accumulation Map based on Path of User and NavMesh in Unity3D

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권4호
    • /
    • pp.55-61
    • /
    • 2020
  • 본 논문에서는 사용자의 경로를 기반으로 가중치 맵을 계산하고, 이를 이용하여 게임이나 가상현실과 같은 인터랙티브 가상 환경에서 논플레이어 캐릭터(Non-playable characters, NPC)의 위치를 효율적으로 제어할 수 있는 방법을 제시한다. 우리의 방법은 사용자의 움직임을 참조하여 NPC에 새로운 경로를 제공하는 네비게이션 메쉬를 자동으로 구성한다. 우리의 방법은 시간이 지남에 따라 사용자가 주로 다니는 길목을 정확하게 찾아내기 때문에 가상환경에 적응형으로 자동 변경이 가능하고, 사용자가 선호하는 경로를 가중치로 스마트 에이전트와 같은 움직임을 만들어 낼 수 있다. 우리는 비디오 게임이나 가상현실과 같은 인터랙티브 환경의 몇 가지 예제 시나리오를 통해 본 논문에서 제안하는 알고리즘의 유용성 테스트를 실험했다. 실제로 우리의 프레임워크는 인터랙티브 환경을 활용하는 모든 유형의 탐색에 쉽게 적용 할 수 있다.

비전센서를 사용하는 이동로봇의 골격지도를 이용한 지역경로계획 알고리즘 (Skeleton-Based Local-Path Planning for a Mobile Robot with a Vision System)

  • 권지욱;양동훈;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1958-1959
    • /
    • 2006
  • This paper proposes a local path-planning algorithm that enables a mobile robot with vision sensor in a local area.The proposed method based on projective geometry and a wavefront method finds local-paths to avoid collisions using 3-D walls or obstacles map generated using projective geometry. Simulation results show the feasibility of the proposed method

  • PDF

원격유지보수용 조작기 시뮬레이터 개발 (A graphic Simulator of Manipulators for Remote Maintenance)

  • 이종열;김성현;송태길;박병석;윤지섭
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.772-775
    • /
    • 2002
  • The remote handling and maintenance devices in the nuclear hot ceil should be checked prior to the hot operation in view of reliability and operability. In this study, the digital mock-up is implemented to analyze and define the process equipment maintenance processes instead of real mock-up, which is very expensive and time consuming. To do this, the parts of equipment and maintenance devices are modeled in 3-D graphics, assembled, and kinematics is assigned. Also, the virtual workcell of the spent fuel management process is implemented in the graphical environment which is the same as the real environment. This simulator has the several functions for verification such as analyses for the manipulator's working area, the collision detection, the path planning and graphic simulation of the processes etc. This graphic simulator of the maintenance devices can be effectively used in designing of the maintenance processes for the hot cell equipment and enhance the reliability of the spent fuel management.

  • PDF

Real-time collision-free landing path planning for drone deliveries in urban environments

  • Hanseob Lee;Sungwook Cho;Hoon Jung
    • ETRI Journal
    • /
    • 제45권5호
    • /
    • pp.746-757
    • /
    • 2023
  • This study presents a novel safe landing algorithm for urban drone deliveries. The rapid advancement of drone technology has given rise to various delivery services for everyday necessities and emergency relief efforts. However, the reliability of drone delivery technology is still insufficient for application in urban environments. The proposed approach uses the "landing angle control" method to allow the drone to land vertically and a rapidly exploring random tree-based collision avoidance algorithm to generate safe and efficient vertical landing paths for drones while avoiding common urban obstacles like trees, street lights, utility poles, and wires; these methods allow for precise and reliable urban drone delivery. We verified the approach within a Gazebo simulation operated through ROS using a six-degree-of-freedom drone model and sensors with similar specifications to actual models. The performance of the algorithms was tested in various scenarios by comparing it with that of stateof-the-art 3D path planning algorithms.

자동화 토공을 위한 3D 토량배분과 탄소발생량 추정 (3D-based Earthwork Planning and CO2 Emission Estimation for Automated Earthworks)

  • 김성근
    • 대한토목학회논문집
    • /
    • 제33권3호
    • /
    • pp.1191-1202
    • /
    • 2013
  • 기존의 토공 자동화 연구들은 주로 GPS와 센서의 응용, 작업환경 모델링, 장비 진로계획, 작업 정보관리, 원격조정 등과 같은 주제에 관심을 두었다. 최근에는 건설자동화 연구분야에서 $CO_2$ 감축이 주요 관심사의 하나로 대두되었다. 토공작업의 경우에는 많은 종류의 건설장비나 로봇들이 관여되므로 건설현장에서 많은 양의 $CO_2$를 배출하는 작업이 되고 있다. 효과적인 토공계획과 건설장비 운영은 생산성 및 안전성을 증가시킬 뿐만 아니라 $CO_2$ 배출량도 줄일 수 있다. 본 연구에서는 3D 토공현장 모델, 2가지 시공법에 의한 3D 토량배분 방법, 토공작업 패키지 구성방법과 같은 그린 토공을 위한 몇 가지 자동화 개념을 제시하고 있다. 엑셀로 작성된 시뮬레이터를 개발을 통하여 주어진 토공작업에 대하여 3D 토량배분 계획을 수립하였고 $CO_2$ 배출량을 추정하였다.

33D LIDAR 를 기반으로 하는 저비용 자율 주행 시뮬레이터 프레임워크에 대한 연구 (Study about Low-Cost Autonomous Driving Simulator Framework Based on 3D LIDAR)

  • 오은택;조민우;구본우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.702-704
    • /
    • 2022
  • 자율주행 시뮬레이터를 위한 대체재로 게임 엔진을 통한 가상 환경 모의 연구가 수행되고 있다. 하지만 게임 엔진에서는 자율 주행에 필요한 센서를 기기에 맞게 사용자가 직접 모델링을 해줘야 하기 때문에 개발 비용이 크게 작용된다. 특히, Ray 를 활용한 3D LIDAR 는 GPU(Graphics Processing Unit) 사용량이 많은 작업이기 때문에 저비용 시뮬레이터를 위해서는 저비용 3D LIDAR 모의가 필요하다. 본 논문에서는 낮은 컴퓨터 연산을 사용하는 C++ 기반 3D LIDAR 모의 프레임 워크를 제안한다. 제안된 3D LIDAR 는 다수의 언덕으로 이루어진 비포장 Map 에서 성능을 검증 하였으며, 성능 검증을 의해 본 논문에서 생성된 3D LIDAR 로 간단한 LPP(Local Path Planning) 생성 방법도 소개한다. 제안된 3D LIDAR 프레임 워크는 저비용 실시간 모의가 필요한 자율 주행 분야에 적극 활용되길 바란다.