• Title/Summary/Keyword: Task planning system

Search Result 224, Processing Time 0.026 seconds

A Reactive Planner-Based Mobile Agent System

  • Seok, Whang-Hee;Kim, In-Cheol
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.179-185
    • /
    • 2001
  • Mobile agents have the unique ability to transport themselves from one system in a network to another. The ability to travel allows mobile agents to move to a system that contains services with which they want to interact and then to take advantage of being in the same host or network as the service. But most of conventional mobile agent systems require that the users or the programmer should give the mobile agent its detail behavioral script for accomplishing the given task. And during its runtime, such mobile agents just behave according to the fixed script given by its user. Therefore it is impossible that conventional mobile agents autonomously build their own plants and execute them in considering their ultimate goals and the dynamic world states. One way to overcome such limitations of conventional mobile agent systems is to develop an intelligent mobile agent system embedding a reactive planner. In this paper, we design both a model of agent mobility and a model of inter-agent communication based upon the representative reactive planning agent architecture called JAM. An then we develop an intelligent mobile agent system with reactive planning capability, IMAS, by implementing additional basic actions for agent moves and inter-agent communication within JAM according to the predefined models. Unlike conventional mobile agents. IMAS agents can be able to adapt their behaviors to the dynamic changes of their environments as well as build their own plans autonomously. Thus IMAS agents can show higher flexibility and robustness than the conventional ones.

  • PDF

Path Planning of Swarm Mobile Robots Using Firefly Algorithm (Firefly Algorithm을 이용한 군집 이동 로봇의 경로 계획)

  • Kim, Hue-Chan;Kim, Je-Seok;Ji, Yong-Kwan;Park, Jahng-Hyon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.435-441
    • /
    • 2013
  • A swarm robot system consists of with multiple mobile robots, each of which is called an agent. Each agent interacts with others and cooperates for a given task and a given environment. For the swarm robotic system, the loss of the entire work capability by malfunction or damage to a single robot is relatively small and replacement and repair of the robot is less costly. So, it is suitable to perform more complex tasks. The essential component for a swarm robotic system is an inter-robot collaboration strategy for teamwork. Recently, the swarm intelligence theory is applied to robotic system domain as a new framework of collective robotic system design. In this paper, FA (Firefly Algorithm) which is based on firefly's reaction to the lights of other fireflies and their social behavior is employed to optimize the group behavior of multiple robots. The main application of the firefly algorithm is performed on path planning of swarm mobile robots and its effectiveness is verified by simulations under various conditions.

A Study on Analysis and user-friendly Improvement Plan for Urban Planning Information System (수요자 중심의 도시계획정보체계 개선방안)

  • Lee, Se-won;Kang, Ji-Hun;Kim, Heung-Cheol
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.2
    • /
    • pp.153-170
    • /
    • 2018
  • The purpose of this study is to diagnose problems by analyzing the status of system and user in order to activate the Urban Planning Information System(UPIS). The UPIS has been distributed to all local governments through pilot and expansion projects since 2003 to utilize spatial information in urban planning and administration. The original purpose was to use GIS to support planning and to support scientific decision making, but now the main task is to designate and manage zoning districts related to land use. Therefore, the UPIS is responsible for the production (preparation procedure) and management of the local district information for use in the Korea land use information system, which is an upper concept defined by the law, but it is evaluated that its identity is ambiguous and utilization rate is low. This study is conducted to investigate the four aspects (business process, database, system, citizen service) of UPIS, and suggest concrete improvement measures. To summarize, each individual system exists in the Korea land use information system, but they all share similar data and have a linked work flow. Therefore, we suggested that the DB current plan should be established to improve the reliability of data and to redefine the business process around the UPIS.

An Automated Planning Method for Autonomous Behaviors of Computer Generated Forces in War games (워게임에서 가상군의 자율적 행위를 위한 자동계획 기법)

  • Choi, Dae-Hoe;Cho, Jun-Ho;Kim, Ik-Hyun;Park, Jung-Chan;Jung, Sung-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.9
    • /
    • pp.11-18
    • /
    • 2011
  • This paper proposes a novel planning method for computer generated forces (CGFs) in war games that plans the behaviors of CGFs according to a given mission and situations. CGFs which are received their missions first plan their tasks for accomplishing the mission and then plan their behaviors for accomplishing each task. After that, they execute their planned behaviors considering the conditions of environments (in other words situations). The tasks and behaviors are hierarchically composed and include start conditions for beginning those and termination conditions for stopping those. CGFs first check whether the start condition of the planned behavior for accomplishing a task is satisfied or not in some degree and perform the behavior if satisfied continuously until the termination condition of the behavior will be met. If the termination condition is satisfied, then they check the start condition of the next planned behavior. This process will be repeated for accomplishing the mission. If the situations of CGFs are different by changing the environments from those of planning time, it may cause the start condition of the planned behavior to be dissatisfied. In this case, CGFs can decide a new behavior using fuzzy rule base. We realized our planning system and tested CGFs with a scenario. Experimental results showed that our system worked well and actively coped with situation changes. It will be possible to make CGFs that can do more autonomous behaviors if we continually develop our method.

Development of Image Collection Planning Optimization Using Heuristic Method (휴리스틱 기법을 적용한 촬영계획 최적화에 대한 연구)

  • Bae, Hee-Jin;Jun, Jung-Nam;Chae, Tae-Byeong
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.4
    • /
    • pp.459-466
    • /
    • 2012
  • Satellite operation is divided as user's request, image collection planning, product generation, distribution. Image collection planning is to make image collection plan of satellite to reflect user's request in proper time based on NTO (New Task Order) and AO (Archive Order) using limited satellite resources. Image collection planning has high computational cost because of considering several variables simultaneously, is to be performed identical process repeatedly. In this paper, optimization research of image collection planning is performed for efficient planning. First, formulation of image collection planning is made to require satellite image as much as possible and then Heuristic algorithm is suggested for solution of formulation.

Minimum-Time Trajectory Planning Ensuring Collision-Free Motions for Two Robots with Geometric Path Constraints (공간상의 길이 주어진 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • ;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.357-368
    • /
    • 1991
  • Collision-free trajectory planning for two robots is considered. The two robot system handled in the paper is given specified geometric paths for two robots, and the task is repeating. Then, the robot dynamics is transformed as a function of the traveled lengths along the paths, and the bounds on acceleration and velocity are described in the phase plane be taking the constraints on torques and joint velocities into consideration. Collision avoidance and time optimality are considered simultaneously in the coordination space and the phase plane, respectively. The proof for the optimality of the proposed algorithm is given, and a simulation result is included to show the usefulness of the proposed method.

  • PDF

A Genetic Algorithm A, pp.oach for Process Plan Selection on the CAPP (CAPP에서 공정계획 선정을 위한 유전 알고리즘 접근)

  • 문치웅;김형수;이상준
    • Journal of Intelligence and Information Systems
    • /
    • v.4 no.1
    • /
    • pp.1-10
    • /
    • 1998
  • Process planning is a very complex task and requires the dynamic informatioon of shop foor and market situations. Process plan selection is one of the main problems in the process planning. In this paper, we propose a new process plan selection model considering operation flexibility for the computer aided process planing. The model is formulated as a 0-1 integer programming considering realistic shop factors such as production volume, machining time, machine capacity, transportation time and capacity of tractors such as production volume, machining time, machine capacity, transportation time capacity of transfer device. The objective of the model is to minimize the sum of the processing and transportation time for all parts. A genetic algorithm a, pp.oach is developed to solve the model. The efficiency of the proposed a, pp.oach is verified with numerical examples.

  • PDF

Development of a Scenario-based GIS Tool for Planning and Design of Eco-Village (시나리오 기반의 생태마을 계획 및 설계 지원 GIS도구 개발)

  • Park, Sung-Woo;Kim, Doo-Soon;Ahn, Kyung-Mo
    • KIEAE Journal
    • /
    • v.13 no.3
    • /
    • pp.41-49
    • /
    • 2013
  • A tool to assist in designing an eco-village was developed using GIS(Geographical Information System) and RS(Remote Sensing) data and images. The difficulties of using GIS by untrained designers are resolved by simplifying the usage and making it a user friendly scenario-based tool, so that the designers with limited knowledge in GIS can use as a design tool. For this task, Da-Mu-Po, a village in Pohang, Gyeongbuk was picked as a site to test the design tool; through planning and designing as an eco friendly village, we tested the flexibility and usability of our newly developed design tool. From this experiment we also introduced test version of stand-alone GIS design tool by constructing program scenario and GUI(Graphic User Interface).

Development of an Operation Software for the ASRI-FMS/CIM (ASRI-FMS/CIM 을 위한 운용 소프트웨어의 구축)

  • Park, Chan-Kwon;Park, Jin-Woo;Kang, Suk-Ho
    • IE interfaces
    • /
    • v.6 no.2
    • /
    • pp.53-65
    • /
    • 1993
  • This paper deals with the development of a software module for production planning and scheduling activities of an existing Flexible Machining and Assembly System (FMAS). The Production Planning Module uses the hierarchical and sequential scheme based on "divide and conquer" philosophy. In this module, routes are determined based on the production order, orders are screened, tools are allocated, and order adjustments are executed according to the allocated tools. The Scheduling Module allocates the resources, determines the task priority and the start and completion times of tasks. Re-scheduling can be done to handle unforeseen situations such as lumpy demands and machine breakdowns. Since all modules are integrated with a central database and they interface independently, it is easy to append new modules or update the existing modules. The result of this study is used for operating the real FMAS consisting of a machining cell with 2 domestic NC machines and a part feeding robot, an assembly cell with a conveyor and 3 robots, an inspection cell, an AGV, an AS/RS, and a central control computer.

  • PDF

Integrated robot control system for off-line teaching (오프라인 교시작업을 위한 통합 로봇제어시스템의 구현)

  • 안철기;이민철;이장명;김성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.503-506
    • /
    • 1996
  • An integrated Robot control system for SCARA robot is developed. The system consists of an off-line programming(OLP), software and a robot controller using four digital signal processor(TMS32OC50). The OLP has functions of teaching task, dynamic simulator, three dimensional animation, and trajectory planning. To develop robust dynamic control algorithm, a new sliding mode control algorithm for the robot is proposed. The trajectory tracking performance of these algorithm is evaluated by implementing to SCARA robot(SM5 type) using DSP controller which has conventional PI-FF control algorithm. To make SCARA robot operate according to off-line teaching, an interface between OLP and robot controller in the integrated system is designed. To demonstrate performance of the integrated system, the proposed control algorithm is applied to the system.

  • PDF