• Title/Summary/Keyword: task planning system

Search Result 226, Processing Time 0.028 seconds

Centralized, Distributed, Hybrid Task Planning Framework for Multi-Robot System in Diverse Communication Status

  • Moon, Jiyoun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.3
    • /
    • pp.215-220
    • /
    • 2021
  • As the role of robots expands, flexible task planning methods are attracting attention from various domains. Many task planning frameworks are introduced to efficiently work in a wide range of areas. In order to work well in a broad region with multiple robots, various communication conditions should be controlled by task planning frameworks. However, few methods are proposed. In this paper, we propose mission planning methods according to the communication status of robots. The proposed method was verified through experiments assuming different communication states with a multi-robot system.

A Task Planning System of a Steward Robot with a State Partitioning Technique (상태 분할 기법을 이용한 집사 로봇의 작업 계획 시스템)

  • Kim, Yong-Hwi;Lee, Hyong-Euk;Kim, Heon-Hui;Park, Kwang-Hyun;Bien, Z. Zenn
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.1
    • /
    • pp.23-32
    • /
    • 2008
  • This paper presents a task planning system for a steward robot, which has been developed as an interactive intermediate agent between an end-user and a complex smart home environment called the ISH (Intelligent Sweet Home) at KAIST (Korea Advanced Institute of Science and Technology). The ISH is a large-scale robotic environment with various assistive robots and home appliances for independent living of the elderly and the people with disabilities. In particular, as an approach for achieving human-friendly human-robot interaction, we aim at 'simplification of task commands' by the user. In this sense, a task planning system has been proposed to generate a sequence of actions effectively for coordinating subtasks of the target subsystems from the given high-level task command. Basically, the task planning is performed under the framework of STRIPS (Stanford Research Institute Problem Solver) representation and the split planning method. In addition, we applied a state-partitioning technique to the backward split planning method to reduce computational time. By analyzing the obtained graph, the planning system decomposes an original planning problem into several independent sub-problems, and then, the planning system generates a proper sequence of actions. To show the effectiveness of the proposed system, we deal with a scenario of a planning problem in the ISH.

  • PDF

Task Planning System(TPS) for Automated Excavation System (자동화 굴삭시스템을 위한 Task Planning System(TPS))

  • Seo, Jong-Won;Kim, Sung-Keun;Lee, Seung-Soo;Kim, Jeong-Hwan;Park, Jin-Woong;Lee, Min-Cheol
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.226-229
    • /
    • 2009
  • 굴삭기는 다양한 산업 분야에서 폭넓게 이용되고 있는 대표적인 장비임에도 불구하고 작업 환경은 매우 열악하여 굴삭 조종자는 각종 소음이나 진동, 분진에의 노출뿐만 아니라 산업재해의 위험성 또한 높다. 이러한 문제점들을 타개하기 위하여 현재 국내에서는 2006년부터 지능형굴삭시스템(Intelligent Excavating System)에 의한 자동화된 굴삭기의 개발을 위하여 연구를 진행 중에 있다. 자동화 굴삭시스템 구축에 있어서 센싱(sensing)을 통해 획득된 지형 및 주변 환경정보를 활용하여 숙련공의 휴리스틱스(heuristics)를 바탕으로 설계된 모듈을 통해 최적의 굴삭 작업 계획을 세우고, GUI (Graphic User Interface)를 제공하여 실시간 작업진행 상태 파악 및 모니터링(monitoring) 내용을 굴삭기 조종자와 공사 감독관에게 제공하는 Task Planning System의 개발은 생산성, 안전성, 작업의 품질 및 장비의 성능에도 지대한 영향을 미치며 자동화된 굴삭시스템을 개발함에 있어서 필수적으로 요구되어지는 핵심기술이다. 본 논문에서는 자동화 굴삭시스템을 위한 자동화 계획생성 시스템인 Task Planning System의 현재까지 진행된 연구 내용과 모니터링 및 작업에 대한 최소간섭을 위한 Task Planning System Interface를 소개한다.

  • PDF

TASK PLANNING AND VISUALIZATION SYSTEM FOR INTELLIGENT EXCAVATING SYSTEM

  • Jeong-Hwan Kim;Seung-Soo Lee;Jin-Woong Park;Ji-Hyeok Yoon;Jong-Won Seo
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.457-463
    • /
    • 2009
  • The earthwork is essential procedure for all civil engineering projects. Because of its importance in terms of cost and time, it should be managed effectively. In light of this, The Intelligent Excavating System (IES) research consortium has established to improve the productivity, quality and safety of current excavating/earthwork system by the Ministry of Land, Transportation and Maritime Affairs (MLTM) of Korea. This paper summarizes ongoing research aimed at development knowledge and presents a framework of task planning and visualization system for IES. The task planning and visualization system consists of three functions. 1) Using digital terrain model which created by 3D laser scanner, the system can divide it and generates global/local work area so that the excavator can work through the area. 2) In order to operate and/or control the excavator, the system exports the location, paths of boom, arm and bucket data of the excavator to control center. 3) The task planning system is visualized on the computer programming aided-graphic interface which simulates the planned work processes and eventually assists the operator for the control of the excavator. The case study which we have performed, demonstrates the effectiveness of the proposed system.

  • PDF

Automated PDDL Planning System using Graph Database (그래프 데이터베이스 기반 자동 PDDL Planning 시스템)

  • Ji-Youn Moon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.4
    • /
    • pp.709-714
    • /
    • 2023
  • A flexible planning system is an important element for the robot to perform various tasks. In this paper, we introduce an automated planning system architecture that can deal with the changing environment. PDDL is used for symbolic-based task planning, and a graph database is used for real-time environment information updates for automated PDDL generation. The proposed framework was verified through scenario-based experiments.

Feasibility Prediction-Based Obstacle Removal Planning and Contactable Disinfection Robot System for Surface Disinfection in an Untidy Environment (비정돈 환경의 표면 소독을 위한 실현성 예측 기반의 장애물 제거 계획법 및 접촉식 방역 로봇 시스템)

  • Kang, Junsu;Yi, Inje;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.283-290
    • /
    • 2021
  • We propose a task and motion planning algorithm for clearing obstacles and wiping surfaces, which is essential for surface disinfection during the pathogen disinfection process. The proposed task and motion planning algorithm determines task parameters such as grasping pose and placement location during the planning process without using pre-specified or discretized values. Furthermore, to quickly inspect many unit motions, we propose a motion feasibility prediction algorithm consisting of collision checking and an SVM model for inverse mechanics and self-collision prediction. Planning time analysis shows that the feasibility prediction algorithm can significantly increase the planning speed and success rates in situations with multiple obstacles. Finally, we implemented a hierarchical control scheme to enable wiping motion while following a planner-generated joint trajectory. We verified our planning and control framework by conducted an obstacle-clearing and surface wiping experiment in a simulated disinfection environment.

Intelligent excavating system planning process for disaster prevention in earth work (토공사에서의 재해 방지를 위한 지능형 굴삭 시스템의 계획생성과정)

  • Lee, Seung-Soo;Seo, Jong-Won
    • 한국방재학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.609-612
    • /
    • 2008
  • Since most of the industries have adopted automation system, the industrial disaster has been declined sharply. Also automation system has offered many benefits such as productivity and assured quality. However, the construction industry is still relying on man power and because of this there are many victims occurring due to the industrial disaster. Construction industry has to overcome uncertainty of incidents and changing natural surroundings to actualize automation. Therefore, the efficient working plan and intelligent decision making process are needed to run more developed techniques and automations. Specially to decline the rate of industrial accidents occurred in basic construction in earth work, the automation via excavator is necessary and also the development of planning process system is too. This research is to establish Task Planning System to prevent disaster which is used for planning automated earth work.

  • PDF

Ontology-based Safety Risk Interactions Analysis for Supporting Pre-task Planning

  • Tran, Si Van-Tien;Lee, Doyeop;Pham, Trang Kieu;Khan, Numan;Park, Chansik
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • pp.96-102
    • /
    • 2020
  • The construction industry remains serious accidents, injuries, and fatalities due to it's unique, dynamic, and temporary nature. On workplace sites, Safety pre-task planning is one of the efforts to minimize injuries and help construction personnel to identify potential hazards. However, the working conditions are complicated. Many activities, including tasks or job steps, are executing at the same time and place. It may lead to an increase in the risks from simultaneous tasks. This paper contributes to addressing this issue by introducing a safety risk interaction analyzing framework. To accomplish this objective, accident reports of the Occupational Safety and Health Administration (OSHA) are investigated. The pairs of task incompatibility, which have time-space conflicts and lead to incidents, are found. Ontology technology is applied to build the risk database, in which the information is acquired, structuralized. The proposed system is expected to improve pre-task planning efficiency and relieve the burdens encountered by safety managers. A user scenario is also discussed to demonstrate how the ontology supports pre-task planning in practice.

  • PDF

Study on the computer method for power system planning (전력계통계획의 종합기계화에 관한 연구)

  • 송길영
    • 전기의세계
    • /
    • v.27 no.1
    • /
    • pp.49-55
    • /
    • 1978
  • This paper describes a computer method for power system planning. Power system planning was usually studied through individual programs. Because of the laborious work involved in data preparation, the increase of task for power system planning and the time required for the detailed analysis of results, the available time for assessment and decision making has been sacrificed. In order to improve the above situation, the use of data base techniques an the simplified evaluation of the presented programs were newly developed. This program has been used successfully for the routine of power system planning in Korea Electric Company. In addition, this paper describes some results of analysis and evaluation of power system planning in KECO.

  • PDF

Integrated Task Planning based on Mobility of Mobile Manipulator (M2) Platform

  • Jin, Tae-Seok;Kim, Hyun-Sik;Kim, Jong-Wook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.3
    • /
    • pp.206-212
    • /
    • 2009
  • This paper presents an optimized integrated task planning and control approach for manipulating a nonholonomic robot by mobile manipulators. Then, we derive a kinematics model and a mobility of the mobile manipulator(M2) platform considering it as the combined system of the manipulator and the mobile robot. to improve task execution efficiency utilizing the redundancy, optimal trajectory of the mobile manipulator(M2) platform are maintained while it is moving to a new task point. A cost function for optimality can be defined as a combination of the square errors of the desired and actual configurations of the mobile robot and of the task robot. In the combination of the two square errors, a newly defined mobility of a mobile robot is utilized as a weighting index. With the aid of the gradient method, the cost function is minimized, so the path trajectory that the M2 platform generates is optimized. The simulation results of the 2 ink planar nonholonomic M2 platform are given to show the effectiveness of the proposed algorithm.