• Proceedings of the IEEK Conference
• /
• 2000.06e
• /
• pp.31-34
• /
• 2000

In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

• Journal of the Society of Naval Architects of Korea
• /
• v.50 no.5
• /
• pp.298-306
• /
• 2013

Nowadays, a transporter manager plans the schedule of the block transportation by considering the experience of the manager, the production process of the blocks and the priority of the block transportation in shipyard. The schedule planning of the block transportation should be rearranged for the reflection of the path blocking cases occurred by unexpected obstacles or delays in transportation. In this paper, the optimal block transportation path planning system is developed for rearranging the schedule of the block transportation by considering the damaged path. $A^*$ algorithm is applied to calculate the new shortest path between the departure and arrival of the blocks transported through the damaged path. In this algorithm, the first node of the damaged path is considered as the starting position of the new shortest path, and then the shortest path calculation is completed if the new shortest path is connected to the one of nodes in the original path. In addition, the data structure for the algorithm is designed. This optimal block transportation path planning system is applied to the Philippine Subic shipyard and the ability of the rapid path modification is verified.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.168-173
• /
• 2003

In this paper, we will present a deeper look on optimal design methods that are related to path-planning for a mobile robot. To control the motion of a mobile robot in a clustered environment, it's necessary to know a suitable trajectory assuming certain start and goal point. Up to now, there are many literatures that concern optimal path planning for an obstacle avoided mobile robot. Among those literatures, we have chosen 2 novel methods for our further analysis. The first approach [4] is based on HJB(Hamilton-Jacobi-Bellman) equation whose solution is the return-function that helps to generate a shortest path to the goal. The later [5] is called polynomial-path-planning approach, in this method, a shortest polynomial-shape path would become a solution if it was a collision-free path. The camera network plays the role as sensors to generate updated map which locates the static and dynamic objects in the space. Therefore, the exhibition of both path planning and dynamic obstacle avoidance by the updated map would be accomplished simultaneously. As we mentioned before, our research will include the motion control of a true mobile robot on those optimal planned paths which were generated by above algorithms. Base on the kinematic and dynamic simulation results, we can realize the affection of moving speed to the stable of motion on each generated path. Also, we can verify the time-optimal trajectory through velocity tuning. To simplify for our analysis, we assumed the obstacles are cylindrical circular objects with the same size.

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

Genetic algorithm(GA) is useful to find optimal solution without any special mathematical modeling. This study presents to search optimal path of Autonomous Mobile Robot(AMR) by using GA without encoding and decoding procedure. Therefore, this paper shows that the proposed algorithm using GA can reduce the computation time to search the optimal path.

• Journal of Korea Multimedia Society
• /
• v.5 no.6
• /
• pp.745-752
• /
• 2002

A* algorithm is widely used in optimal car route search which is a kind of informed search, since the locations of starting and ending points are known a priori. Unidirectional A* algorithm requires considerable search time but guarantees a optimal path, bidirectional A* algorithm does not guarantee a optimal path and takes even longer search time than unidirectional search to guarantee a optimal path. In this paper, a new bidirectional A* algorithm which requites less search time and guarantees a optimal path is proposed. To evaluate the efficiency of the proposed algorithm, several experiments are conducted in real road map and the results show that the algorithm is very effective in terms of finding a optimal path and search time.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.117-119
• /
• 2004

An optimal flight motion simulator path generation method is proposed for hardware in the loop simulation of high maneuverable missile. The proposed method consists of open loop and closed loop path calculation algorithm based on the energy optimal control strategies. The optimal angle command is able to protect the simulator from high acceleration shock at initial control phase.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.8
• /
• pp.147-154
• /
• 2002

In this paper, a path navigation algorithm through use of a sensor platform is proposed. The sensor platform is composed of two electric motors which make panning and tilting motions. An algorithm for computing a real path and an obstacle length is developed by using a scanning method that controls rotation of the sensors on the platform. An Autonomous Robot Vehicle(ARV) can perceive the given path by adapting this algorithm. A sensor scanning method is applied to the sensor platform for using small numbers of sensor. The path navigation algorithm is composed of two parts. One is to perceive a path pattern, the other is used to avoid an obstacle. An optimal controller is designed for tracking the reference path which is generated by perceiving the path pattern. The ARV is operated using the optimal controller and the path navigation algorithm. Based on the results of actual experiments, this algorithm for an ARV proved sufficient for path navigation by small number of sensors and for a low cost controller by using the sensor platform with a scanning method.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.399-399
• /
• 2000

In this paper, path generation using the sensor platform is proposed. The sensor platform is composed two electric motors which make panning and tilting motions. An algorithm fur a real path form and an obstacle length is realized using a scanning algorithm to rotating the sensors on the sensor platform. An ARV (Autonomous Robot Vehicle) is able to recognize the given path by adapting this algorithm. In order for the ARV to navigate the path flexibly, a kinematic model needed to be constructed. The kinematic model of the ARV was reformed around its body center through a relative velocity relationship to controllability, which derives from the nonholonomic characteristics. The optimal controller that is based on tile kinematic model is operated purposefully to track a reference vehicle's path. The path generation algorithm is composed of two parks. On e part is the generating path pattern, and the other is used to avoid an obstacle. The optimal controller is used for tracking the reference path which is generated by recognizing the path pattern. Results of simulation show that this algorithm for an ARV is sufficient for path generation by small number of sensors and for low cost controller.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.10
• /
• pp.582-590
• /
• 2000

A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits(CNC) is proposed. The analog circuits based optimal path planning is very useful since most of the optimal path planning problems require real time computation. There has already been a previous study to implement the dynamic programming with analog circuits. However, it could not be applied for the practically large size of problems since the algorithm employs the mechanism of reducing its input current/voltage by the amount of cost, which causes outputs of distant cells to become zero. In this study, a subgoal-based dynamic programming algorithm to compute the optimal path is proposed. In the algorithm, the optimal paths are computed regardless of the distance between the starting and the goal points. It finds subgoals starting from the starting point when the output of the starting cell is raised from its initial value. The subgoal is set as the next initial position to find the next subgoal until the final goal is reached. The global optimality of the proposed algorithm is discussed and two different kinds of simulations have been done for the proposed algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10b
• /
• pp.1939-1943
• /
• 1991

Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the shortest collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal of this paper, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy[3] and a traveling salesman problem strategy(TSP)[23]. The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Neural Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is proposed to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm[21] and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm[5].