Current Search:   Gelenbe, Erol (x)

View All Items

  • CSV Spreadsheet
(1 - 3 of 3)
MODELING AUTONOMOUS AGENTS IN MILITARY SIMULATIONS
Title
MODELING AUTONOMOUS AGENTS IN MILITARY SIMULATIONS.
Creator
Kaptan, Varol, Gelenbe, Erol, University of Central Florida
Abstract / Description
Simulation is an important tool for prediction and assessment of the behavior of complex systems and situations. The importance of simulation has increased tremendously during the last few decades, mainly because the rapid pace of development in the field of electronics has turned the computer from a costly and obscure piece of equipment to a cheap ubiquitous tool which is now an integral part of our daily lives. While such technological improvements make it easier to analyze well-understood...
Show moreSimulation is an important tool for prediction and assessment of the behavior of complex systems and situations. The importance of simulation has increased tremendously during the last few decades, mainly because the rapid pace of development in the field of electronics has turned the computer from a costly and obscure piece of equipment to a cheap ubiquitous tool which is now an integral part of our daily lives. While such technological improvements make it easier to analyze well-understood deterministic systems, increase in speed and storage capacity alone are not enough when simulating situations where human beings and their behavior are an integral part of the system being studied. The problem with simulation of intelligent entities is that intelligence is still not well understood and it seems that the field of Artificial Intelligence (AI) has a long way to go before we get computers to think like humans. Behavior-based agent modeling has been proposed in mid-80's as one of the alternatives to the classical AI approach. While used mainly for the control of specialized robotic vehicles with very specific sensory capabilities and limited intelligence, we believe that a behavior-based approach to modeling generic autonomous agents in complex environments can provide promising results. To this end, we are investigating a behavior-based model for controlling groups of collaborating and competing agents in a geographic terrain. In this thesis, we are focusing on scenarios of military nature, where agents can move within the environment and adversaries can eliminate each other through use of weapons. Different aspects of agent behavior like navigation to a goal or staying in group formation, are implemented by distinct behavior modules and the final observed behavior for each agent is an emergent property of the combination of simple behaviors and their interaction with the environment. Our experiments show that while such an approach is quite efficient in terms of computational power, it has some major drawbacks. One of the problems is that reactive behavior-based navigation algorithms are not well suited for environments with complex mobility constraints where they tend to perform much worse than proper path planning. This problem represents an important research question, especially when it is considered that most of the modern military conflicts and operations occur in urban environments. One of the contributions of this thesis is a novel approach to reactive navigation where goals and terrain information are fused based on the idea of transforming a terrain with obstacles into a virtual obstacle-free terrain. Experimental results show that our approach can successfully combine the low run-time computational complexity of reactive methods with the high success rates of classical path planning. Another interesting research problem is how to deal with the unpredictable nature of emergent behavior. It is not uncommon to have situations where an outcome diverges significantly from the intended behavior of the agents due to highly complex nonlinear interactions with other agents or the environment itself. Chances of devising a formal way to predict and avoid such abnormalities are slim at best, mostly because such complex systems tend to be be chaotic in nature. Instead, we focus on detection of deviations through tracking group behavior which is a key component of the total situation awareness capability required by modern technology-oriented and network-centric warfare. We have designed a simple and efficient clustering algorithm for tracking of groups of agent suitable for both spatial and behavioral domain. We also show how to detect certain events of interest based on a temporal analysis of the evolution of discovered clusters.
Show less
Date Issued
2006
Identifier
CFE0001494, ucf:47099
Format
Document (PDF)
PURL
http://purl.flvc.org/ucf/fd/CFE0001494
QOS IN COGNITIVE PACKET NETWORKS: ADAPTIVE ROUTING, FLOW AND CONGESTION CONTROL
Title
QOS IN COGNITIVE PACKET NETWORKS: ADAPTIVE ROUTING, FLOW AND CONGESTION CONTROL.
Creator
Su, Pu, Gelenbe, Erol, University of Central Florida
Abstract / Description
With the emergence of various applications that have different Quality of Service (QoS) requirements, the capability of a network to support QoS becomes more and more important and necessary. This dissertation explores QoS in Cognitive Packet Networks (CPN) by using adaptive routing, flow and congestion control. We present a detailed description and analysis of our proposed routing algorithms based on single and multiple QoS constraints. An online estimation of packet loss rate over a path is...
Show moreWith the emergence of various applications that have different Quality of Service (QoS) requirements, the capability of a network to support QoS becomes more and more important and necessary. This dissertation explores QoS in Cognitive Packet Networks (CPN) by using adaptive routing, flow and congestion control. We present a detailed description and analysis of our proposed routing algorithms based on single and multiple QoS constraints. An online estimation of packet loss rate over a path is introduced. We implement and evaluate the adaptive routing scheme in an experimental CPN test-bed. Our experiments support our claims that the users can achieve their desired best-effort QoS through this routing scheme. We also propose a QoS-based flow and congestion control scheme that is built in the transport layer and specially designed to work with CPN to support users' QoS while remaining friendly to TCP. Theoretical models and experimental analysis are presented. Finally we experimentally demonstrate that the proposed flow and congestion control scheme can effectively control the input flows, react to the congestion and work with our proposed adaptive routing scheme to achieve users' QoS.
Show less
Date Issued
2005
Identifier
CFE0000813, ucf:46685
Format
Document (PDF)
PURL
http://purl.flvc.org/ucf/fd/CFE0000813
On the design and performance of cognitive packets over wired networks and mobile ad hoc networks
Title
On the design and performance of cognitive packets over wired networks and mobile ad hoc networks.
Creator
Lent, Marino Ricardo, Gelenbe, Erol, Engineering and Computer Science
Abstract / Description
University of Central Florida College of Engineering Thesis; This dissertation studied cognitive packet networks (CPN) which build networked learning systems that support adaptive, quality of service-driven routing of packets in wired networks and in wireless, mobile ad hoc networks.
Date Issued
2003
Identifier
CFR0001374, ucf:52931
Format
Document (PDF)
PURL
http://purl.flvc.org/ucf/fd/CFR0001374