• Title/Summary/Keyword: task planning

Search Result 529, Processing Time 0.026 seconds

Robot Arc Welding Task Sequencing using Genetic Algorithms (유전 알고리즘을 이용한 로봇 아크 용접작업)

  • Kim, Dong-Won;Kim, Kyoung-Yun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.1 s.94
    • /
    • pp.49-60
    • /
    • 1999
  • This paper addresses a welding task sequencing for robot arc welding process planning. Although welding task sequencing is an essential step in the welding process planning, it has not been considered through a systematic approach, but it depends rather on empirical knowledge. Thus, an effective task sequencing for robot arc welding is required. Welding perations can be classified by the number of welding robots. Genetic algorithms are applied to tackle those welding task sequencing problems. A genetic algorithm for traveling salesman problem (TSP) is utilized to determine welding task sequencing for a MultiWeldline-SingleLayer problem. Further, welding task sequencing for multiWeldline-MultiLayer welding is investigated and appropriate genetic algorithms are introduced. A random key genetic algorithm is also proposed to solve multi-robot welding sequencing : MultiWeldline with multi robots. Finally, the genetic algorithm are implemented for the welding task sequencing of three dimensional weld plate assemblies. Robot welding operations conforming to the algorithms are simulated in graphic detail using a robot simulation software IGRIP.

  • PDF

Partially Asynchronous Task Planning for Dual Arm Manipulators (양팔 로봇을 위한 부분적 비동기 작업 계획)

  • Chung, Seong Youb;Hwang, Myun Joong
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.2
    • /
    • pp.100-106
    • /
    • 2020
  • In the agricultural field, interests in research using robots for fruit harvesting are continuously increasing. Dual arm manipulators are promising because of its abilities like task-distribution and role-sharing. To operate it efficiently, the task sequence must be planned adequately. In our previous study, a collision-free path planning method based on a genetic algorithm is proposed for dual arm manipulators doing tasks cooperatively. However, in order to simplify the complicated collision-check problem, the movement between tasks of two robots should be synchronized, and thus there is a problem that the robots must wait and resume their movement. In this paper, we propose a heuristic algorithm that can reduce the total time of the optimal solution obtained by using the previously proposed genetic algorithm. It iteratively desynchronizes the task sequence of two robots and reduces the waiting time. For evaluation, the proposed algorithm is applied to the same work as the previous study. As a result, we can obtain a faster solution having 22.57 s than that of the previous study having 24.081 s. It will be further studied to apply the proposed algorithm to the fruit harvesting.

Efficient Task-Resource Matchmaking Technique for Multiple/Heterogeneous Unmanned Combat Systems (다중/이종 무인전투체계를 위한 효율적 과업-자원 할당 기법)

  • Young-il Lee;Hee-young Kim;Wonik Park;Chonghui Kim
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.26 no.2
    • /
    • pp.188-196
    • /
    • 2023
  • In the future battlefield centered on the concept of mosaic warfare, the need for an unmanned combat system will increase to value human life. It is necessary for Multiple/Heterogeneous Unmanned Combat Systems to have suitable mission planning method in order to perform various mission. In this paper, we propose the MTSR model for mission planning of the unmanned combat system, and introduce a method of identifying a task by a combination of services using a request operator and a method of allocating resources to perform a task using the requested service. In order to verify the performance of the proposed task-resource matchmaking algorithm, simulation using occupation scenarios is performed and the results are analyzed.

Collision-Avoidance Task Planning for 8 Axes-Robot Using Neural Network (신경회로망을 이용한 8축 로봇의 충돌회피 경로계획)

  • 최우형;신행봉;윤대식;문병갑;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.184-189
    • /
    • 2002
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

Optimal Collision-Avoidance Task Planning for Dual-Arm Using Neural Network (신경회로망을 이용한 Dual-Arm 로봇의 충돌회피 최적작업계획)

  • 최우형;신행봉;윤대식;문병갑;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.244-249
    • /
    • 2001
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

Optimal Collision-Avoidance Task Planning for Dual-Arm Using Neural Network (뉴럴 네트워크를 이용한 Dual-Arm 로봇의 충돌회피 최적작업계획)

  • 최우형;정동연;배길호;김인수;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.113-118
    • /
    • 2000
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

Minimum time path planning of robotic manipulator in drilling/spot welding tasks

  • Zhang, Qiang;Zhao, Ming-Yong
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.132-139
    • /
    • 2016
  • In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.

The Task of the Fashion Designer in Different Types of Domestic Women's Apparel Brands - Focusing on the Fashion Merchandising Process -

  • Kwon, Hae-Sook;Lee, Eun-A
    • Journal of Fashion Business
    • /
    • v.8 no.6
    • /
    • pp.90-102
    • /
    • 2004
  • The purpose of this research is to identify the phases of the fashion merchandising process and the range of the fashion designer's work as well as performing degree at each stage according to the brand types of domestic women's apparel. The preliminary research was conducted with the chief designers of five woman's apparel manufactures located in Seoul and the questionnaires were collected from 192 fashion designers. They were measured by the five point Likert-type scales. For a data analysis, the Pearson's Correlation, ANOVA, Sheffe Test, MANOVA were used with SPSS V. 11.0. The results are as follows; 1. The steps which fashion designers of domestic apparel brand take in fashion merchandising process have been identified in 7 stages- Environment Information, Target Market Planning, Design Planning, Design Development, Price Settlement, Presentation & Line Release, Production. 2. The task achievement level of fashion designers in fashion merchandising process differs in brand types as well as in fashion merchandising stages. In NB, the designer's work was conducted in order of Design Planning(M=4.58)$\to$Presentation & Line release(M=4.31)$\to$ Environment Information(M=3.83)$\to$Target Market Planning(M=3.13). In DB, in order of Price Settlement (M=4.80)$\to$Production(M=4.33)$\to$Design Development(M=4.27)$\to$Design Planning(M=3.77)$\to$Presentation & Line release(M=3.20)$\to$Environment Information (M2.70). In GB, in order of Production(M=4.38)$\to$Design Planning(M=4.22)$\to$Price Settlement(M4.16)$\to$Environment Information(M=3.83)$\to$Merchandising Target Market (M=3.72)$\to$Design Development(M=3.65). 3. Considering the other factors such as sales, the amount of owning shops, item amounts that are related to the company size, this study shows that only the brand type affects designer's task achievement.

What Do Learners Do While Planning? Learners' Use and Perceptions of Planning for an Oral Narrative Task

  • Park, Su-Jung
    • English Language & Literature Teaching
    • /
    • v.15 no.3
    • /
    • pp.223-248
    • /
    • 2009
  • Previous research on the impact of pretask planning on subsequent second language (L2) production has mainly focused on the linguistic quality of planned production, while learners' thought processes and perceptions about planning have been relatively less explored. In addition, few previous planning studies have examined whether the learners did in fact follow the pretask instructions, thus leaving the role of pretask instructions in the planning process unexplored. Therefore, the present study investigated whether pretask instructions affect attentional allocation as well as what cognitive operations planners engage in and what their perceptions about planning are. Forty-three Korean EFL classroom learners were divided into two groups: before having time to plan for an oral story retelling task, one group received general instructions, while the other group received specific instructions. The findings, based on both quantitative and qualitative data analysis, indicated no large effects of pretask instructions on the planners' attentional focus. Rather, the qualitative analysis identified a number of other factors that influenced learners' decision making as well as their general processes and approaches to planning and their perceptions about planning and thinking aloud while planning. Implications for L2 teaching as well as limitations of the study are discussed.

  • PDF

Local path-planning of a 8-dof redundant robot for the nozzle dam installation/detachment of the nuclear power plants

  • Park, Ki C.;Chang, Pyung H.;Kim, Seung H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.133-136
    • /
    • 1996
  • The nozzle dam task is essentially needed to maintain and repair nuclear power plants. For this task, an 8-dof redundant robot is studied with a local path-planning method[l] which is effective to find the optimal joint path in the constrained environment. In this paper, the method[l] is improved practically with the weight matrix and efficient algorithm to find working set. The effectiveness of the proposed method is demonstrated by simulation and animation.

  • PDF