Tout d’abord, nous devons comprendre les concepts de base et les problèmes clés de la planification AGV, puis analyser les caractéristiques des méthodes de planification existantes.
Le fonctionnement d’un AGV seul n’est pas complexe. Par exemple, lorsqu'une machine-outil doit traiter une pièce, le système de contrôle MES-de niveau supérieur envoie une requête au système de planification AGV, qui envoie ensuite un AGV pour transporter les matières premières de l'entrepôt à la machine-outil. Ce processus peut être appelé un travail, qui implique de se déplacer entre deux lieux de travail. Dans cet exemple, la machine-outil fournit uniquement une requête (« Quelle pièce je veux usiner à quelle heure ? »). Le système de planification gère la sélection de l’AGV pour transporter les pièces et les matières premières ainsi que l’itinéraire que l’AGV doit suivre.
Une fois que le système de planification spécifie un chemin pour l'AGV, le contrôleur embarqué sur l'AGV effectue des tâches de contrôle de mouvement spécifiques selon les instructions, telles que maintenir une certaine vitesse et déterminer les roues à utiliser lors d'un virage à une intersection. Par conséquent, dans un système complet, le système de planification AGV se situe entre les systèmes de contrôle de niveau supérieur-et inférieur-, agissant en tant qu'intendant.
Cependant, avec plusieurs AGV, la planification devient beaucoup plus difficile, et plus le nombre d'AGV est élevé, plus la difficulté est grande. Par conséquent, les systèmes de planification sont devenus une technologie clé dans l’industrie AGV. Le logiciel pratique du système de planification AGV offre généralement un large éventail de fonctionnalités, notamment la gestion des tâches, la surveillance de l'état des véhicules, la planification d'itinéraires, l'édition de cartes et les requêtes de bases de données.
Premièrement, nous devrions être capables de distinguer si un problème est un problème de planification ou non. Supposons qu'il n'y ait qu'un seul AGV en activité dans une usine. Le problème de planification dégénère en un simple problème de planification d’itinéraire. En effet, il n'est pas nécessaire de déterminer à quel AGV attribuer les tâches, ni de déterminer qui passe en premier ou qui passe en dernier à une intersection. Par conséquent, le problème de planification présuppose que plusieurs AGV partagent un réseau de routes. En d’autres termes, il existe une concurrence pour les ressources entre les AGV. Tout comme les voitures sur la route, tout le monde veut conduire le plus vite possible. Si chaque conducteur ne considère que lui-même et ignore les autres, le résultat risque d'être un embouteillage dans lequel personne ne peut bouger (congestion).
Par conséquent, les individus recherchant leur propre solution optimale locale peuvent se retrouver avec le pire des cas. La planification est donc nécessaire et parfois cruciale (les feux tricolores et la police de la circulation jouent tous deux un rôle dans la « planification »).
Avec la diversification des demandes du marché, les processus de production deviennent de plus en plus complexes et dynamiques. Cela nécessite souvent la planification et la planification simultanées de plusieurs AGV pour coordonner et effectuer les tâches de manutention. Le système de planification joue un rôle crucial dans l’exécution de cette tâche de répartition complexe. En tirant parti d'un système de planification complet et fiable, les entreprises peuvent véritablement mettre en place un modèle d'exploitation d'entreposage intelligent « des marchandises-à-personne », permettant à de nombreuses entreprises de se transformer en une fabrication « intelligente ».