• The Journal of Korea Robotics Society
• /
• v.12 no.2
• /
• pp.152-160
• /
• 2017

Recent studies on automatic parking have actively adopted the technology developed for mobile robots. Among them, the path planning scheme plans a route for a vehicle to reach a target parking position while satisfying the kinematic constraints of the vehicle. However, previous methods require a large amount of computation and/or cannot be easily applied to different environmental conditions. Therefore, there is a need for a path planning scheme that is fast, efficient, and versatile. In this study, we use a multi-dimensional path grid map to solve the above problem. This multi-dimensional path grid map contains a route which has taken a vehicle's kinematic constraints into account; it can be used with the $A^*$ algorithm to plan an efficient path. The proposed method was verified using Prescan which is a simulation program based on MATLAB. It is shown that the proposed scheme can successfully be applied to both parallel and vertical parking in an efficient manner.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.9
• /
• pp.3194-3210
• /
• 2022

Wall obstruction is the main factor leading to the non-line of sight (NLoS) error of indoor localization based on received signal strength indicator (RSSI). Modeling and correcting the path loss of the signals through the wall will improve the accuracy of RSSI localization. Based on electromagnetic wave propagation theory, the reflection and transmission process of wireless signals propagation through the wall is analyzed. The path loss of signals through wall is deduced based on power loss and RSSI definition, and the theoretical model of path loss of signals through wall is proposed. In view of electromagnetic characteristic parameters of the theoretical model usually cannot be accurately obtained, the statistical model of NLoS error caused by the signals through the wall is presented based on the log-distance path loss model to solve the parameters. Combining the statistical model and theoretical model, a hybrid model of path loss of signals through wall is proposed. Based on the empirical values of electromagnetic characteristic parameters of the concrete wall, the effect of each electromagnetic characteristic parameters on path loss is analyzed, and the theoretical model of regional path loss of signals through the wall is established. The statistical model and hybrid model of regional path loss of signals through wall are established by RSSI observation experiments, respectively. The hybrid model can solve the problem of path loss when the material of wall is unknown. The results show that the hybrid model can better express the actual trend of the regional path loss and maintain the pass loss continuity of adjacent areas. The validity of the hybrid model is verified by inverse computation of the RSSI of the extended region, and the calculated RSSI is basically consistent with the measured RSSI. The hybrid model can be used to forecast regional path loss of signals through the wall.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.1140-1143
• /
• 1996

A new approach based on artificial potential function is proposed for the obstacle avoidance of redundant manipulators. Unlike the so-called "global" path planning method, which requires expensive computation for the path search before the manipulator starts to move, this new approach, "local" path planning, researches the path in real-time using the local distance information. Previous use of artificial potential function has exhibited local minima in some complex environments. This thesis proposes a potential function that has no local minima even for a cluttered environment. This potential function has been implemented for the collision avoidance of a redundant robot in Simulation. The simulation also employ an algorithm that eliminates collisions with obstacles by calculating the repulsive potential exerted on links, based on the shortest distance to object.

• The Journal of Korea Robotics Society
• /
• v.16 no.2
• /
• pp.112-121
• /
• 2021

Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.12
• /
• pp.1124-1132
• /
• 2011

This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

• ETRI Journal
• /
• v.40 no.4
• /
• pp.446-457
• /
• 2018

Robot navigation allows robot mobility. Therefore, mobility is an area of robotics that has been actively investigated since robots were first developed. In recent years, interest in personal service robots for homes and public facilities has increased. As a result, robot navigation within the home environment, which is an indoor environment, is being actively investigated. However, the problem with conventional navigation algorithms is that they require a large computation time for their building mapping and path planning processes. This problem makes it difficult to cope with an environment that changes in real-time. Therefore, we propose a humanoid robot navigation algorithm consisting of an image processing and optimization algorithm. This algorithm realizes navigation with less computation time than conventional navigation algorithms using map building and path planning processes, and can cope with an environment that changes in real-time.

• Journal of KIISE:Information Networking
• /
• v.29 no.5
• /
• pp.573-582
• /
• 2002

We propose centralized server based QoS routing schemes, where a route server is responsible for determining QoS paths on behalf of all the routers in a routing domain. In the proposed server based schemes, the dynamic link QoS state information, which is required for a QoS path computation, is implicitly maintained at route server as it assigns or gets back QoS paths. By maintaining the network state information this way, we may not only eliminate the overhead to exchange network state update message but also achieve higher routing performance by utilizing accurate network state information in path computation. We discuss path caching techniques for reducing the amount of path computation overhead at the route server, and evaluate the performance of the proposed schemes using simulation. The simulation results show that the path caching schemes may significantly reduce the route server load. The proposed schemes are also compared to the distributed QoS routing schemes proposed in the literature. It has been shown that the proposed server based schemes not only enhance the routing performance, but they are also competitive with respect to routing overheads.

• Proceedings of the KOR-KST Conference
• /
• 2000.02a
• /
• pp.25-47
• /
• 2000

In route guidance systems fastest-path routing has typically been adopted because of its simplicity. However, empirical studies on route choice behavior have shown that drivers use numerous criteria in choosing a route. The objective of this study is to develop computationally efficient algorithms for identifying a manageable subset of the nondominated (i.e. Pareto optimal) paths for real-time vehicle routing which reflect the drivers' preferences and route choice behaviors. We propose two pruning algorithms that reduce the search area based on a context-dependent linear utility function and thus reduce the computation time. The basic notion of the proposed approach is that ⅰ) enumerating all nondominated paths is computationally too expensive, ⅱ) obtaining a stable mathematical representation of the drivers' utility function is theoretically difficult and impractical, and ⅲ) obtaining optimal path given a nonlinear utility function is a NP-hard problem. Consequently, a heuristic two-stage strategy which identifies multiple routes and then select the near-optimal path may be effective and practical. As the first stage, we utilize the relaxation based pruning technique based on an entropy model to recognize and discard most of the nondominated paths that do not reflect the drivers' preference and/or the context-dependency of the preference. In addition, to make sure that paths identified are dissimilar in terms of links used, the number of shared links between routes is limited. We test the proposed algorithms in a large real-life traffic network and show that the algorithms reduce CPU time significantly compared with conventional multi-criteria shortest path algorithms while the attributes of the routes identified reflect drivers' preferences and generic route choice behaviors well.

• The Journal of Korea Robotics Society
• /
• v.5 no.4
• /
• pp.332-338
• /
• 2010

This paper presents a study of path-planning method for AGV(automated guided vehicle) based on path-tracking. It is important to find an optimized path among the AGV techniques. This is due to the fact that the AGV is conditioned to follow the predetermined path. Consequently, the path-planning method is implemented directly affects the whole AGV operation in terms of its performance efficiency. In many existing methods are used optimization algorithms to find optimized path. However, such methods are often prone with problems in handling the issue of inefficiency that exists in system's operation due to inherent undue time delay created by heavy load of complex computation. To solve such problems, we offer path-planning method using modified binary tree. For the purpose of our experiment, we initially designed a AGV that is equiped with laser navigation, two encoders, a gyro sensor that is meant to be operated within actual environment with given set of constrictions and layout for the AGV testing. The result of our study reflects the fact that within such environments, the proposed method showed improvement in its efficiency in finding optimized path.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.22 no.3
• /
• pp.241-249
• /
• 2014

This paper presents a path planning algorithm of an autonomous vehicle (ADAM III) for collision avoidance in the presence of multiple obstacles. Under the requirements that a low-cost GPS is used and its computation should be completed with a sampling time of sub-second, heading angle estimation is proposed to improve performance degradation of its measurement and a hierarchical structure for path planning is used. Once it is decided that obstacle avoidance is necessary, the path planning consists in three steps: waypoint generation, trajectory candidate generation, and trajectory selection. While the waypoints and the corresponding trajectory candidates are generated based on position of obstacles, the final desired trajectory is determined with considerations of kinematic constraints as well as an optimal condition in a term of lateral deviation. Finally the proposed algorithm was validated experimentally through field tests and its demonstration was performed in Autonomous Vehicle Competition (AVC) 2013.