Extraterrestrial resource prospecting using particle swarm optimization and conflict based search

Extraterrestrial prospecting missions will be an important first step in preparation of the harvesting and extraction of natural resources in space. Additionally, knowledge from a prospecting mission will allow the subsequent harvesting or mining mission to efficiently extract resources. Due to the risk and cost of manned space-flight, these prospecting missions will be robotic in nature, and will enable investors to weigh risk and return of a harvesting mission. The research presented here explores a hypothetical automated prospecting mission on the Martian surface using landscapes simulated from the Mars Global Surveyor satellite. In this mission, a swarm of autonomous exploration rovers have been sent to the Martian surface to cooperatively search for some natural resource. This study examines optimization and path planning algorithms that would enable such an autonomous mission to accomplish its goals. (Abstract shortened by ProQuest.