IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

[Robotique] Explorer des points dans un ordre qui minimise la consommation d'énergie


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Novembre 2014
    Messages : 5
    Par défaut [Robotique] Explorer des points dans un ordre qui minimise la consommation d'énergie
    Bonjour

    j’aimerai savoir si il est possible d’implémenter un algorithme [je c'est pas si l'algorithme existe déjà] dans le drone suivant [ Multirotor IRIS Plus 3D Robotics ]
    l'algorithme contient différents point de passages [on va donner 4 ou 5 cordonnes GPS dans le désordre ] et que le drone décide par lui même en temps réel l'ordre optimale de passage par ces points en essayant de prendre en compte l’autonomie de la batterie

    merci pour votre aide

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2008
    Messages
    26 772
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2008
    Messages : 26 772
    Par défaut


    Ton problème ressemble à un voyageur de commerce (https://fr.wikipedia.org/wiki/Probl%...ur_de_commerce) : ordonnancer une série de points de telle sorte que la distance totale parcourue est minimale. Ici, tu peux utiliser comme poids la consommation d'énergie pour aller d'un point à un autre (la distance suffit peut-être ? à toi de voir).
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Bonjour

    S'il n'y a que 4 ou 5 points, alors il s'agit de déterminer un ordre. Donc 4!=24 cas ou 5!=120 cas. Dans une telle situation, tu peux te permettre de calculer tous les cas et de prendre le meilleur. Sans oublier le point de départ, pour l'envol et le retour au point de départ, pour l'atterrissage.

  4. #4
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Novembre 2014
    Messages : 5
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Bonjour

    S'il n'y a que 4 ou 5 points, alors il s'agit de déterminer un ordre. Donc 4!=24 cas ou 5!=120 cas. Dans une telle situation, tu peux te permettre de calculer tous les cas et de prendre le meilleur. Sans oublier le point de départ, pour l'envol et le retour au point de départ, pour l'atterrissage.
    Bonjour

    merci pour te réponse Flodelarab
    mais il existe pas un code déjà prêt pour ce que j'aimerai faire

  5. #5
    Expert confirmé Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 293
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 293
    Par défaut
    Déjà, qu'est-ce qui te laisse croire que tu peux programmer le comportement du drone ? As-tu un endroit spécifique ou tu peux écrire un script ? Peux-tu insérer un exécutable compilé pour le piloter ?

    Quand tu auras répondu à ces questions, tu pourras t'adonner aux joies du codage dans le langage que tu auras déterminé.

  6. #6
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2014
    Messages
    5
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Novembre 2014
    Messages : 5
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Déjà, qu'est-ce qui te laisse croire que tu peux programmer le comportement du drone ? As-tu un endroit spécifique ou tu peux écrire un script ? Peux-tu insérer un exécutable compilé pour le piloter ?

    Quand tu auras répondu à ces questions, tu pourras t'adonner aux joies du codage dans le langage que tu auras déterminé.
    Merci de ta réponse

    Justement J’ai préféré poser les questions car je ne suis pas un expert dans le domaine des drones
    Je ne suis pas sure de programmer le comportement d'un drone et encore moins sure de pouvoir insérer l'exécutable
    J’ai posé les questions pour avoir de l'aide

    J’ai lu ceci dans la description du drone [Le code source des micrologiciels utilisés sur nos drones est disponible sous licence de type « Open Source Grâce à cela, l’utilisateur final peut facilement le modifier afin de le façonner sur-mesure par rapport à ses besoins] du coup Jai penser que c'était réalisable et que le code existe déjà je pourrai éventuellement le modifier pour l’adapter à mon modèle mais j’aurai au moins une idée

    Merci

Discussions similaires

  1. Problème d'ordre des points dans un Tchart
    Par pasqual dans le forum C++Builder
    Réponses: 2
    Dernier message: 04/06/2007, 12h04
  2. Réponses: 2
    Dernier message: 09/11/2006, 07h37
  3. Afficher des fichiers dans l'ordre chronologique
    Par navis84 dans le forum Langage
    Réponses: 8
    Dernier message: 12/07/2006, 15h49
  4. Problème de parcours des champs dans l'ordre.
    Par jyms2006 dans le forum Access
    Réponses: 1
    Dernier message: 19/04/2006, 11h08
  5. Réponses: 4
    Dernier message: 11/06/2004, 10h21

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo