• 제목/요약/키워드: Path planning

검색결과 1,141건 처리시간 0.037초

자율이동로봇의 효과적인 이동을 위한 실시간 경로생성 방법 (A real-time path planning method for efficient movement of a mobile robot)

  • 사인규;안호석;이형규;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.331-332
    • /
    • 2008
  • A real-time path planning of mobile robots is a broad topic, covering a large spectrum of different technologies and applications. Briefly a path planning is designated moving technique from current pose to desired pose. It is remarkably easy to handle for human, not for robot. It is difficult that a robot recognizes surround to get a current pose and to avoid an obstacles. In this paper covers kinematics, path planning for efficient movements of a mobile robot. Kinematics of mobile robot which is suggested in this paper is exploited to create reliable and suitable motions. In addition, Gradient method is a algorithm which can guarantee for real-time path planning.

  • PDF

조향규칙 학습을 이용한 자율주행로봇의 지역경로계획설계 (Local Path Planning Design of Autonomous Mobile Robot using The Direction Indicator Rules Learning)

  • 박경석;최한수;정헌
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
    • /
    • pp.25-28
    • /
    • 2002
  • The path planning of autonomous mobile robot use two method. One is global path planning and another is local path planning. In this paper, We study the local path planning of autonomous mobile robot move in unknown enviroment. This local path planning is based on neural network using the direction indicator rules learning. also the system is made up of sensor system. The motion control system for real-time execution. The experimental results show that the developed direction indicator system operates properly and strongly at circumstance.

  • PDF

무인자율차량을 위한 경로계획 알고리즘 및 시뮬레이터 개발 (Developments of a Path Planning Algorithm and Simulator for Unmanned Ground Vehicle)

  • 김상겸;김성균;이용우
    • 한국자동차공학회논문집
    • /
    • 제15권3호
    • /
    • pp.1-9
    • /
    • 2007
  • A major concern for Autonomous Military Robot in the rough terrain is the problem of moving robot from an initial configuration to goal configuration. In this paper, We generate a local path to looking for the best route to move an goal configuration while avoiding known obstacle from world model, not violating the mobility constraints of robot. Trough a Simulator for Unmanned Autonomous Vehicle, We can simulate a traversability of unmanned autonomous vehicle based on steering, acceleration, braking command obtained from local path planning.

Subgoal Generation Algorithm for Effective Composition of Path-Planning

  • Kim, Chan-Hoi;Park, Jong-Koo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1496-1499
    • /
    • 2004
  • In this paper, we deal with a novel path planning algorithm to find collision-free path for a moving robot to find an appropriate path from initial position to goal position. The robot should make progress by avoiding obstacles located at unknown position. Such problem is called the path planning. We propose so called the subgoal generation algorithm to find an effective collision-free path. The generation and selection of the subgoal are the key point of this algorithm. Several subgoals, if necessary, are generated by analyzing the map information. The subgoal is the candidate for the final path to be pass through. Then selection algorithm is executed to choose appropriate subgoal to construct a correct path. Deep and through explanations are given for the proposed algorithm. Simulation example is given to show the effectiveness of the proposed algorithm.

  • PDF

자율주행로봇의 최소경로계획을 위한 그래프 탐색 방법 (A Graph Search Method for Shortest Path-Planning of Mobile Robots)

  • 유진오;채호병;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.184-186
    • /
    • 2006
  • We propose a new method for shortest path planning of mobile robots. The topological information of the graph is obtained by thinning method to generate the collision-free path of robot. And the travelling path is determined through hierarchical planning stages. The first stage generates an initial path by use of Dijkstra's algorithm. The second stage then generates the final path by use of dynamic programming (DP). The DP adjusts the intial path to reduce the total travelling distance of robot. Simulation results are presented to verify the performance of the proposed method.

  • PDF

Dubins 곡선을 이용한 항공기 3자유도 질점 모델의 3차원 경로계획 및 유도 (3-Dimensional Path Planning and Guidance using the Dubins Curve for an 3-DOF Point-mass Aircraft Model)

  • 오수헌;하철수;강승은;목지현;고상호;이용원
    • 한국항공운항학회지
    • /
    • 제24권1호
    • /
    • pp.1-9
    • /
    • 2016
  • In this paper, we integrate three degree of freedom(3DOF) point-mass model for aircraft and three-dimensional path generation algorithms using dubins curve and nonlinear path tracking law. Through this integration, we apply the path generation algorithm to the path planning, and verify tracking performance and feasibility of using the aircraft 3DOF point-mass model for air traffic management. The accuracy of modeling 6DOF aircraft is more accurate than that of 3DOF model, but the complexity of the calculation would be raised, in turn the rate of computation is more likely to be slow due to the increase of degree of freedom. These obstacles make the 6DOF model difficult to be applied to simulation requiring real-time path planning. Therefore, the 3DOF point-mass model is also sufficient for simulation, and real-time path planning is possible because complexity can be reduced, compared to those of the 6DOF. Dubins curve used for generating the optimal path has advantage of being directly available to apply path planning. However, we use the algorithm which extends 2D path to 3D path since dubins curve handles the two dimensional path problems. Control law for the path tracking uses the nonlinear path tracking laws. Then we present these concomitant simulation results.

임무유형 기반 전역경로계획을 위한 가중치 결정방법 (A Method to Determine the Weights for Mission Type based Global Path Planning)

  • 박원익;이호주;김도종
    • 한국군사과학기술학회지
    • /
    • 제17권6호
    • /
    • pp.711-717
    • /
    • 2014
  • Global path planning for autonomous driving of unmanned ground vehicle is essential. When setting global path planning, its accuracy and effectiveness is increased if useful information such as terrain type of driving route has been reflected on global path planning. As a method to reflect the terrain type, there is a method to perform global path planning by applying the weight to each terrain type. At this time, how to assign appropriate weights corresponding to the terrain type is more important than anything. In this paper, we proposed a method to determine the weight for terrain type that may affect the results of global path planning. Moreover, we presented effective operation method and design results(GUI) to check the possibility of the use of the proposed method.

확장 칼만 필터와 경로계획을 이용한 쿼드로터 실외 위치 추정 (Outdoor Localization for a Quad-rotor using Extended Kalman Filter and Path Planning)

  • 김기정;이동주;김윤기;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권11호
    • /
    • pp.1175-1180
    • /
    • 2014
  • This paper proposes a new technique that produces improved local information using a low-cost GPS/INS system combined with Extended Kalman Filter and Path Planning when a Quad-rotor flies. In the research, a low-cost GPS is combined with INS by Extended Kalman Filter to improve local information. However, this system has disadvantages in that estimation accuracy is getting worsens when the Quad-rotor flies through the air in a curve and precision of location information is influenced by performance of the used GPS. An algorithm based on Path Planning is adopted to deal with these weaknesses. When the Quad-rotor flies outdoors, a short moving path can be predicted because all short moving paths of quad-rotor can be assumed to be straight. Path planning is used to make the short moving path and determine the closest local information of data of the GPS/INS system to location determined by path planning. Through the foregoing process, improved local data is obtained when the quad-rotor flies, and the performance of the proposed system is verified from various outdoor experiments.

A Real Time Traffic Flow Model Based on Deep Learning

  • Zhang, Shuai;Pei, Cai Y.;Liu, Wen Y.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2473-2489
    • /
    • 2022
  • Urban development has brought about the increasing saturation of urban traffic demand, and traffic congestion has become the primary problem in transportation. Roads are in a state of waiting in line or even congestion, which seriously affects people's enthusiasm and efficiency of travel. This paper mainly studies the discrete domain path planning method based on the flow data. Taking the traffic flow data based on the highway network structure as the research object, this paper uses the deep learning theory technology to complete the path weight determination process, optimizes the path planning algorithm, realizes the vehicle path planning application for the expressway, and carries on the deployment operation in the highway company. The path topology is constructed to transform the actual road information into abstract space that the machine can understand. An appropriate data structure is used for storage, and a path topology based on the modeling background of expressway is constructed to realize the mutual mapping between the two. Experiments show that the proposed method can further reduce the interpolation error, and the interpolation error in the case of random missing is smaller than that in the other two missing modes. In order to improve the real-time performance of vehicle path planning, the association features are selected, the path weights are calculated comprehensively, and the traditional path planning algorithm structure is optimized. It is of great significance for the sustainable development of cities.

유전자알고리즘을 이용한 이동로봇의 주행알고리즘 개발 (Development of Path-planing using Genetic Algorithm)

  • 최한수;정헌
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권7호
    • /
    • pp.889-897
    • /
    • 1999
  • In this paper, we propose a new method of path planning for autonomous mobile robot in mapped circumstance. To search the optimal path, we adopt the genetic algorithm which is based on the natural mechanics of selection, crossover and mutation. We propose a method for generating the path population, selection and evaluation in genetic algorithm. Simulations show the efficiency for the global path planning, if we adopt the proposed GA method

  • PDF