• 제목/요약/키워드: formation navigation

검색결과 61건 처리시간 0.03초

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.

Relative Navigation with Intermittent Laser-based Measurement for Spacecraft Formation Flying

  • Lee, Jongwoo;Park, Sang-Young;Kang, Dae-Eun
    • Journal of Astronomy and Space Sciences
    • /
    • 제35권3호
    • /
    • pp.163-173
    • /
    • 2018
  • This paper presents relative navigation using intermittent laser-based measurement data for spacecraft flying formation that consist of two spacecrafts; namely, chief and deputy spacecrafts. The measurement data consists of the relative distance measured by a femtosecond laser, and the relative angles between the two spacecrafts. The filtering algorithms used for the relative navigation are the extended Kalman filter (EKF), unscented Kalman filter (UKF), and least squares recursive filter (LSRF). Numerical simulations reveal that the relative navigation performances of the EKF- and UKF-based relative navigation algorithms decrease in accuracy as the measurement outage period increases. However, the relative navigation performance of the UKF-based algorithm is 95 % more accurate than that of the EKF-based algorithm when the measurement outage period is 80 sec. Although the relative navigation performance of the LSRF-based relative navigation algorithm is 94 % and 370 % less accurate than those of the EKF- and UKF-based navigation algorithms, respectively, when the measurement outage period is 5 sec; the navigation error varies within a range of 4 %, even though the measurement outage period is increased. The results of this study can be applied to the design of a relative navigation strategy using the developed algorithms with laser-based measurements for spacecraft formation flying.

Autonomous Real-time Relative Navigation for Formation Flying Satellites

  • Shim, Sun-Hwa;Park, Sang-Young;Choi, Kyu-Hong
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권1호
    • /
    • pp.59-74
    • /
    • 2009
  • Relative navigation system is presented using GPS measurements from a single-channel global positioning system (GPS) simulator. The objective of this study is to provide the real-time inter-satellite relative positions as well as absolute positions for two formation flying satellites in low earth orbit. To improve the navigation performance, the absolute states are estimated using ion-free GRAPHIC (group and phase ionospheric correction) pseudo-ranges and the relative states are determined using double differential carrier-phase data and singled-differential C/A code data based on the extended Kalman filter and the unscented Kalman filter. Furthermore, pseudo-relative dynamic model and modified relative measurement model are developed. This modified EKF method prevents non-linearity of the measurement model from degrading precision by applying linearization about absolute navigation solutions not about the priori estimates. The LAMBDA method also has been used to improve the relative navigation performance by fixing ambiguities to integers for precise relative navigation. The software-based simulation has been performed and the steady state accuracies of 1 m and 6 mm ($1{\sigma}$ of 3-dimensional difference errors) are achieved for the absolute and relative navigation using EKF for a short baseline leader/follower formation. In addition, the navigation performances are compared for the EKF and the UKF for 10 hours simulation, and relative position errors are mm-level for the two filters showing the similar trends.

Development of a Preliminary Formation-Flying Testbed for Satellite Relative Navigation and Control

  • Park, Jae-Ik;Park, Han-Earl;Shim, Sun-Hwa;Park, Sang-Young;Choi, Kyu-Hong
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2008년도 한국우주과학회보 제17권2호
    • /
    • pp.26.3-26.3
    • /
    • 2008
  • This research develops a GPS-based formation-flying testbed (FFTB) for formation navigation and control. The FFTB is a simulator in which spacecraft simulation and modeling software and loop test capabilities are integrated for test and evaluation of spacecraft navigation and formation control technologies. The FFTB is composed of a GPS measurement simulation computer, flight computer, environmental computer for providing true environment data and 3D visualization computer. The testbed can be simulated with one to two spacecraft, thus enabling a variety of navigation and control algorithms to be evaluated. In a formation flying simulation, GPS measurement are generated by a GPS measurement simulator to produce pseudorange, carrier phase measurements, which are collected and exchanged by the flight processors and subsequently processed in a navigation filter to generate relative and/or absolute state estimates. These state estimates are the fed into control algorithm, which are used to generate maneuvers required to maintain the formation. In this manner, the flight processor also serves as a test platform for candidate formation control algorithm. Such maneuvers are fed back through the controller and applied to the modeled truth trajectories to close simulation loop. Currently, The FFTB has a closed-loop capability of simulating a satellite navigation solution using software based GPS measurement, we move forward to improve using SPIRENT GPS RF signal simulator and space-based GPS receiver

  • PDF

Characteristics of Relative Navigation Algorithms Using Laser Measurements and Laser-GPS Combined Measurements

  • Kang, Dae-Eun;Park, Sang-Young;Son, Jihae
    • Journal of Astronomy and Space Sciences
    • /
    • 제35권4호
    • /
    • pp.287-293
    • /
    • 2018
  • This paper presents a satellite relative navigation strategy for formation flying, which chooses an appropriate navigation algorithm according to the operating environment. Not only global positioning system (GPS) measurements, but laser measurements can also be utilized to determine the relative positions of satellites. Laser data is used solely or together with GPS measurements. Numerical simulations were conducted to compare the relative navigation algorithm using only laser data and laser data combined with GPS data. If an accurate direction of laser pointing is estimated, the relative position of satellites can be determined using only laser measurements. If not, the combined algorithm has better performance, and is irrelevant to the precision of the relative angle data between two satellites in spherical coordinates. Within 10 km relative distance between satellites, relative navigation using double difference GPS data makes more precise relative position estimation results. If the simulation results are applied to the relative navigation strategy, the proper algorithm can be chosen, and the relative position of satellites can be estimated precisely in changing mission environments.

편대비행위성의 항법 및 궤도제어를 위한 실시간 Hardware-In-the-Loop 시뮬레이션 테스트베드 초기 설계 (A Preliminary Development of Real-Time Hardware-in-the-Loop Simulation Testbed for the Satellite Formation Flying Navigation and Orbit Control)

  • 박재익;박한얼;심선화;박상영;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권1호
    • /
    • pp.99-110
    • /
    • 2009
  • 이 연구의 목적은 편대비행위성의 항법 및 궤도제어를 위한 실시간 Hardware-In-the-Loop(HIL) 시뮬레이션 테스트베드를 개발하는데 있다. HIL 시뮬레이션 테스트베드는 실제와 비슷한 하드웨어 환경을 구성하여 주어진 편대비행임무 요구조건에 따른 새로운 개념의 알고리즘을 테스트할 수 있는 시뮬레이터이다. HIL 시뮬레이션 테스트베드는 실제의 인공위성 시스템 인터페이스와 최대한 유사하게 설계되었으며 환경 컴퓨터, GPS 시뮬레이터, GPS 수신기, 비행제어 컴퓨터, 시각화 컴퓨터 등 총 5개의 독립적인 시스템으로 구성되어 있다. Spirent Communication사의 GSS6560 다중패널 RF 시뮬레이터와, (주)세트렉아이에서 제작한 우주용 GPS 수신기를 사용하여 실제와 유사한 GPS 관측데이터를 사용한다. GPS 수신기로부터 획득한 관측데이터는 비행제어 컴퓨터 시스템으로 전송되고 이를 통해 편대비행위성의 절대위치 및 상대위치결정을 수행하였다. 또한 이 결과를 바탕으로 비행제어 컴퓨터 시스템은 궤도조정에 필요한 제어값을 계산하여 환경 컴퓨터 시스템으로 전송한다. 이렇게 5개의 독립적인 시스템을 유기적으로 통합하여 폐순환반복(closed-loop) HIL 시뮬레이션 테스트베드를 설계하였다. 이 논문에서는 편대비행 위성의 항법 및 제어 알고리즘 테스트를 위한 실시간 HIL 시뮬레이션 테스트베드의 전반적인 구성방법과 세부적인 구성요소에 대해 설명하였다 저궤도 편대비행위성의 편대유지 임무에 대한 가상의 시나리오를 설정하여 위성 편대비행의 항법 및 궤도제어 알고리즘을 실험적으로 검증하였다.

Laser-based Relative Navigation Using GPS Measurements for Spacecraft Formation Flying

  • Lee, Kwangwon;Oh, Hyungjik;Park, Han-Earl;Park, Sang-Young;Park, Chandeok
    • Journal of Astronomy and Space Sciences
    • /
    • 제32권4호
    • /
    • pp.387-393
    • /
    • 2015
  • This study presents a precise relative navigation algorithm using both laser and Global Positioning System (GPS) measurements in real time. The measurement model of the navigation algorithm between two spacecraft is comprised of relative distances measured by laser instruments and single differences of GPS pseudo-range measurements in spherical coordinates. Based on the measurement model, the Extended Kalman Filter (EKF) is applied to smooth the pseudo-range measurements and to obtain the relative navigation solution. While the navigation algorithm using only laser measurements might become inaccurate because of the limited accuracy of spacecraft attitude estimation when the distance between spacecraft is rather large, the proposed approach is able to provide an accurate solution even in such cases by employing the smoothed GPS pseudo-range measurements. Numerical simulations demonstrate that the errors of the proposed algorithm are reduced by more than about 12% compared to those of an algorithm using only laser measurements, as the accuracy of angular measurements is greater than $0.001^{\circ}$ at relative distances greater than 30 km.

기업간 관계형성의 영향요인이 기업성과에 미치는 영향에 관한 연구 -해운서비스 매매기업을 중심으로- (A Research on Impact of the Inter-Firm Relationship Formation Factors upon Business Performance : Primarily on the Ocean Shipping Service Market)

  • 신희철;신한원;최영로
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.321-332
    • /
    • 2004
  • The purpose of this research is to introduce the concept of "relationship formation factors" in inter-firm relations and to empirically demonstrate that they are effective in improving the relationship results by means of anmediating variable. Therefore, the basic model of this study consists of the independent, mediating, and dependent variables. First, the independent variable, that is, the relationship formation factors, is further classified into three components: transactional, relational, environmental characteristics. Then, the study empirically examines how each of the three components influences the dependent variable, that is, the business performance(Load Factor), by way of the mediating variables, that is, trust and relationship commitment.

  • PDF

기업간 관계형성의 영향요인이 기업성과에 미치는 영향에 관한 연구 - 해운서비스 매매기업을 중심으로 - (A Research on Impact of the Inter-Firm Relationship Formation Factors upon Business Performance : Primarily on the Ocean Shipping Service Market)

  • 신희철;신한원;최영로
    • 한국항해항만학회지
    • /
    • 제28권5호
    • /
    • pp.373-384
    • /
    • 2004
  • The purpose of this research is to introduce the concept of "relationship formation factors" in inter-firm relations and to empirically demonstrate that they are effective in improving the relationship results by means of an mediating variable. Therefore, the basic model of this study consists of the independent, mediating, and dependent variables. First, the independent variables, that is, the relationship formation factors, are further classified into three components. transactional, relational, and environmental characteristics. Then, the study empirically examines how each of the three components influences the dependent variable. that is, the business performance(Load Factor), by way of the mediating variables, that is, trust and relationship commitment.

유동적인 군집대형을 기반으로 하는 군집로봇의 경로 계획 (An Advanced Path Planning of Clustered Multiple Robots Based on Flexible Formation)

  • 위성길;딜샷사이토프;최경식;이석규
    • 한국정밀공학회지
    • /
    • 제29권12호
    • /
    • pp.1321-1330
    • /
    • 2012
  • This paper describes an advanced formation algorithm of clustered multiple robots for their navigation using flexible formation method for collision avoidance under static environment like narrow corridors. A group of clustered multiple robots finds the lowest path cost for navigation by changing its formation. The suggested flexible method of formation transforms the basic group of mobile robots into specific form when it is confronted by particular geographic feature. In addition, the proposed method suggests to choose a leader robot of the group for the obstacle avoidance and path planning. Firstly, the group of robots forms basic shapes such as triangle, square, pentagon and etc. depending on number of robots. Secondly, the closest to the target location robot is chosen as a leader robot. The chosen leader robot uses $A^*$ for reaching the goal location. The proposed approach improves autonomous formation characteristics and performance of all system.