Fatiha Bendali, Jean Mailfert 1, Christophe Cariou, Laure Moiroux-Arvis 2, Juan José Salazar González 3.
The automated monitoring of agricultural fields is increasingly using underground wireless sensors designed to collect local variables such as temperature, humidity, or the presence of certain chemical elements. These electronic detection devices are buried at various depths to protect them from destruction by motorized equipments or passages of animals. This results in highly varied signal emission characteristics and short communication ranges. The originality of the project lies in performing the data collection task using a drone, whose mission is to fly across areas where transmissions with the sensors are possible. Determining the optimal pickup order between these areas has to take into account the distances traveled and the total energy consumed by the drone. This theme naturally falls within the scope of combinatorial optimization, where many variations of the classical traveling salesman problem have been studied. Some of them incorporate uncertainties about the position of nodes [Bertsimas et al. [1]], or allow the selection of destinations representing areas that must be visited, [Fischetti et al. [2]] and [Di Placido et al. [5]].
The thesis goal is to research mathematical formulations determining an optimal tour that serves each convex domain associated with a sensor. Exact and approximate algorithms will need to be developed and compared with the aim of using the best one for automated data collection.
A state-of-the-art review will be conducted on both aspects of the traveling salesman. Actually, the problem to be studied is related to the generalized and neighborhood traveling salesman problem as well as to the Traveling Salesman Problem with Drones [Macrina et al. [3]] and [Meng et al. [4]].
This work will consider the existence of obstacles (buildings, trees, etc.) during the tour, the influence of wind on the trajectory as well as the possibility to manage an entire fleet of drones. Finally, the various algorithmic solutions will be evaluated in the context of data collection in test agricultural areas managed by INRAE (Montoldre site).
The candidate must have a solid background in combinatorial optimization, particularly in integer linear programming and optimization algorithms on graphs. Preferably, they should have completed a master's degree in operations research or applied mathematics and have a good level of programming in C++ and Python.
1LIMOS- Université Clermont Auvergne
2INRAE-UR TSF-Aubière
3IMAULL-Universidad de La Laguna
While deliberately participating in national and international networks for the production and spread of knowledge, the University also contributes...
Besuchen Sie die Arbeitgeberseite