Ant Colony Optimization for Transportation Optimization Problems - UTC
Started: June, 2007 Ended: December, 2011 Project ID #4W1618 Status: Completed
The overall objective of this project is to formalize, test and enhance propagation estimate techniques used to select the optimal placement of communications infrastructure using artificial intelligence.
WTI leads numerous research projects to improve transportation in rural areas. A typical challenge in locations is the absence of seamless or reliable communication, due to the difficulty of effectively placing infrastructure in remote areas or rugged terrain. A WTI researcher has conducted preliminary research into the use of an optimization technique called “Ant Colony Optimization,” to investigate whether it can be applied to select optimal placement of communications infrastructure along a roadside. The initial research has included computational analysis, integration of digital elevation models, and development of a working algorithm. Ant Colony Optimization (ACO) is an artificial intelligence algorithm and is a form of “Swarm Intelligence.” Ant Colony Optimization algorithms mimic the behavior of ants searching for food. Ants deposit pheromones on the paths they follow when searching for food. The ants that find food survive and retrace their paths back to their homes, making the pheromone deposited along trails leading to food even stronger. Other ants follow pheromone-laden trails leading to food, and ultimately the shortest paths to food are found by the collective ant colony. Similarly, ACO explores potential paths to solutions of problems and increases the weights of paths leading to good solutions. Ultimately, ACO algorithms converge to near-optimal solutions for very complex problems, such as the infrastructure placement problem. This project will allow the researchers of the Systems Engineering Group to build on the previous research through enhancement of the estimation techniques and algorithm, generation of test cases based on real locations and equipment, and identification of other applications for the techniques used in the research.
Doug Galarus - PI
Robin Kline - Main External Contact
Sponsors & Partners
- Research and Innovation Technology Administration (RITA) Sponsor