• Title/Summary/Keyword: cleaning algorithm

Search Result 89, Processing Time 0.029 seconds

Practical Intelligent Cleaning Robot Algorithm Based on Grouping in Complex Layout Space (복잡한 공간에서 그룹화 기반의 실용적 지능형 청소 로봇 알고리즘)

  • Jo Jae-Wook;Noh Sam-H.;Jeon Heung-Seok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.489-496
    • /
    • 2006
  • The random-based cleaning algorithm is a simple algorithm widely used in commercial vacuum cleaning robots. This algorithm has two limitations, that is, cleaning takes a long time and there is no guarantee that the cleaning will cover the whole cleaning area. This has lead to customer dissatisfaction. Thus, in recent years, many intelligent cleaning algorithms that takes into consideration information gathered from the cleaning area environment have been proposed. The plowing-based algorithm, which is the most efficient algorithm known to date when there are no obstacles in the cleaning area, has a deficiency that when obstacle prevail, its performance is not guaranteed. In this paper, we propose the Group-k algorithm that is efficient for that situation, that is, when obstacle prevail. The goal is not to complete the cleaning as soon as possible, but to clean the majority of the cleaning area as fast as possible. The motivation behind this is that areas close to obstacles are usually difficult for robots to handle, and hence, many require human assistance anyway In our approach, obstacles are grouped by the complexity of the obstacles, which we refer to as 'complex rank', and then decide the cleaning route based on this complex rank. Results from our simulation-based experiments show that although the cleaning completion time takes longer than the plowing-based algorithm, the Group-k algorithm cleans the majority of the cleaning area faster than the plowing algorithm.

Efficient Robot Cleaning Algorithm based on Set Cover Algorithm (셋 커버 알고리즘을 이용한 효율적인 로봇 청소 알고리즘)

  • Jeon, Heung-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.3
    • /
    • pp.85-90
    • /
    • 2008
  • In this paper, we propose a new robot cleaning algorithm, which we call SetClean. The new algorithm cleans from the most less complex area. Sometimes, when the cleaning completion time can be longer or can not be estimated, cleaning larger area first is better than optimizing the whole time for cleaning. To do this, SetClean algorithm divides the whole area into cleanable sub-areas using Set Cover algorithm and cleans the area in the order of high efficiency that maximize the cleanable area per unit time. SetClean algorithm decides the navigation flow by considering not only the size of the area but also the distance from the current robot location to the area to be cleaned and the delay time caused by the number of turns within the area. The experimental results show the mechanism and performance of the SetClean algorithm.

  • PDF

Automatic Cleaning Algorithm of Asset Data for Transmission Cable (지중 송전케이블 자산데이터의 자동 정제 알고리즘 개발연구)

  • Hwang, Jae-Sang;Mun, Sung-Duk;Kim, Tae-Joon;Kim, Kang-Sik
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.7 no.1
    • /
    • pp.79-84
    • /
    • 2021
  • The fundamental element to be kept for big data analysis, artificial intelligence technologies and asset management system is a data quality, which could directly affect the entire system reliability. For this reason, the momentum of data cleaning works is recently increased and data cleaning methods have been investigating around the world. In the field of electric power, however, asset data cleaning methods have not been fully determined therefore, automatic cleaning algorithm of asset data for transmission cables has been studied in this paper. Cleaning algorithm is composed of missing data treatment and outlier data one. Rule-based and expert opinion based cleaning methods are converged and utilized for these dirty data.

Automatic Algorithm for Cleaning Asset Data of Overhead Transmission Line (가공송전 전선 자산데이터의 정제 자동화 알고리즘 개발 연구)

  • Mun, Sung-Duk;Kim, Tae-Joon;Kim, Kang-Sik;Hwang, Jae-Sang
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.7 no.1
    • /
    • pp.73-77
    • /
    • 2021
  • As the big data analysis technologies has been developed worldwide, the importance of asset management for electric power facilities based data analysis is increasing. It is essential to secure quality of data that will determine the performance of the RISK evaluation algorithm for asset management. To improve reliability of asset management, asset data must be preprocessed. In particular, the process of cleaning dirty data is required, and it is also urgent to develop an algorithm to reduce time and improve accuracy for data treatment. In this paper, the result of the development of an automatic cleaning algorithm specialized in overhead transmission asset data is presented. A data cleaning algorithm was developed to enable data clean by analyzing quality and overall pattern of raw data.

Cleaning Robot Algorithm through Human-Robot Interaction (사람과 로봇의 상호작용을 통한 청소 로봇 알고리즘)

  • Kim, Seung-Yong;Kim, Tae-Hyung
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.5
    • /
    • pp.297-305
    • /
    • 2008
  • We present a cleaning robot algorithm that can be implemented on low-cost robot architecture while the cleaning performance far exceeds the conventional random style cleaning through human-robot interaction. We clarify the advantages and disadvantages of the two notable cleaning robot styles: the random and the mapping styles, and show the possibility how we can achieve the performance of the complicated mapping style under the random style-like robot architecture using the idea of human-aided cleaning algorithm. Experimental results are presented to show the performance.

Development of Underwater Cleaning Robot Control Algorithm for Cleanup Efforts in Industrial Area (산업현장 침전물 청소작업용 수중청소로봇 제어 알고리즘 기술 개발)

  • Lee, Jung-Woo;Lee, Jong-Deuk;Choi, Young-Ho;Han, Kyung-Lyong;Suh, Jin-Ho
    • Journal of Power System Engineering
    • /
    • v.21 no.4
    • /
    • pp.26-33
    • /
    • 2017
  • In this paper, we developed a control algorithm to maximize the cleaning performance and the cleaning efficiency of the underwater cleaning robot platform which has been developed for various cistern environment in the industrial field. Through these research and development, we have presented the operation and application of underwater cleaning robots that have been developed, and contributed to commercialization. Finally, this results were verified the effectiveness through actual field experiments.

A study on Development and Application of Sequential Control Algorithm of Ventilation and Air Cleaning System for Improving Indoor Air Quality in School Classroom (학교교실의 실내공기질 개선을 위한 환기장치 및 공기청정기의 연동제어 알고리즘 개발 및 적용 연구)

  • Park, Hwan-Chul;Lee, Dong-Hyeon;Yee, Jurng-Jae
    • Journal of the Architectural Institute of Korea Structure & Construction
    • /
    • v.36 no.5
    • /
    • pp.187-194
    • /
    • 2020
  • This study presents the energy-saving sequential control algorithm to handle indoor CO2 and PM2.5 for the improvement of the air quality of school classrooms. To solve indoor air quality (IAQ) problems, air cleaning and ventilation systems are mainly used for school classrooms. Although air cleaning is able to collect PM2.5, it is difficult to remove harmful gas substances. The ventilation system is suitable to tackle CO and CO2, the volume ventilation, however, is relatively small. In this paper, to remove CO2 and PM2.5, the pollutant balance equation for improving indoor air quality is reviewed. The sequential control algorithm of the ventilation and air cleaning system with four levels of criteria is introduced for the effective removal of pollutants. The proposed sequential control algorithm confirms that indoor CO2 and PM2.5 can be properly controlled below the standard value. In addition, the sequential operation of air cleaning and ventilation systems has shown significant improvement in IAQ compared to the independent ventilation system operation. Particularly, such systems are efficient when outdoor PM2.5 is high.

Minimal Turning Path Planning for Cleaning Robots Employing Flow Networks (Flow Network을 이용한 청소로봇의 최소방향전환 경로계획)

  • Nam Sang-Hyun;Moon Seungbin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.9
    • /
    • pp.789-794
    • /
    • 2005
  • This paper describes an algorithm for minimal turning complete coverage Path planning for cleaning robots. This algorithm divides the whole cleaning area by cellular decomposition, and then provides the path planning among the cells employing a flow network. It also provides specific path planning inside each cell guaranteeing the minimal turning of the robots. The minimal turning of the robots is directly related to the faster motion and energy saving. The proposed algorithm is compared with previous approaches in simulation and the result shows the validity of the algorithm.

A New Algorithm for Complete Coverage Path-Planning of Cleaning Robots (청소 로봇을 위한 경로 계획의 새로운 알고리즘)

  • Jiang, Liu;Son, Young-Ik;Kim, Kab-Il
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.252-254
    • /
    • 2005
  • Completer coverage path planning requires the robot path to cover every part of the workspace, which is an essential issue in cleaning robots and many other robotic applications such as vacuum robots and painter robots. In this paper, a novel Water Flowing Algorithm (WFA) is proposed for cleaning robots to complete coverage path planning in unknown environment without obstacles. The robot covers the whole workspace just like that water fills up a container. First the robot goes to the lowest point in the workspace just like water flows to the bottom of the container. At last the robot will come to highest point in the workspace just like water overflows from the container and simultaneously the robot has covered the whole workspace. The computer simulation results show that the proposed algorithm enable the robot to plan complete coverage paths.

  • PDF

Path-Planning for Cleaning Robot Using a Wall Tracing

  • kwang sik Jung;No, Yong-Jun;Lim, Young-Cheol;Ryoo, Young-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • 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