• Title/Summary/Keyword: task-based

Search Result 4,636, Processing Time 0.028 seconds

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

Tidy-up Task Planner based on Q-learning (정리정돈을 위한 Q-learning 기반의 작업계획기)

  • Yang, Min-Gyu;Ahn, Kuk-Hyun;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.1
    • /
    • pp.56-63
    • /
    • 2021
  • As the use of robots in service area increases, research has been conducted to replace human tasks in daily life with robots. Among them, this study focuses on the tidy-up task on a desk using a robot arm. The order in which tidy-up motions are carried out has a great impact on the success rate of the task. Therefore, in this study, a neural network-based method for determining the priority of the tidy-up motions from the input image is proposed. Reinforcement learning, which shows good performance in the sequential decision-making process, is used to train such a task planner. The training process is conducted in a virtual tidy-up environment that is configured the same as the actual tidy-up environment. To transfer the learning results in the virtual environment to the actual environment, the input image is preprocessed into a segmented image. In addition, the use of a neural network that excludes unnecessary tidy-up motions from the priority during the tidy-up operation increases the success rate of the task planner. Experiments were conducted in the real world to verify the proposed task planning method.

Energy efficiency task scheduling for battery level-aware mobile edge computing in heterogeneous networks

  • Xie, Zhigang;Song, Xin;Cao, Jing;Xu, Siyang
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.746-758
    • /
    • 2022
  • This paper focuses on a mobile edge-computing-enabled heterogeneous network. A battery level-aware task-scheduling framework is proposed to improve the energy efficiency and prolong the operating hours of battery-powered mobile devices. The formulated optimization problem is a typical mixed-integer nonlinear programming problem. To solve this nondeterministic polynomial (NP)-hard problem, a decomposition-based task-scheduling algorithm is proposed. Using an alternating optimization technology, the original problem is divided into three subproblems. In the outer loop, task offloading decisions are yielded using a pruning search algorithm for the task offloading subproblem. In the inner loop, closed-form solutions for computational resource allocation subproblems are derived using the Lagrangian multiplier method. Then, it is proven that the transmitted power-allocation subproblem is a unimodal problem; this subproblem is solved using a gradient-based bisection search algorithm. The simulation results demonstrate that the proposed framework achieves better energy efficiency than other frameworks. Additionally, the impact of the battery level-aware scheme on the operating hours of battery-powered mobile devices is also investigated.

Controlling robot by image-based visual servoing with stereo cameras

  • Fan, Jun-Min;Won, Sang-Chul
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.229-232
    • /
    • 2005
  • In this paper, an image-based "approach-align -grasp" visual servo control design is proposed for the problem of object grasping, which is based on the binocular stand-alone system. The basic idea consists of considering a vision system as a specific sensor dedicated a task and included in a control servo loop, and we perform automatic grasping follows the classical approach of splitting the task into preparation and execution stages. During the execution stage, once the image-based control modeling is established, the control task can be performed automatically. The proposed visual servoing control scheme ensures the convergence of the image-features to desired trajectories by using the Jacobian matrix, which is proved by the Lyapunov stability theory. And we also stress the importance of projective invariant object/gripper alignment. The alignment between two solids in 3-D projective space can be represented with view-invariant, more precisely; it can be easily mapped into an image set-point without any knowledge about the camera parameters. The main feature of this method is that the accuracy associated with the task to be performed is not affected by discrepancies between the Euclidean setups at preparation and at task execution stages. Then according to the projective alignment, the set point can be computed. The robot gripper will move to the desired position with the image-based control law. In this paper we adopt a constant Jacobian online. Such method describe herein integrate vision system, robotics and automatic control to achieve its goal, it overcomes disadvantages of discrepancies between the different Euclidean setups and proposes control law in binocular-stand vision case. The experimental simulation shows that such image-based approach is effective in performing the precise alignment between the robot end-effector and the object.

  • PDF

UbiFOS: A Small Real-Time Operating System for Embedded Systems

  • Ahn, Hee-Joong;Cho, Moon-Haeng;Jung, Myoung-Jo;Kim, Yong-Hee;Kim, Joo-Man;Lee, Cheol-Hoon
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.259-269
    • /
    • 2007
  • The ubiquitous flexible operating system (UbiFOS) is a real-time operating system designed for cost-conscious, low-power, small to medium-sized embedded systems such as cellular phones, MP3 players, and wearable computers. It offers efficient real-time operating system services like multi-task scheduling, memory management, inter-task communication and synchronization, and timers while keeping the kernel size to just a few to tens of kilobytes. For flexibility, UbiFOS uses various task scheduling policies such as cyclic time-slice (round-robin), priority-based preemption with round-robin, priority-based preemptive, and bitmap. When there are less than 64 tasks, bitmap scheduling is the best policy. The scheduling overhead is under 9 ${\mu}s$ on the ARM926EJ processor. UbiFOS also provides the flexibility for user to select from several inter-task communication techniques according to their applications. We ported UbiFOS on the ARM9-based DVD player (20 kB), the Calm16-based MP3 player (under 7 kB), and the ATmega128-based ubiquitous sensor node (under 6 kB). Also, we adopted the dynamic power management (DPM) scheme. Comparative experimental results show that UbiFOS could save energy up to 30% using DPM.

  • PDF

Development of the Scientific Creativity Task for a Field Trip to Botanical Garden - Application to Science-Gifted Elementary Students - (식물원 야외체험학습에서 활용 가능한 과학 창의성 과제 개발 - 초등과학영재학생에의 적용 -)

  • Kim, Minju;Kim, Hyunju;Lim, Chaeseong
    • Journal of Korean Elementary Science Education
    • /
    • v.39 no.4
    • /
    • pp.506-521
    • /
    • 2020
  • This study aims to develop a scientific creativity task which science-gifted elementary students can conduct on a field trip to a botanical garden, and to analyze the results from conducting the task. For this, 38 science-gifted fifth-graders from the Science-Gifted Education Center, located at the Office of Education, participated in a field trip to a botanical garden, as a part of their program. Prior to the program, researchers developed a scientific creativity task for outdoor education program, along with science education specialists and teachers. The tasks were to observe plants, and to create something new and useful, or, in other words, scientifically creative, based on the plants' characteristics. The students could submit at most three ideas. Also, they assessed their own ideas, and selected an idea that they thought was the most creative. The results were analyzed by using the scientific creativity formula. The main findings from this study are as follows. First, it was found that the scientific creativity formula had an upward bias in assessing originality. Second, the students tended to assess the usefulness of their own ideas more generously. Third, the correlation between self-assessment results and scores from the scientific creativity formula for originality was r=.43. Fourth, in formula-based assessments, the correlation between originality scores and usefulness scores was relatively high, at r=.56. Fifth, the correlation between a student's scientific creativity score and the number of his or her ideas was very low, at r=.23. Sixth, when the ideas chosen as the most creative by students were compared with the ideas that had the highest scores in formula-based assessments, it was shown that 8 out of 19 students (42.1%) did not choose the idea that appeared to be the most creative when graded by the formula. This study is concluded by discussing the lessons from the scientific creativity task analysis for primary science education and gifted education.

The Differential Effect of Task & Relationship Conflict: The Mediating Effect of Relationship Conflict based on the Conflict Transference, and the Moderating Effect of Team-Identification (과업 및 관계갈등의 차별적 효과: 갈등전이에 따른 관계갈등의 매개역할 및 팀 정체화의 조절역할)

  • Kim, Hack-Soo;Lee, Jun-Ho;Bae, Bum-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.2758-2768
    • /
    • 2014
  • A research on differential effects of task and relationship conflicts claims positive effects of task conflict on innovation performance and negative effects of relation conflict on innovation performance. Yet, given the intimate interconnectedness of task conflict and relation conflict, task conflict, which has a beneficial impact on innovation performance, may have adverse effects on innovation performance as it goes through the process of being transferred to relation conflict. That necessitates the need for a way of management that can undermine the process of transference of task conflict to relation conflict, and team identification, which is a social identity of an individual and also a sort of positive, affective or cognitive bonds of such individual toward the team, can be an effective way of managing conflict. The research, which was conducted based on materials collected from 213 employees, confirms that such theory holds true for the real-life business environment. Based on the findings, this study suggested implications and directions for future research.

Genetic algorithm based multi-UAV mission planning method considering temporal constraints (시간 제한 조건을 고려한 유전 알고리즘 기반 다수 무인기 임무계획기법)

  • Byeong-Min Jeong;Dae-Sung Jang;Nam-Eung Hwang;Joon-Won Kim;Han-Lim Choi
    • Journal of Aerospace System Engineering
    • /
    • v.17 no.2
    • /
    • pp.78-85
    • /
    • 2023
  • For Multi-UAV systems, a task allocation could be a key factor to determine the capability to perform a task. In this paper, we proposed a task allocation method based on genetic algorithm for minimizing makespan and satisfying various constraints. To obtain the optimal solution of the task allocation problem, a huge calculation effort is necessary. Therefore, a genetic algorithm-based method could be an alternative to get the answer. Many types of UAVs, tasks, and constraints in real worlds are introduced and considered when tasks are assigned. The proposed method can build the task sequence of each UAV and calculate waiting time before beginning tasks related to constraints. After initial task allocation with a genetic algorithm, waiting time is added to satisfy constraints. Multiple numerical simulation results validated the performance of this mission planning method with minimized makespan.

Study on the Development of Model and Criteria of Performance Assessment Task to Elementary Mathematics (수행평가 과제 제작의 모형 및 준거에 관한 연구)

  • 유현주
    • Journal of Educational Research in Mathematics
    • /
    • v.8 no.1
    • /
    • pp.163-182
    • /
    • 1998
  • Performance assessment is one of the authentic assessment method that are consistent with new curriculum goal, concentrated on the process rather than the results of problem solving. But the key to good assessment is matching the assessment task to intended objectives. Based on the review of literatures, the current performance assessment task was critically analysed. As a result, this study developed appropriate model and criteria of performance assessment task to elementary mathematics.

  • PDF

Classification of Wearable Walking-Assistive Robots for Task-Oriented Design (작업지향 설계를 위한 의복형 보행보조 로봇의 분류방법)

  • Kim, Heon-Hui;Jung, Jin-Woo;Jang, Hyo-Young;Kim, Jin-Oh;Bien, Zeung-Nam
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.1
    • /
    • pp.1-8
    • /
    • 2006
  • In this paper, we propose a methodology for classifying types of lower limb disability and their mechanical structure, based on extensive survey of previous developments. We also propose a task-oriented design with human-friendly and energy-efficient assistive system. The result can be used for optimal design of wearable walking-assistive robot considering the type of disability and the content of task.

  • PDF