Local Search for Optimal Global Map Generation Using Mid-Decadal Landsat Images

NASA and USGS are collaborating to produce a global map of Earth using Landsat 5 Thematic Mapper and Landsat 7 Enhanced Thematic Mapper Plus sensor data from the period of 2004 through 2007. The map is comprised of thousands of scene locations and, for each location, there are tens of different images of varying quality to chose from. Constraints and preferences on map quality make it desirable to develop an automated solution to the map generation problem. This paper formulates a Global Map Generator problem as a Constraint Optimization Problem (GMG-COP) and describes an approach to solving it using local search. The paper also describes the integration of a GMG solver into a user interface for visualizing and comparing solutions.

• Type: Conference
• Year: 2008
• Where: AAAI
• Authors: Robert A. Morris, John Gasch, Lina Khatib, Steven Covington
• Keywords: AAAI 2008, Global Map, Intelligent Agents, Map Generation Problem, Thematic Mapper