• 제목/요약/키워드: Navigation Function

검색결과 808건 처리시간 0.023초

Sech 함수를 이용한 새로운 충돌위험도 평가법 (A New Approach to the Evaluation of Collision Risk using Sech Function)

  • 정태권
    • 한국항해항만학회지
    • /
    • 제27권2호
    • /
    • pp.103-109
    • /
    • 2003
  • 충돌위험도의 정량적인 평가는 항해 충돌방지 전문가 시스템 개발에 있어서 중요한 역할을 한다. 이 연구에서는 기존의 충돌위험도 평가 방법을 분석하여 문제점을 비교 검토하였으며, 그 대안으로 Sech 함수를 이용한 충돌위험도 평가 방법을 새롭게 시도하였다. 이를 충돌위험도 평가에 적용하고 본선의 안전한 행동구간을 결정할 수 있는 방법을 제시하였다.

비용함수와 서브 골을 이용한 비선형 최적화 방법 기반의 이동로봇 장애물 회피 주행 (Mobile Robot Navigation with Obstacle Avoidance based on the Nonlinear Least Squares Optimization Method using the Cost Function and the Sub-Goal Switching)

  • 정영종;김곤우
    • 전기학회논문지
    • /
    • 제63권9호
    • /
    • pp.1266-1272
    • /
    • 2014
  • We define the mobile robot navigation problem as an optimization problem to minimize the cost function with the pose error between the goal position and the position of a mobile robot. Using Gauss-Newton method for the optimization, the optimal speeds of the left and right wheels can be found as the solution of the optimization problem. Especially, the rotational speed of wheels of a mobile robot can be directly related to the overall speed of a mobile robot using the Jacobian derived from the kinematic model. When the robot detects the obstacle using sensors, the sub-goal switching method is adopted for the efficient obstacle avoidance during the navigation. The performance was evaluated using the simulation and the simulation results show the validity of the proposed method.

Smooth Formation Navigation of Multiple Mobile Robots for Avoiding Moving Obstacles

  • Chen Xin;Li Yangmin
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권4호
    • /
    • pp.466-479
    • /
    • 2006
  • This paper addresses a formation navigation issue for a group of mobile robots passing through an environment with either static or moving obstacles meanwhile keeping a fixed formation shape. Based on Lyapunov function and graph theory, a NN formation control is proposed, which guarantees to maintain a formation if the formation pattern is $C^k,\;k\geq1$. In the process of navigation, the leader can generate a proper trajectory to lead formation and avoid moving obstacles according to the obtained information. An evolutionary computational technique using particle swarm optimization (PSO) is proposed for motion planning so that the formation is kept as $C^1$ function. The simulation results demonstrate that this algorithm is effective and the experimental studies validate the formation ability of the multiple mobile robots system.

운동량 감시 기능을 포함한 개인항법시스템 개발 (Development of a Personal Navigation System Including Activity Monitoring Function)

  • 강동연;윤희학;차은종;박찬식
    • 전기학회논문지
    • /
    • 제57권2호
    • /
    • pp.286-293
    • /
    • 2008
  • The design and implementation of a personal navigation system including activity monitoring function is given in this paper. The system consists of a 3 dimensional MEMS accelerometer, digital compasses and ZigBee communication. An accelerometer and digital compasses are used to compute the position and activity. The obtained position and activity information is transmitted to a fixed beacon via ZigBee. At the same time, activity information is stored in the personal navigation system to a batch analysis program. The step detection algorithm which is robust to attaching location is proposed. Also two digital compass error compensation algorithms are proposed to find more precise headings. The experiments with a real system show that the activities of users and continuous locations less than 1.5m errors are obtained after 80m walking.

위상정보를 갖는 구배법에 기반한 이동로봇의 고속 경로계획 (High-Speed Path Planning of a Mobile Robot Using Gradient Method with Topological Information)

  • 함종규;정우진;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.444-449
    • /
    • 2006
  • Path planning is a key element in navigation of a mobile robot. Several algorithms such as a gradient method have been successfully implemented so for. Although the gradient method can provide the global optimal path, it computes the navigation function over the whole environment at all times, which result in high computational cost. This paper proposes a high-speed path planning scheme, called a gradient method with topological information, in which the search space for computation of a navigation function can be remarkably reduced by exploiting the characteristics of the topological information reflecting the topology of the navigation path. The computing time of the gradient method with topological information can therefore be significantly decreased without losing the global optimality. This reduced path update period allows the mobile robot to find a collision-free path even in the dynamic environment.

Galileo BOC(1,1) Signal Tracking using GPS/Galileo Software Receiver

  • Lim, Deok-Won;Park, Chan-Sik;Lee, Sang-Jeong
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.285-289
    • /
    • 2006
  • In this paper, a design and implementation of GPS/Galileo software receiver is given. As a GPS receiver, it is able to perform every function of receiver such as acquisition, code and carrier tracking, navigation bit extraction, navigation data decoding, pseudorange calculations, and position calculations. A method to acquire and track the Galileo BOC(1,1) signal is also required because the correlation of BOC(1,1) signal has multiple peaks different from that of GPS signal. Therefore, a method to detect the main-peak in correlation function of BOC signal is required to avoid false acquisition. In this paper, very-early, very late correlation is implemented to track the correct main peak. The performance of implemented GPS/Galileo software receiver with BOC(1,1) signal tracking feature is evaluated with GPS/Galileo IF signal generator.

  • PDF

eLoran/GNSS 통합 수신기 개발 및 성능시험 결과 (Development of Integrated eLoran/GNSS Receiver and Performance Test Result)

  • 김정빈;유제현;박일규;손석보;김영백
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.73-74
    • /
    • 2019
  • eLoran과 GNSS를 통합하여 항법을 수행하는 수신기를 개발하고 있다. 현재 Loran-C 단독 항법의 경우 LORADD 수신기와 유사한 성능을 보이고 있고, GNSS 항법의 경우 GPS만 사용하는 LORADD 수신기에 비해 GPS+GLONASS 또는 GPS+BDS를 사용하기 때문에 더 높은 GNSS 항법 성능을 갖는다. 추후 시각이 동기화되고 TOA를 구할 수 있는 eLoran/GNSS 통합 항법에서 LORADD 수신기에 비해 우수한 성능을 기대할 수 있고, 이를 위해 현재 Loran 데이터 채널 복호화 기능과 간섭 등 오차 요인을 제거하는 기능을 구현 중이다.

  • PDF

수정된 비용함수를 이용한 비선형 최적화 방법 기반의 이동로봇의 장애물 회피 비주얼 서보잉 (Visual Servoing of a Wheeled Mobile Robot with the Obstacle Avoidance based on the Nonlinear Optimization using the Modified Cost Function)

  • 김곤우
    • 전기학회논문지
    • /
    • 제58권12호
    • /
    • pp.2498-2504
    • /
    • 2009
  • The fundamental research for the mobile robot navigation using the numerical optimization method is presented. We propose an image-based visual servo navigation algorithm for a wheeled mobile robot utilizing a ceiling mounted camera. For the image-based visual servoing, we define the composite image Jacobian which represents the relationship between the speed of wheels of a mobile robot and the robot's overall speed in the image plane. The rotational speed of wheels of a mobile robot can be directly related to the overall speed of a mobile robot in the image plane using the composite image Jacobian. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the cost function with the image error between the goal position and the position of a mobile robot. In order to avoid the obstacle, the modified cost function is proposed which is composed of the image error between the position of a mobile robot and the goal position and the distance between the position of a mobile robot and the position of the obstacle. The performance was evaluated using the simulation.

선원 행동오류에 대한 최적 확률분포함수 추정에 관한 연구 (A Study on the Estimation of Optimal Probability Distribution Function for Seafarers' Behavior Error)

  • 박득진;양형선;임정빈
    • 한국항해항만학회지
    • /
    • 제43권1호
    • /
    • pp.1-8
    • /
    • 2019
  • 해양사고를 야기한 선원의 행동오류를 식별하는 것은 해양사고의 예방 또는 저감에 관한 연구의 기초가 된다. 본 연구의 목적은 선원들의 행동오류를 세 가지 행동(즉, Skill, Rule, Knowledge)으로 모델링하는데 필요한 최적의 확률분포함수를 추정하는데 있다. 본 저자들의 사전 연구에서 획득한 해양사고 종류별 행동오류 데이터를 이용하여 세 가지 행동오류에 최적인 확률분포함수를 추정하고, 확률분포함수에서 도출한 확률 값들 사이의 유의성을 검증하였다. 확률분포함수 추정에는 최우추정법(Maximum Likelihood Estimation, MLE)을 적용하고, 유의성 검증에는 분산분석(ANOVA)를 이용하였다. 실험결과 여덟 가지 해양사고 종류별 세 가지 행동으로 각각에 대해서 최소의 오차를 갖는 확률분포함수를 추정할 수 있었다. 이를 이용하여 계산한 여덟 가지의 해양사고 종류에 대한 세 가지 행동오류들의 확률 값들은 통계적인 유의성이 관측 되었다. 또한, 행동오류가 해양사고에 영향을 미치는 것으로 관측되었다.

간접되먹임 필터를 이용한 이동로봇의 추측항법 시스템 (Dead Reckoning Navigation System for Autonomous Mobile Robot using Indirect Feedback Kalman Filter)

  • 박규철;정학영;이장규
    • 제어로봇시스템학회논문지
    • /
    • 제5권7호
    • /
    • pp.827-835
    • /
    • 1999
  • In this paper, a dead reckoning navigation system for differential drive mobile robots is presented. The navigation system consists of two incremental encoders and a gyroscope. We have built a third order polynomial function for compensating the nonlinear scale factor errors of the gyroscope. We utilize an indirect Kalman filter that feeds back estimated errors to the main navigation system. Also, the observability of the filter is analyzed in order to systematically evaluate the filter's performance. Experimental results show that the proposed navigation system provides a reliable position and heading angle by mutually compensating the encoder and the gyroscope errors. The proposed filter also reduces the computational burden and enhances the navigation system's reliability. The observability analysis confirms the characteristics of inevitably unbounded position error growth in dead reckoning navigation systems.

  • PDF