본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 v.30 no.12, 2003년, pp.1220 - 1227  
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

시간 제약적인 환경에서 컴파일 기법을 사용한 실질적이며 유연한 의사결정 방법
Practical and Flexible Decision-Making Using Compilation in Time-Critical Environments

노상욱   (가톨릭대학교 컴퓨터정보공학부UU0000012  );
  • 초록

    여러 에이전트가 존재하는(multiagent) 환경에서 자율적인 에이전트들은 복잡하고 불확실한 환경뿐만 아니라 다른 에이전트들도 고려하여 자신의 결정을 수행하여야 하기 때문에 제한된 시간 내에 의사결정(decision-making)을 완료한다는 것은 실질적으로 불가능하다. 이러한 문제점을 극복하고 긴급한 상황에서 최적의 행동을 수행하기 위하여 자율적인 에이전트들에게 다양하고 유연한 의사결정 방법들을 제공한다. 이 방법들은 의사결정의 질적인 수준과 의사결정 소요시간을 고려하여 실질적인 에이전트의 의사결정을 가능하도록 한다. 유연한 의사결정 방법의 하나로 컴파일된 규칙의 사용을 제안하며, 자율적인 에이전트는 복잡한 실시간 환경에서 가능한 행동의 범위를 제한하기 위하여 조건-행동 규칙을 사용한다. 지대공 방어 환경에서 주어진 상황의 긴박한 정도에 따라 이에 적절한 행동을 자율적으로 수행하는 유연한 에이전트를 실험적으로 보인다.


    To perform rational decision-making, autonomous agents need considerable computational resources. When other agents are present in the environment, these demands are even more severe. In these settings, it may be difficult for the agent to decide what to do in an acceptable time in multiagent situations that involve many agents. These problems motivate us to investigate ways in which the agents can be equipped with flexible decision-making procedures that enable them to function in a variety of situations in which decision-making time is important. The flexible decision-making methods explicitly consider a tradeoff between decision quality and computation time. Our framework limits resources used for agent deliberation and produces results that are not necessarily optimal, but provide autonomous agents with the best decision under time pressure. We validate our framework with experiments in a simulated anti-air defense domain. The experiments show that compiled rules reduce computation time while offering good performance.


  • 주제어

    에이전트 모델링 .   의사결정 .   적응력을 갖춘 에이전트 .   시간 제약적인 환경 .   지대공 방어 시스템.  

  • 참고문헌 (29)

    1. Cameron-Jones, R.M. and Quinlan, J.R., Efficient top-down induction of logic programs, SIGART Bulletin, vol. 5, no. 1, pp, 33-42, Jan. 1994 
    2. Clark, P. and Niblett, T., The CN2 Induction Algorithm, Machine Learning Journal, Vol. 3, No. 4, pp. 261-283, 1989 
    3. Quinlan, J.R., C4.5 Programs for Machine Learning, Morgan Kaufmann, 1988 
    4. Durfee, E.H., Practically coordinating, AI Magazine, vol. 20, no. 1, pp. 99-116, 1999 
    5. Macfadzean, R.H.M., Surface-Based Air Defense System Analysis, Artech House, 1992 
    6. Durfee, E.H. and Montgomery, T.A., MICE: A flexible testbed for intelligent coordination experiments' In Proceedings of the 1989 Distributed AI Workshop, pp. 25-40, Sept. 1989 
    7. Rao, A.S. and Georgeff, M.P., An abstract architecture for rational agents, In Proceedings of the Knowledge Representation and Reasoning, pp. 439-449, 1992 
    8. Rao, A.S. and Georgeff, M.P., BDI agents: From theory to practice, In Proceedings of the 1st International Conference on Multiagent Systems, pp. 312-319, July 1995 
    9. Lesser, V.R, Reflections on the nature of multi-agent coordination and its implications for an agent architecture, Autonomous Agents and Multi-Agent Systems, vol. 1, no. 1, pp. 89-111, 1998 
    10. Bratman, M.E., Israel, D.J. and Pollack, M.E., Plans and resource-bounded practical reasoning, Journal of Computational Intelligence, vol. 4, pp. 349-355, 1988 
    11. Agre, P.E. and Chapman, D., Pengi: An implementation of a theory of activity, In Proceedings of the National Conference on Artificial Intelligence, Seattle, Washington, pp, 268-272, 1987 
    12. Fox, J. and Krause, P., Symbolic decision theory and autonomous systems, In Proceedings of the 7th Conference on Uncertainty in Artificial Intelligence, CCLA, California, pp. 103-110, July 1991 
    13. Noh, S. and Gmytrasiewicz, P.J., Coordination and Belief Update in a Distributed Anti-Air Environment, In Proceedings of the 31st Hawaii International Conference on System Sciences, Vol. V, pp. 142-151, Hawaii, January 1998 
    14. Noh, S. and Gmytrasiewicz, P.J., Rational communicative behavior in anti-air defense, In Proceedings of the Third International Conference on Multi-Agent Systems, pp. 214-221, July 1998 
    15. Noh, S. and Gmytrasiewicz, P.J., Uncertain Knowledge Representation and Communicative Behavior in Coordinated Defense, Lecture Notes in Artificial Intelligence 1916, Issues in Agent Communication' pp. 281-300, Springer, 2000 
    16. Noh, S. and Gmytrasiewicz, P.J., Towards Flexible Multi-Agent Decision-Making Under Time Pressure, In Proceedings of the Sixteenth Inter national Joint Conference on Artificial Intelligence, pp. 492-498, Stockholm, Sweden, August 1999 
    17. Gmvtrasiewicz, P.J., Noh, S., and Kellogg, T., Bayesian update of recursive agent models, User Modeling and User-Adapted Interaction: An International Journal, vol. 8, no. 1/2, pp. 49-69, 1998 
    18. Simon, H.A., The Sciences of the Artificial, MIT Press, 1969 
    19. Zilberstein, S. and Russell, S.J., Optimal composition of real-time systems, Artificial Intelligence, vol. 82, no. 1, pp. 181-213, 1996 
    20. Gmytrasiewicz, P.J. and Durfee, E.H., Rational coordination in multi-agent environments, Autonomous Agents and Multiagent Systems Journal, vol. 3, pp. 319-350, 2000 
    21. Russell, S.J., Rationality and Intelligence, Artificial Intelligence, Volume 94, pp. 57-77, 1997 
    22. Horvitz, E.J., Cooper, G.F., and Heckerrnan, D.E., Reflection and action under scarce resources: Theoretical principles and theoretical study, In Proceedings of the 11th International Joint Conference on Artificial Intelligence, Detroit, Michigan, Aug. 1989, pp. 1121-1127 
    23. Kortenkamp, D., Schreckenghost, D., and Bonasso, R.P., Real-time autonomous control of space habitats, AAAI Spring Symposium, March 2000, pp. 38-45 
    24. Russell, S. J. and Wefald. E. H., Principles of Metareasoning, Journal of AI, Volume 49. pp. 361-395, 1991 
    25. Russell, S.J. and Subramanian, D., Provably bounded-optimal agents, Journal of Artificial Intelligence Research, Volume 2, pp. 575-609, 1995 
    26. Horvitz, E.J., Reasoning about beliefs and actions under computational resource constraints, In Proceedings of the 1987 Workshop on Uncertainty in Artificial Intelligence, 1987 
    27. Good, I.J., Twenty-seven principles of rationality, Foundations of Statistical Inference, V.P. Godambe and D.A. Sprott, Eds., pp. 108-141. Holt, Rinehart, and Winston, 1971 
    28. Brooks, R.A., A robust layered control system for a mobile robot, IEEE Journal on Robotics and Automation, vol. RA-2, no. 1, pp. 14-23, Mar. 1986 
    29. Dean, T., Decision-theoretic control of inference for time-critical applications, Artificial Intelligence, pp. 1-28, Nov. 1990 

 저자의 다른 논문

  • 노상욱 (18)

    1. 2003 "웹 서버에 대한 DDoS공격의 네트워크 트래픽 분석" 정보처리학회논문지. The KIPS transactions. Part C Part C c10 (3): 253~264    
    2. 2004 "온톨로지 기반의 웹 페이지 분류 시스템" 정보처리학회논문지. The KIPS transactions. Part B. Part B b11 (6): 723~734    
    3. 2004 "실시간 환경에서 긴급한 정도의 계산을 통한 자율적인 에이전트의 유연한 의사결정" 정보과학회논문지. Journal of KIISE. 소프트웨어 및 응용 31 (9): 1196~1203    
    4. 2006 "연관도를 계산하는 자동화된 주제 기반 웹 수집기" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 7 (3): 155~167    
    5. 2007 "인터넷 거래에서 신뢰도의 계산적 모델 및 적용" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 8 (4): 137~147    
    6. 2011 "위치정보 및 사용자 경험을 반영하는 모바일 PA에이전트의 설계" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 12 (1): 99~110    
    7. 2013 "확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 c38 (12): 1207~1215    
    8. 2013 "다중로봇 협업감시 시스템에서 트리 탐색 기법을 활용한 다중표적 위치 좌표 추정" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 a38 (9): 782~791    
    9. 2016 "점진적 기계학습 기반의 레이다 위협체 역추정 시뮬레이터 설계" 電磁波技術 : 韓國電磁波學會誌 = The Proceedings of the Korean Institute of Electromagnetic Engineering and Science 27 (6): 13~19    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기