ABSTRACT

This chapter discusses operations concern generic aerial robotic problems, such as orienteering and coverage, in applications such as surveillance, search and rescue, geo-location, exploration, monitoring and mapping. In operations research, the environmental coverage solution uses the representation of the environment as a graph, and algorithms such as the traveling salesperson problem or postperson problems are used to generate optimal solutions. In reality, the input parameters of a Unmanned Aerial Vehicles (UAV) planning problem may be uncertain. Since a UAV operates in a dynamic but uncertain environment, effective mission planning should be able to deal with environment changes and changing expectations. The unstructured nature of an outdoor environment makes covering an outdoor area with all its obstacles and simultaneously performing reliable localization a difficult task. In coverage problem, sensors must be placed in a certain area to retrieve information about the environment.