Zastosowania algorytmów genetycznych do generacji trajektorii robotów

• Autorzy: Podsiadło M.

Warianty tytułu

EN

Applications of genetic algorithms for robot trajectory generation

• Języki publikacji: PL

Abstrakty

PL

W pracy dokonano przeglądu metod generowania trajektorii robotów opartych na algorytmach genetycznych. Omówiono krótko zagadnienie generowania trajektorii. Następnie przedstawiono przykłady ilustrujące metodę sieciową, metodę komórkową oraz metodę analizy geometrycznej.

EN

The paper contains a review of trajectory generation methods based on genetic algorithms. The task of trajectory generation has been briefly outlined. Then, several examples illustrating network method, cell method, and geometrical analysis method have been presented.

Słowa kluczowe

PL

algorytmy genetyczne; generowanie trajektorii

EN

genetic algorithms; trajectory generating

• Wydawca: Poznańskie Towarzystwo Przyjaciół Nauk
• Czasopismo: Studia z Automatyki i Informatyki
• Rocznik: 1999
• Tom: T. 24
• Strony: 137--150
• Opis fizyczny: Bibliogr. 30 poz., rys., tab.

Twórcy

autor

Podsiadło M.

• Politechnika Rzeszowska, Katedra Automatyki i Informatyki, ul. W. Pola 2, 35-959 Rzeszów

Bibliografia

• [1] Ben-Ari M.: Podstawy programowania współbieżnego i rozproszonego. WNT, Warszawa 1996.
• [2] Cantú-Paz E.: A Summary of Research on Parallel Genetic Algorithms. IlliGAL Report No. 95007, University of Illinois, Urbana-Champaign 1995.
• [3] Chen M. W., Zalzala A. M. S.: Dynamic Modelling and Genetic-Based Trajectory generation for Nonholonomic mobile manipulators. Control Eng. Practice, vol. 5, .nr 1, Elsevier Science Ltd., 1997.
• [4] Cormen T.H., Leiserson Ch.E., Rivest R.L.: Wprowadzenie do algorytmów. WNT, Warszawa 1997.
• [5] Craig J.J.: Wprowadzenie do robotyki. Mechanika i sterowanie. WNT, Warszawa 1995.
• [6] Davidor Y.: Genetic Algorithms and Robotics. A Heuristic Strategy for Optimization. World Scientific Publishing Co., 1991.
• [7] Davis L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, 1991.
• [8] Gibbons A., Rytter W.: Efficient Parallel Algorithms. Cambridge University Press, Cambridge 1989.
• [9] Goldberg D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, 1989.
• [10] Gordon V., Whitley D.: Serial and Parallel Genetic Algorithms as Function Optimizers. Proc. of the 5th International Conference on Genetic Algorithms, Morgan Haufman Publ., San Mateo 1993.
• [11] Griffiths I.J., Mehdi Q.H„ Wang T., Gough N.E.: A Genetic Algorithm for Path Planning. Proc. of the. 3rd IFAC Symposium on Intelligent Components and Instruments for Control Applications - SICICA'97, Anneey 1997.
• [12] Han W., Baek S., Kuc T.: Path Planning of Visual-Servoed Multiple Mobile Robots using the Genetic Algorithms. Micro-Robot World Cup Soccer Tournament Proceedins, 1996.
• [13] Hoffmeister F.: Scalable Parallelism by Evolutionary Algorithms, w: Grauer M., Pressmar D.B., Parallel Computing and Mathematical Optimization. Lecture Notes in Economics and Mathematical Systems. vol. 367, Springer Verlag, 1991.
• [14] Holland J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor 1975.
• [15] Latombe J.C.: Robot Motion Planning. Kluwer Academic Publishers, 1991.
• [16] Lin S., Punch W.F., Goodman E.D.: Coarse-Crain Parallel Genetic Algorithms: Categorization and New Approach. Parallel & Distributed Processing, Dallas, 1994.
• [17] Man K.F., Tang K.S., Kwong S., Halang W.A.: Genetic Algorithms for Control and Signal Processing. Springer, Londyn 1997.
• [18] Michalewicz Z.: Genetic Algorithms + Data Structures = Evolution Prograims, Springer Verlag 1992.
• [19] Morecki A., Knapczyk J. i in.: Podstawy robotyki, Teoria i elementy manipulatorów robolów. WNT, Warszawa 1993.
• [20] Mościński J., Dzwinel W.: Simulation Using Particles in Robot Path Planning, Proc. of the MMAR'96, s. 999-1004.
• [21] Niewiadomska-Szynkiewicz E., Karbowski A.: Application of Distributed CRS Methods in Hierarchical Control Structure. Materiały. II Krajowej Konf. „Algorytmy Ewolucyjne i Optymalizacja Globalna", Rytro 1997.
• [22] Podsiadło M.: Równolegle algorytmy genetyczne - przegląd problematyki. Materiały II Krajowej Konf. „Algorytmy Ewolucyjne i Optymalizacja Globalna", Rytro 1997.
• [23] Shibata T., Fukuda T.: Intelligent Motion Planning by Genetic Algorithm with Fuzzy Critic. Proc. of the 1993 International Symposium of Intelligent Control, Chicago, Illinois, USA 1993.
• [24] Spong M.W., Vidiyasagar M.: Dynamika i sterowanie robotów, WNT, Warszawa, 1997.
• [25] Sun S., Morris A.S., Zalzala A.M.S.: Trajectory Planing of Multiple Coordinating Robots Using Genetic Algorithms. Robotica, vol. 14, Cambridge University Press, 1996.
• [26] Trojanowski K., Michalewicz Z.: Planowanie ścieżki mobilnego robota. Materiały. 1 Krajowej. Konf. Algorytmy Ewolucyjne, Murzasichle 1996.
• [27] Weiss Z., Gruźlewski T.: Programowanie współbieżne i rozproszone. WNT, Warszawa, 1993.
• [28] Wong Y., Lane D. M.: Subsea Vehicle Path Planning Using Nonlinear Programming and Constructive Solid Geometry. IEE Proc. - Control Theory Appl., vol. 144, nr 2, 1997.
• [29] Woźniak A.: Jakie są? Jakie powinny być algorytmy optymalizacji globalnej? Materiały Warsztatów Naukowych II Krajowej Konf. „Algorytmy Ewolucyjne i Optymalizacja Globalna", Rytro 1997.
• [30] Xiao J., Michalewicz Z., Zhang L., Trojanowski K.: Adaptive Evolutionary Planner/Navigator for Mobile Robots. IEEE Transactions on Evolutionary Computation, vol. 1, 1997.