Heuristic approach to trajectory planning of N-th numerous set of automated cranes

• Autorzy: Smoczek J. , Szpytko J.

Warianty tytułu

PL

Zastosowanie metod heurystycznych w planowaniu trajektorii ruchu n - licznego zbioru zautomatyzowanych suwnic

• Języki publikacji: EN

Abstrakty

EN

Today new requirements are put for optimization, synchronization and planning the transportation operations supported via n-th numerous set composed by automated cranes, including also their availability. The above needs is the subject of consideration in the paper, and solved based on heuristic approach. The method of i-th cranes operations planning, as well as time-optimal and non-collision moving trajectory of a payload shifted by crane is solved using searching graph algorithm based on heuristic function. The presented approach is possible to apply also to n-th numerous sets of automated cranes. The application of crane set control system was based on supervisory system (HMI/ SCADA system) equipped in user interface for implementing the heuristic knowledge about considered process used to aid decision-making process.

PL

Nowe wymagania w zautomatyzowanych procesach transportowych z użyciem n-licznej grupy suwnic dotyczą optymalizacji oraz planowania zadań transportowych realizowanych przez środki transportowe z zapewnioną gotowością. W przedstawionym rozwiązaniu problemu planowania zadań transportowych oraz bezkolizyjnej i optymalnej czasowo trajektorii ładunku przemieszczanego przez suwnice zastosowano heurystyczny algorytm wyznaczania najkrótszej ścieżki w grafie (A*). W rozwiązaniu aplikacyjnym systemu sterowania i nadzorowania procesu transportowego zrealizowano interfejs użytkownika umożliwiający implementację wiedzy o nadzorowanym procesie wspomagającą proces decyzyjny.

Słowa kluczowe

EN

automated material handling system; crane; supervisory system

PL

zautomatyzowany system transportu bliskiego; suwnica; system nadzorowania

• Wydawca: Wydawnictwo Instytutu Technicznego Wojsk Lotniczych
• Czasopismo: Journal of KONBiN
• Rocznik: 2010
• Tom: No. 2-3 (14-15)
• Strony: 259--270
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Smoczek J.

autor

Szpytko J.

• Faculty of Mechanical Engineering and Robotics, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków

Bibliografia

• 1. Dechter R., Judea P.: Generalized best-first search strategies and the optimality of A*. Journal of the ACM 32(3), pp. 505-536, 1985.
• 2. Dijkstra E.: A note on two problems in connexion with graphs. Numerische Mathematik, vol. 1, pp. 269-271, 1959.
• 3. Hart P. E., Nilsson N. J., and Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, vol. SSC4, no 2, pp. 100-107, 1968.
• 4. Koenig S., Likhachev M., Liu Y., and Furcy D.: Incremental heuristic search in AI. Artificial Intelligence Magazine 25 (2), pp. 99-112, 2004.
• 5. Molina A., Panetto H., Chen D., Whitman L., Chapurlat V., and Vernadat F.: Enterprise Integration and Networking: Challenges and Trends. Studies in Informatics and Control 16/4, Informatics and Control Publications, pp. 353-368, 2007 (ISSN 1220-1766).
• 6. Panetto H., and Molina A.: Enterprise Integration and Interoperability in Manufacturing Systems: trends and issues. Computers in Industry, 59/5, Elsevier, pp. 641-646, 2008 (ISSN 0166-3615).
• 7. Smoczek J., and Szpytko J.: The HMI/SCADA in control systems and supervision processes of manufacturing transport. Journal of KONES, Powertain and Transport, vol. 15, no 3, pp. 499-507, 2008.
• 8. Smoczek J., and Szpytko J.: Interoperable approach to HMI and supervisory systems in Man-Machine Systems. Proceeding of the 13th IFAC Symposium on Information Control Problems in Manufacturing, pp. 157-162, Moscow, June 2009.
• 9. Szpytko J.: Integrated decision-making supporting the exploitation and control of transport devices. Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH, Kraków 2004.
• 10. Szpytko J.: Kształtowanie procesu eksploatacji środków transportu bliskiego. Wydawnictwo Instytutu Technologii Eksploatacji, Kraków-Radom 2004.
• 11. Szpytko J.: Metodyka zapewnienia bezpieczeństwa i niezawodności środka transportu bliskiego - Methodology of transportation security and reliability secure. Problemy Eksploatacji, Maintenance Problems, nr 4, pp. 315-326, 2005 (ISSN 1232-9312).
• 12. Szpytko J.: Transport devices quality control process integration. Proceedings of the International Conference on CAD/CAM Robotics and Factories of the Future, pp. 859-867, Vellore, 2006.
• 13. Vernadat F. B.: Interoperable enterprise systems: Principles, concepts, and methods. Annual reviews in Control 31, pp. 137-145, 2007.