• 전자공학회논문지 IE
• /
• v.47 no.2
• /
• pp.66-72
• /
• 2010

In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1324-1342
• /
• 2020

Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10a
• /
• pp.387-392
• /
• 1992

This paper presents a local trajectory generation method which is based on a sequence of reference posture-velocities and the efficient low level control algorithm which constructs the complete smooth curve from the trajectory specification. The reference trajectory generator(RTG) which is in between the local path planner(LPP) and the robot motion controller(RMC) generates a sequence of set-points for each path segments from the LPP and pass it to the RMC. The RMC controls the motions of vehicle which should follow the sequence. In the feedback controller of VMC, the method which compensates robot posture-velocity error correctly is used. These methods are implemented on indoor autonomous vehicle, 'ALIVE' mobile robot. The ALIVE mobile robot system is implemented on the 32bit VME bus system: the two VME CPU's are used for RTG and RMC, while the 80C196KC-based VME board is used for motor controller.

• The Journal of Korea Robotics Society
• /
• v.1 no.1
• /
• pp.9-16
• /
• 2006

The Mobile robots are increasingly being used to perform tasks in unknown environments. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. An algorithm has been developed for robots which explore the environment to measure the physical properties (dust in this paper). While the robot is moving, it measures the amount of dust and registers the value in the corresponding grid cell. The robot moves from local maximum to local minimum, then to another local maximum, and repeats. To reach the local maximum or minimum, simple gradient following is used. Robust estimation of the gradient using perturbation/correlation, which is very effective when analytical solution is not available, is described. By introducing the probability of each grid cell, and considering the probability distribution, the robot doesn't have to visit all the grid cells in the environment still providing fast and efficient sensing. The extended algorithm to coordinate multiple robots is presented with simulation results.

• The Journal of Korea Robotics Society
• /
• v.15 no.3
• /
• pp.277-285
• /
• 2020

A differential drive wheeled robot is a kind of mobile robot suitable for indoor navigation. Model predictive control is an optimal control technique with various advantages and can achieve excellent performance. One of the main advantages of model predictive control is that it can easily handle constraints. Therefore, it deals with realistic constraints of the mobile robot and achieves admirable performance for trajectory tracking. In addition, the intention of the robot can be properly realized by adjusting the weight of the cost function component. This control technique is applied to the local planner of the navigation component so that the mobile robot can operate in real environment. Using the Robot Operating System (ROS), which has transcendent advantages in robot development, we have ensured that the algorithm works in the simulation and real experiment.

• IE interfaces
• /
• v.18 no.3
• /
• pp.277-287
• /
• 2005

In this paper, we deal with a new techno-economic modeling and analysis for optical access networks. In deploying the fiber-to-the-home (FTTH) architecture, network planner needs to consider the following techno-economic issues: when do we need to upgrade existing local access network to FTTH network? how much do we invest to maximize profit? In order to answer these techno-economic questions, we need to consider the impact of emerging technologies and business environment. Toward this end, we develop a new techno-economic modeling to deal with the inherent complexity of technology evolution and cost economics. In particular, the new modeling approach provides us with an techno-economic analysis of technology alternatives such as ethernet passive optical network (E-PON) and wavelength division multiplex passive optical network (WDM-PON). In this analysis, we focus on the impact of critical factors such as the cost characteristic of proposed architecture and digital subscriber line (DSL) subscriber's churn-in to FTTH service and churn-out. We develop mixed integer-programming models for finding the evolution path of local access networks to broadband network architectures.

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

This paper describes an integrated navigation strategy for the autonomous service robot PSR. The PSR is under development at the KIST for service tasks in indoor public environments. The PSR is a multi-functional mobile-manipulator typed agent, which works in daily life. Major advantages of proposed navigation are as follows: 1) Structured control architecture for a systematic integration of various software modules. A Petri net based configuration design enables stable control flow of a robot. 2) A range sensor based generalized scheme of navigation. Any range sensor can be selectively applied using the proposed navigation scheme. 3) No need for modification of environments. (No use of artificial landmarks.) 4) Hybrid approaches combining reactive behavior as well as deliberative planner, and local grid maps as well as global topological maps. A presented experimental result shows that the proposed navigation scheme is useful for mobile service robot in practical applications.