Adaptive rules in emergent logistics (ARIEL): an agent-based analysis environment to study adaptive route-finding in changing road-networks
Loading...
Authors
Orichel,Thomas
Subjects
Complex adaptive systems
Agent-based modeling
Multi-agent ayatems
Optimization
Network-routing
Agent-based modeling
Multi-agent ayatems
Optimization
Network-routing
Advisors
Paulo, Eugene
Hiles, John
Date of Issue
2003-06
Date
June 2003
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
The delivery of supply in combat operations is very important and often results in success or failure of a mission. This activity, as well as other transportation problems, has traditionally been modeled using global optimization techniques, such as linear programming. However, the goal of this thesis is to examine the feasibility of an agent-based solution to study the movement of material through a road network. The requirement is to build an agent-based system that finds the optimal route through a given road network and is capable of adapting to disruptions introduced to the network and then find alternative routes through the network. The agents act from a local perspective, and can represent more realistically the decisions being made throughout the delivery process. This thesis implements an analysis environment for road networks and develops an agent-based model to build truck-driver agents that are capable of delivering supplies through a changing road network.
Type
Thesis
Description
Series/Report No
Department
Modeling, Virtual Environments and Simulation (MOVES) Curriculum Committee
Computer Science (CS)
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
xii, 53 p. : ill. (some col.)
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
Copyright is reserved by the copyright owner