Sensor selection for detecting deviations from a planned itinerary


The migration pattern of 20 eagles over one year (J. Stewart, “Incredible Map Shows Flight Routes of Eagles Over theCourse of One Year,” March 6, 2019, Last access: Feburary 27, 2021). Based on this pattern, a scientist hypothesizes that eagles circle around Caspian sea.
To verify the hypothesis, the scientist needs to purchase data-roaming services from only 6 out of the 10 countries around Caspian sea. All hexagons who have the same color are within the same country.

Description

Consider a system where we want to set up sensors to check whether the movement of an agent through an environment is based on an itinerary the agent has asserted before, or a situation where an engineer establishes a set of motion tracking cameras to check claims about a robot behavior, or an experiment where a scientist purchases data roaming services from multiple countries to test a hypothesis about migration patterns of eagles. All these three can be considered as applications of a problem this project focuses on. The aim of this problem is to choose an optimal selection from a set of sensors to ensure that an agent's execution fits a pre-disclosed itinerary.

References

Hazhar's home page