Positionnement entrepôt : Différence entre versions

De Wiki de Projets IMA
(MATHEMATIQUES)
(MATHEMATIQUES)
Ligne 183 : Ligne 183 :
  
 
<center><math> B\leq A</math></center>
 
<center><math> B\leq A</math></center>
 +
 +
 +
===== Troisième contrainte =====
 +
 +
Celle que nous pouvons considérer comme la plus importante de toutes :
 +
 +
<center><math> </math></center>
 +
 +
 +
===== Quatrième contrainte =====
 +
 +
La distance du capteur
 +
  
 
===Transformée de Hough===
 
===Transformée de Hough===

Version du 23 février 2014 à 11:37

Contexte

Dans le cadre de la formation d'IMA de quatrième année, nous sommes amenés à réaliser un projet d'une durée de quarante heures.

Etudiants : Soufiane HADDAOUI & Cédric DESPREZ

Encadrants : Alexandre BOE & Thomas VANTROYS

Cette page Wiki sera régulièrement mise à jour au fil des semaines afin de tenir informés les encadrants de l'état d'avancement du projet.


Présentation du projet

Le projet en question consiste à améliorer le repérage dans la pharmacie du centre hospitalier CHRU de Lille, dans le but de supprimer la perte de temps engendrée par la recherche de médicaments. Ce projet comporte deux objectifs principaux :

  • Concevoir un système infrarouge constitué d'un ensemble de LEDs permettant de donner la position approximative d'une personne lors de son passage sous la LED. Cette donnée devra être traitée par l'intermédiaire d'une tablette ou d'un smartphone.
  • Proposer à la personne un chemin optimal en fonction d'une liste de produits présents dans une base de données.


Analyse du projet

Le diagramme ci-dessous illustre les différentes problématiques nous avons d'ores et déjà repérées concernant ce projet :


Representation Mindmap


Cahier des charges

A la lumière de l'entretien que nous avons eu avec nos professeurs encadrants, nous avons pu faire apparaître les points importants du projet, à savoir ceux qui définissent le cahier des charges :


1) Réalisation d'un système de capteurs afin d'être en mesure de positionner une personne dans l'entrepôt en question.

2) Adaptation de ce système afin de localiser, cette fois, une dizaine de médicaments à travers tout l'entrepôt, le projet étant un prototype d'étude. Alexandre : L'idée première est plus simple, on veut juste avoir une base qui permet de rechercher un médicament et de donner sa localisation (code interne au CHR) approximative dans un premier temps. Ça peut par exemple être juste la travée ou si on met plus de balises (à voir en fonction de la complexité des capteurs) une position plus fine dans la travée.

3) Réalisation d'un système de codage suffisamment important pour le rajout de médicaments.

4) Réalisation d'une base de données regroupant cette dizaine de médicaments.

5) Réalisation d'une application smartphone,

  • fournissant un plan avec la position de la personne tenant le smartphone,
  • ainsi que la position des médicaments que la personne en question voudra obtenir.
  • cette application devra être accessible pour un personnel non initié en informatique. Alexandre : Effectivement, l'idéal serait d'avoir quelque chose de suffisamment simple pour qu'un non spécialiste soit à même d'apporter des modifications simples.

6) Éventuellement, implémenter un algorithme d'optimisation afin de déterminer le plus court chemin pour la personne en question.


Si les points principaux de ce cahier des charges demeureront non modifiables, nous nous gardons toutefois le droit d'adapter les étapes secondaires nécessaires au cours de ce projet.


Matériel nécessaire à la réalisation du projet

Afin de réaliser ce projet, les composants et matériels suivants vont être utilisés :

  • Emetteurs LED infrarouges, SFH4258, OSRAM
  • Pin photodiodes, PD15-21B/TR8, EVERLIGHT
  • Arduino Uno
  • ATtiny 13A


Déroulement du projet

Semaine 1

  • Rencontre des deux encadrants afin de définir les axes de réalisation du projet.
  • Réalisation de la planification du projet sous MS Project 2013.
  • Analyse du plan de l'entrepôt et identification des différentes zones (A, B, C, D...).
  • Etude des datasheet afin d'extraire les données utiles (angle d'ouverture, pic de sensibilité de la longueur d'onde).
  • Etude du système de codage pour les LEDs. Nécessité d'un identifiant et du repérage en quadrillage X,Y.
  • Étude des algorithmes de localisation dans l'espace.
  • Optimisation du nombre nécessaire et suffisant d'émetteurs IR en fonction de leur zone de couverture.
  • Étude d'un système de codage pour l'identification des médicaments avec Thierry Flamen.


Semaine 2

  • Installation de phpMyadmin sur un PC de projet.
  • Réalisation du modèle conceptuel de données après analyse des besoins et réalisation de la matrice des dépendances fonctionnelles.
  • Implantation de la base de données intitulée "Pharmacie" (tables, associations et remplissage des données).
  • Etude du montage émetteur à réaliser à l'aide d'un Arduino Uno et d'un ATtiny 13A.
  • Réalisation d'un premier montage à base d'ATtiny 13A et d'Arduino Uno utilisé comme programmeur : clignotement d'une LED.


Semaine 3

  • Mise en place des plate-formes JAVA nécessaires à la réalisation du projet : Eclipse et Netbeans associées à la dernière version du SDK Manager d'Android.
  • Abandon de la programmation de l'ATtiny 13A par l'intermédiaire d'un Arduino en ISP
    • dû au motif suivant : confrontation à une erreur de synchronisme dans le téléversement du programme dans l'Arduino Uno.
    • Test du téléversement sur l'Arduino Uno par l'IDE Arduino, ainsi que par la programmation directe en C (à l'instar du tutorat système du S7)
    • Les deux méthodes génèrent la même erreur, qui est jugée trop abstraite pour pouvoir la localiser, et la corriger.
    • Sur le conseil de notre encadrant M.Boé, nous nous sommes alors tournés vers AVR STUDIO 5.
  • Utilisation de AVR STUDIO 5 afin d'implémenter notre programme directement dans l'ATtiny 13A.
  • Recherche des méthodes d'économie d'énergie, le "Power Management", concernant la consommation du micro-contrôleur ATtiny 13A afin d'obtenir une application durable dans le temps.
  • Ajout d'une nouvelle amélioration dans le cahier des charges, dont la réalisation pourrait être appréciée : considérer l'application pour une surface quelconque (principe de généricité sur la surface à traiter).
  • Recherche dans la programmation Android pouvant notamment apporter une solution à ce problème.
  • Piste intéressante à creuser dans la Transformée de Hough.
  • Recherche en parallèle sur l'algorithme du plus court chemin, s'apparentant au problème du voyageur de commerce, ainsi qu'à la théorie des graphes.
  • Etude de l'algorithme d'optimisation "Ant System", jugé comme une piste à approfondir.


MATHEMATIQUES

Cette section a pour but de regrouper toutes les considérations purement mathématiques du projet, chaque sous-section illustrant un point particulier sans forcément de lien avec les autres.

Optimisation du nombre de capteurs

Cette thématique illustre son importance par le fait qu'un de nos objectifs est de couvrir le maximum de la surface de l'entrepôt avec le minimum de capteurs-émetteurs IR nécessaires.

Rappelons que la réalisation de cette optimisation s'inscrit dans le positionnement de la personne dans l'entrepôt.

Considérons le plan de l'entrepôt comme un quadrillage (X,Y), plusieurs contraintes sont à définir. Toutefois, avant toute chose, un certain vocabulaire doit être mis en place.


Vocabulaire

  • La longueur de l'entrepôt est notée : X.
  • La largeur de l'entrepôt est notée : Y.
  • Le nombre de capteurs émetteurs à IR est noté : n_c.
  • La superficie totale de l'entrepôt est notée : A.
  • La superficie occupée (étagères, pièces, ...) de l'entrepôt est notée : B.
  • La surface utile à couvrir dans l'entrepôt est notée : U.
  • La surface couverte par un capteur émetteur IR est notée : A_{base}.
  • La hauteur de l'entrepôt est notée : h.
  • L'angle d'émission du capteur émetteur IR est notée : \alpha.
    • En l'occurrence, pour les émetteurs OSRAM, la datasheet nous apprend que \alpha=30 degrés.

Définition

Surface totale

La surface totale est quelque peu intuitif à exprimer (en nous basant sur une architecture rectangulaire et non circulaire bien entendu) :

 A=X\times Y
Surface occupée

La totalité de la surface occupée est en fait une somme de surface occupée par chaque "obstacle", donc une somme allant à n obstacles :

 B=\displaystyle\sum\limits_{i=1}^{n}b_i
Surface couverte par un capteur

En vérité, en trois dimensions, le recouvrement de surface se modéliser sous la forme d'un cône. Toutefois, comme en l'occurrence nous travaillons dans le plan (X,Y), la surface couverte se représente par l'aire du cercle C (la base du cône), r étant son rayon :

 A_{base}=\pi r^2 = \pi\left(h\times\tan\left(\dfrac{\alpha}{2}\right)\right)^2


Contraintes

Dans une approche de modélisation linéaire, plusieurs contraintes peuvent apparaître, certaines exprimables mathématiquement, d'autres non :

Première contrainte

La surface couverte par les capteurs ne doit pas dépasser la surface totale :

n_c \times A_{base}\leq A
Deuxième contrainte

La surface occupée ne peut être plus grande que la surface totale :

 B\leq A


Troisième contrainte

Celle que nous pouvons considérer comme la plus importante de toutes :


Quatrième contrainte

La distance du capteur


Transformée de Hough

Recherche du plus court chemin

INFORMATIQUE

Réalisation de la base de données

  • Définition du dictionnaire de données
  • Au cours de cette partie, il s'agit de recenser les différentes données dans un tableau.

    Representation Mindmap
  • Matrice des dépendances fonctionnelles
  • On construit maintenant la matrice des dépendances fonctionnelles en s'occupant uniquement des données élémentaires.

    Representation Mindmap
  • Simplification
  • On simplifie la matrice des dépendances fonctionnelles obtenue précédemment. On ne conserve pas dans le tableau les colonnes vides. Le tableau devient donc le suivant :

    Representation Mindmap
  • Elimination des dépendances fonctionnelles transitives
  • On élimine les dépendances fonctionnelles transitives et on obtient le nouveau tableau suivant :

    Representation Mindmap
  • Recherche des dépendances fonctionnelles composées
  • On obtient le nouveau tableau suivant :

    Representation Mindmap
  • Création des entités
  • Chaque colonne du tableau induit la création d'une entité dont la clé primaire est la tête de colonne.

    Representation Mindmap
  • Implantation de la base sous phpMyadmin
  • Création des différentes tables, remplissage des champs et création des associations.


ELECTRONIQUE

Réalisation du montage côté émetteur infrarouge

  • Mise en place des librairies permettant de programmer l'ATtiny13.
  • La librairie est placée dans un dossier hardware du sketchbook.

  • Réalisation du câblage à l'aide d'une LED, de l'Arduino Uno, de l'ATtiny13 et d'une capacité de 10uF.
  • Representation Mindmap
  • Programmation de l'ATtiny 13 en utilisant l'arduino Uno (ISP).
  • Utilisation du programme "Blink" fourni par l'IDE. => Test : La LED s'allume mais ne clignote pas.


Objectifs futurs

  • Réalisation complète de l'ensemble émetteur / récepteur utile pour la détection d'une personne dans l'entrepôt et tests associés.
  • Adaptation du modèle de codage sur récepteur/émetteur infrarouge.
  • Réalisation du plan de l'entrepôt en Java.
  • Détermination la position des différents capteurs au sein de l'entrepôt.
  • Etablissement de la distance minimale entre deux capteurs.
  • Réalisation du protocole de transfert de données entre le brassard et le smartphone (Wifi envisagé).
  • Réalisation de l'algorithme permettant d'obtenir le chemin optimal.