• 제목/요약/키워드: Path Planning and Control

검색결과 347건 처리시간 0.04초

미지의 영역에서 활동하는 자율이동로봇의 초음파지도에 근거한 위치인식 시스템 개발 (Development of a sonar map based position estimation system for an autonomous mobile robot operating in an unknown environment)

  • 강승균;임종환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1589-1592
    • /
    • 1997
  • Among the prerequisite abilities (perception of environment, path planning and position estimation) of an autonomous mobile robot, position estimation has been seldom studied by mobile robot researchers. In most cases, conventional positioin estimation has been performed by placing landmarks or giving the entrire environmental information in advance. Unlikely to the conventional ones, the study addresses a new method that the robot itself can select distinctive features in the environment and save them as landmarks without any a priori knowledge, which can maximize the autonomous behavior of the robot. First, an orjentaion probaility model is applied to construct a lcoal map of robot's surrounding. The feature of the object in the map is then extracted and the map is saved as landmark. Also, presented is the position estimation method that utilizes the correspondence between landmarks and current local map. In dong this, the uncertainty of the robot's current positioin is estimated in order to select the corresponding landmark stored in the previous steps. The usefulness of all these approaches are illustrated with the results porduced by a real robot equipped with ultrasonic sensors.

  • PDF

MILP model for short-term scheduling of multi-purpose batch plants with batch distillation process

  • Ha, Jin-Juk;Lee, Euy-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1826-1829
    • /
    • 2003
  • Fine chemical production must assure high-standard product quality as well as characterized as multi-product production in small volumes. Installing high-precision batch distillation is one of the common elements in the successful manufacturing of fine chemicals, and the importance of the process operation strategy with quality assurance cannot be overemphasized. In this study, we investigate the optimal operation strategy and production planning of a sequential multi-purpose plants consisting of batch processes and batch distillation with unlimited intermediate storage. We formulated this problem as an MILP model. A mixed-integer linear programming model is developed based on the time slot, which is used to determine the production sequence and the production path of each batch. Illustrative examples show the effectiveness of the approach.

  • PDF

Noise Removal for Improvement of Occupancy-grid Map

  • Kim, Young-Geun;Choi, Chang-Min;Kim, Hak-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.138.4-138
    • /
    • 2001
  • The purpose of this research is to build a quality-improved occupancy grid map for path-planning of an autonomous mobile robot(AMR) based on the measurements from a single ultrasonic sensor, which are acquired when the autonomous mobile robot explores unknown indoor environment. The AMR navigates in the unknown space by following the wall and gathers the range data using the ultrasonic sensor, from which the occupancy grid map is constructed by associating the range data with occupancy certainties. In order to increase the quality of the map we modify the Bayesian probability updating rule, reject non-systematic measurement errors and correct the predictable error of the AMR itself. These procedures are implemented and tested using an AMR, and primary results are presented in this paper.

  • PDF

최적 경유점 선택 방법을 이용한 이동로봇의 반응적 주행 (Reactive navigation of mobile robots using optmal via-point selection method)

  • 김경훈;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.227-230
    • /
    • 1997
  • In this paper, robot navigation experiments with a new navigation algorithm are carried out in real environments. The authors already proposed a reactive navigation algorithm for mobile robots using optimal via-point selection method. At each sampling time, a number of via-point candidates is constructed with various candidates of heading angles and velocities. The robot detects surrounding obstacles, and the proposed algorithm utilizes fuzzy multi-attribute decision making in selecting the optimal via-point the robot would proceed at next step. Fuzzy decision making allows the robot to choose the most qualified via-point even when the two navigation goals-obstacle avoidance and target point reaching-conflict each other. The experimental result shows the successful navigation can be achieved with the proposed navigation algorithm for real environments.

  • PDF

센서 결합을 이용한 이동 로봇 제어 (Mobile Robot Control with Sensor Combination)

  • 홍선학
    • 대한전자공학회논문지TE
    • /
    • 제42권2호
    • /
    • pp.15-22
    • /
    • 2005
  • 본 논문에서는 이동 로봇 주행의 경로 탐색에 장해가 되는 환경 인식의 불확실성을 감소시키기 위한 센서 결합 방식을 제시하였다. 광학식엔코더, 초음파센서(SRF04)및, 적외선센서(GP2YA02YK)에서 수집된 데이터를 운동제어기(TMS320LF2407A)에서 처리하여 장애물을 감지하고, 안정적인 경로탐색을 계산할 수 있는 이동로봇 제어방식을 실험을 통하여 구현하였다.

Path-Planning for Cleaning Robot Using a Wall Tracing

  • kwang sik Jung;No, Yong-Jun;Lim, Young-Cheol;Ryoo, Young-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.108.1-108
    • /
    • 2002
  • This paper is willing to propose a method of wall tracing, a moving algorithm between two points, when a Cleaning robot between two points moves. We use the information about obstacles and wall side in calculating different weight vector the each infrared sensors in cleaning robot. Therefore the cleaning robot navigates the wall. In the algorithm of wall tracing, the value of error in angle and distance between starting point and ending point should be zero to navigate the wall safely. The propriety of algorithm of the wall tracing is simulated as this method by using Visual C++. The result simulated proved to the simulation.

  • PDF

유조선의 상태평가계획 검사를 위한 이동로봇의 개발 (Development of Mobile Robot for CAS inspection of Oil Tanker)

  • 이승희;손창우;엄용재;이민철
    • 로봇학회논문지
    • /
    • 제2권2호
    • /
    • pp.161-167
    • /
    • 2007
  • It is dangerous that an inspector overhauls defects and condition of the inner parts of an oil tanker because of many harmful gases, complex structures, and etc. However, these inspections are necessary to many oil tankers over old years. In this study, we proposed the design of mobile robot for inspection of CAS in oil tanker. The developed CAS inspection mobile robot has four modules, a measurement module of oil tanker's thickness, a corrosion inspection module, a climbing module of the surface on a wall, and a monitoring module. In order to get over at a check position, the driving control algorithm was developed. Magnetic wheels are used to move on the surface of a wall. This study constructed a communication network and the monitoring program to operate the developed mobile robot from remote sites. In order to evaluate the inspection ability, the experiments about performance of CAS inspection using the developed mobile robot have been carried out.

  • PDF

전 방향 자율이동로봇의 최적 경로탐색 및 제어 (Optimal Path Planning and Control of Omni-directional Autonomous Mobile Robot)

  • 황종우;이용구;이현관;엄기환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.945-946
    • /
    • 2006
  • There are some difficulties to track an object with one-axis two-wheel drive method. When one-axis two-wheel drive robot wants to approach to the object, it should turn direction of the robot. At this time, direction of camera also would be changed. In this paper, we introduce omni-directional driving system that can move freely without turning the robot body, and propose the optimal approaching method.

  • PDF

퍼즐 휴리스틱스: 대규모 환경을 위한 효율적인 다중 에이전트 경로 탐색 알고리즘 (Puzzle Heuristics: Efficient Lifelong Multi-Agent Pathfinding Algorithm for Large-scale Challenging Environments)

  • 이원종;심준열;남창주
    • 로봇학회논문지
    • /
    • 제19권3호
    • /
    • pp.281-286
    • /
    • 2024
  • This paper describes the solution method of Team AIRLAB used to participate in the League of Robot Runners Competition which tackles the problem of Lifelong Multi-agent Pathfinding (MAPF). In lifelong MAPF, multiple agents are tasked to navigate to their respective goal locations where new goals are consecutively revealed once they reach initial goals. The agents need to avoid collisions and deadlock situations while they navigate to perform tasks. Our method consists of (i) Puzzle Heuristics, (ii) MAPF-LNS2, and (iii) RHCR. The Puzzle Heuristics is our own algorithm that generates a compact heuristic table contributing to reduce memory consumption and computation time. MAPF-LNS2 and RHCR are state-of-the-art algorithms for MAPF. By combining these three algorithms, our method can improve the efficiency of paths for all agents significantly.

3차원 그래픽을 이용한 오프-라인 프로그램의 개발 (A Study on Off-Line Programming Using Three-Dimensional Gaphics)

  • 박민조;손권;안두성;이면형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.445-449
    • /
    • 1993
  • The role of a robot becomes more important as factory automation is widely spread in the manufacturing industry. An off-line program system has been required for uninterruption of production lines because it can save cost and time spent in adjusting a robot to a new workcell. The objective of this paper is to develop our own OLP system for a SCARA type FARA robot with four axes. Three-dimensional graphic results are presented for the case when the robot is simulated using the computed torque method with a PD controller and the continuous path trajectory planning.

  • PDF