Sử dụng mạng noron (Neural Network) để nhận dạng đối tƣợng

- Đặc điểm của trạng thái xác lập trong mô hình IIO:

2.4.Sử dụng mạng noron (Neural Network) để nhận dạng đối tƣợng

b. Mô hình dự báo của Smith

2.4.Sử dụng mạng noron (Neural Network) để nhận dạng đối tƣợng

Mạng nơron nhân tạo là việc dùng kỹ thuật tái tạo lại một vài chức năng tƣơng tự nhƣ bộ não con ngƣời. Trong kỹ thuật, mạng nơron thực hiện đƣợc nhiều bài toán nhƣ nhận dạng, điều khiển, nhận mẫu, giải quyết tốt những bài toán phi tuyến, tối ƣu, …

Từ nghiên cứu về nơron sinh vật ngƣời ta đƣa ra đƣợc mô hình của một nơron nhân tạo nhƣ sau:

Trong mô hình trên nơron có nhiều đầu vào và một đầu ra. Quan hệ giữa đầu ra và các đầu vào của nơron thứ i đƣợc biểu diễn: yi = ai(qi) = ai(fi(x)) (3.50) Wi1 x1 i -1 WiR xR ai qi yi

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

Trong đó: x - véc tơ biến đầu vào;

ai - hàm chuyển đổi (hàm kích hoạt); yi – biến đầu ra của nơron thứ i;

R1 1 j i j ij i(p) w x f i q - tổng trọng số;

wij - trọng số liên kết giữa đầu vào thứ j với nơron thứ i

i - ngƣỡng kích thích hay ức chế của nơron thứ i

Hàm tích hợp fi thƣờng đƣợc dùng là: Hàm tích hợp tuyến tính: R 1 j i j ij i(p) w x f i q Hàm tích hợp bậc hai: R 1 j i 2 j ij i(p) w x f i q (2.25)

Hàm kích hoạt ai cũng có thể sử dụng một số hàm cơ bản sau: Hàm chuyển đổi tuyến tính (Liner function)

a(q) = q (2.26)

Hàm dấu (hàm ngƣỡng: threshold function)

0 q neu 1 0 q neu 1 ) sgn( ) (q q a (2.27)

Hàm tuyến tính bão hoà:

0 q neu 0 1 q 0 neu 1 q neu 1 ) sgn( ) (q q q a (2.28)

Hàm sigmoid một cực ( Unipolar sigmoid function )

q e 1 1 ) q ( a (2.29)

Hàm sigmoid hai cực ( Bipolar sigmoid function )

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn y1 x1 y2 x2 yS xR Hình 2.15. Mạng truyền thẳng 1 lớp 1 e 1 2 ) q ( a q (2.30)

Mạng nơron (neural network) đƣợc hình thành từ việc liên kết các nơron theo những nguyên tắc khác nhau. Việc phân loại chúng cũng có nhiều cách:

Theo số lớp có trong mạng nơron: mạng một lớp, mạng nhiều lớp. Theo hƣớng kết nối tín hiệu trong mạng: mạng

nơron truyền thẳng, mạng nơron hồi quy.

Theo tính chất làm việc: có mạng tĩnh, mạng động.

Ngoài ra việc kết hợp giữa số lớp có trong mạng, hƣớng kết nối tín hiệu trong mạng, tính chất làm việc của các nơron trong mạng mà ta có các mạng khác nhau:

Mạng nơron truyền thẳng một lớp: là mạng mà các nơron tạo thành một lớp và đƣờng truyền tín hiệu theo một hƣớng. Số nơron trong một lớp chính là số đầu ra của lớp đó. Quan hệ vào – ra của mạng có dạng:

)) x ( f ( a y i i (2.31)

Trong đó: y = [y1 y2 … yn]T là vectơ tín hiệu ra x = [x1 x2 … xn]T là vectơ tín hiệu vào

ai ; fi là hàm chuyển đổi và hàm kích hoạt của nơron thứ i (thông thƣờng các hàm này chọn giống nhau cho tất cả các nơron trong mạng)

Mạng nơron truyền thẳng nhiều lớp: Gồm nhiều lớp nối liên tiếp với nhau, đầu ra của lớp này đƣợc nối với đầu vào của lớp ngay sau nó. Lớp đầu tiên là lớp vào (input layer) có R đầu vào và S1 đầu ra. Lớp cuối cùng là lớp ra (output layer) có Sn-1 y1 y2 yS x1 x2 xR Hình 2.16. Mạng truyền thẳng nhiều lớp Lớp vào Lớp ẩn Lớp ra y2 x2 Hình 2.17. Nút tự truyền ngƣợc x1 xR y1 yS

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn (adsbygoogle = window.adsbygoogle || []).push({});

đầu vào và S đầu ra. Giữa chúng có thể có một số lớp cũng nối liên tiếp nhau gọi là các lớp ẩn (hidden layer), chúng đóng vai trò trung gian trong mạng, không tiếp xúc trực tiếp với bên ngoài. Các nơron trong mỗi lớp đƣợc nối theo cấu trúc ghép nối tuần hoàn, nghĩa là mỗi nơron sẽ đƣợc nối với tất cả các tín hiệu vào của lớp đó và các nơron trong cùng lớp có cấu trúc giống nhau.

Mạng nơron phản hồi (feedback network): Mạng nơron phản hồi còn gọi là mạng hồi quy (recurrent network) là loại mạng mà tín hiệu ra của nơron đƣợc đƣa ngƣợc trở về làm tín hiệu đầu vào cho nơron lớp trƣớc nó hoặc cùng lớp đó tạo thành các vòng kín.

Học của mạng nơron: việc học của mạng nơron là quá trình đi xác định các ma trận trọng số của các nơron và xác định đƣợc cấu trúc đúng của mạng để giải quyết đƣợc những yêu mà bài toán đề ra. Nhƣ vậy mạng nơron cần học:

Học cấu trúc (Structure learning): Là xác định cấu trúc của mạng nơron bao gồm số lớp, số nơron trong mỗi lớp cũng nhƣ số liên kết giữa các nơron.

Học tham số (Parameter

learning): Là xác định các trọng số liên kết ứng với mạng nơron đã cho. Có ba phƣơng pháp học:

Học có giám sát H (Supervised learning): học có tín hiệu chỉ đạo là phƣơng pháp học có thầy để đƣa ra các yêu cầu mà đầu ra của mạng cần đạt đƣợc. Khi đó sai lệch giữa đầu ra của mạng và đầu ra yêu cầu thể hiện kết quả học, quá trình học thành công

y1 y2 yS x1 x2 xR Hình 2.19. Mạng truyền ngƣợc nhiều lớp y1 x1 y2 x2 yS xR Hình 2.18. Mạng truyền ngƣợc 1 lớp Mạng nơron W Thiết bị phát tín hiệu sai lệch y x d e Hình 2.20. Mô hình học có giám sát

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

là sai số này nằm trong giới hạn cho phép. Tín hiệu giám sát là những thông tin mong muốn d đƣợc cấp từ bên ngoài mà đầu ra của mạng cần phải đạt đƣợc.

Học củng cố (Reinforcement learning): Thông tin cung cấp từ bên ngoài d (tín hiệu củng cố) mang tính định hƣớng quá trình học (cho biết tín hiệu ra của mạng đúng hay sai).

Học không giám sát (Unsupervised learning): Quá trình học không có bất kỳ một thông tin nào từ bên ngoài. Mạng phải tự xác định các cặp dữ liệu mẫu, các tính

chất, các mối quan hệ để tạo đƣợc ma trận trọng số liên kết mong muốn. Mạng với cơ chế học không giám sát đƣợc gọi là mạng tự tổ chức (Self - Organizing).

Theo một số ứng dụng, mạng nơron nhân tạo có khả năng nhận dạng (ảnh, vật thể, tiếng nói) xử lý thông tin có nhiễu, không đầy đủ, không chắc chắn, mờ.

Mạng nơron có khả năng xử lý song song với tốc độ xử lý nhanh do vậy nó là công cụ mới đầy hứa hẹn trong khoa học tính toán, nhận dạng, điều khiển tự động cũng nhƣ nhiều lĩnh vực khác. Các hệ sử dụng nó có thể tăng tốc độ xử lý và tính toán theo thời gian thực.

Mạng nơron nhân tạo có khả năng học thích nghi, nó sẽ thích ứng với quá trình tự chỉnh trong quá trình điều khiển tự động.

Mạng nơron có khả năng tổng quát hoá do đó có thể áp dụng để dự báo lỗi hệ thống tránh đƣợc những sự cố đáng tiếc mà các hệ thống điều khiển có thể gây ra.

Mạng nơron có thể phối hợp cả nhận dạng và điều khiển đối tƣợng do đó thực hiện nhƣ một bộ điều khiển thích nghi.

Việc tự nghiên cứu để đƣa mạng nơron nhân tạo áp dụng vào quá trình điều khiển tự động đã đƣợc nhiều nhà khoa học thực hiện và đã đƣa ra đƣợc nhiều kết quả quan trọng.

Theo Hunt (1992) thì mạng Hopfield có thể dùng làm bộ điều khiển cho hệ động học tuyến tính. Trong trƣờng hợp này ngƣời ta dùng các phần tử của cấu trúc nơron

Mạng nơron W Thiết bị phát tín hiệu nhận xét y x d e Hình 2.21. Mô hình học củng cố Mạng nơron W y x

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

thay đổi đƣợc để xây dựng bộ điều khiển. Bộ điều khiển đƣa ra chứa đựng sự thích nghi và đạt độ bền tốt.

Theo Chu thì mạng Hopfield có thể dùng làm một phần của cơ chế thích nghi trong nhận dạng hệ tuyến tính. Trong trƣờng hợp này, mạng tham gia vào vòng thích nghi và đƣợc dùng để tối thiểu tốc độ sai số bình phƣơng tức thời của tất cả các trạng thái. Các đầu ra của mạng đƣợc dùng để thể hiện các tham số của mô hình đối tƣợng dạng tuyến tính có tham số thay đổi theo thời gian hoặc tham số bất biến.

Chang, Zhang và Sami cho biết mạng Hopfield cũng có thể kết hợp với mạng Gabor để nhận dạng hệ phi tuyến. Trong trƣờng hợp này, mạng bao gồm ba lớp. Lớp thứ nhất gọi là bộ tạo hàm sử dụng mạng Gabor để tạo hàm phi tuyến cơ sở Gabor. Lớp thứ hai dùng mạng Hopfield để tối ƣu các trọng số liên kết chƣa biết. Lớp thứ ba đƣợc gọi là mạng điều khiển để tính sai số ƣớc lƣợng và để điều khiển lớp thứ nhất và thứ hai. Hệ không yêu cầu phải ổn định tiệm cận mà chỉ cần các đầu vào - ra giới hạn và ổn định đối với các kết quả đƣợc coi là hợp lý theo miền vào - ra lớn.

Mạng phản hồi Hopfield đƣợc dùng để tổng hợp hệ điều khiển tuyến tính có phản hồi thông qua đặt cực. Trong trƣờng hợp này mạng nơron có khả năng giải những bài toán qui hoạch lồi. Để thu đƣợc ma trận phản hồi trạng thái thông qua đặt điểm cực, ngƣời ta dùng mạng nơron phản hồi kiểu Hopfield. Phƣơng pháp này có ƣu điểm so với các phƣơng pháp truyền thống khác là tổng hợp on - line và tự chỉnh thông qua mạng nơron phản hồi và có khả năng tự động cả đặt điểm cực và tối thiểu chuẩn mà không cần huấn luyện trƣớc. Phƣơng pháp này sử dụng bản chất vốn có của mạng là xử lý song song nên có thể dùng trực tiếp trong các ứng dụng điều khiển theo thời gian thực.

Mạng phản hồi có thể dùng làm bộ nhớ liên kết. Bộ nhớ liên kết có thể sử dụng nhƣ bộ suy diễn mờ.

Yun – Ki Lei và các đồng sự đã sử dụng mạng truyền thẳng ba lớp lấy tín hiệu sai số để điều chỉnh tham số Kp, Ki, Kd của bộ điều khiển PID. Đầu vào hiệu chỉnh mạng trong trƣờng hợp này sử dụng độ lệch giữa sai số chuẩn và sai số thực cuả hệ.

Abiev cũng đã nêu sơ đồ chỉnh định trực tiếp các hế số của bộ điều khiển PID với mạng nơron ba lớp truyền thẳng. Mạng lúc đó đƣợc mô tả theo các luật mờ if … then…

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn (adsbygoogle = window.adsbygoogle || []).push({});

Allon Gues cũng nêu một phƣơng pháp tuyến tính hoá quanh điểm cân bằng của mạng Hopfield liên tục nhằm xác định hệ số của mô hình bằng cách rút ra và giải n (n+1) phƣơng trình và bất phƣơng trình (n là số phần tử nơron). Phƣơng pháp Liapunov sử dụng để xác định nghiệm ổn định tiệm cận cho mạng. Các vùng ổn định của mạng dùng làm các vùng điều chỉnh tham số của bộ điều khiển PD. Đây là phƣơng pháp tổng hợp mạng kết hợp với tiêu chuẩn ổn định Liapunov để xác định các trọng số liên kết của mạng liên tục cho từng phần tử nơron, mỗi nơron chỉnh một tham số của bộ điều khiển PD.

Mạng nơron RBF với khả năng ứng dụng trong điều khiển thích nghi hệ phi tuyến có cấu trúc thay đổi. Trên cơ sở phân tích ƣu nhƣợc điểm của mạng RBF là khả năng sinh và diệt nơron.

Mạng truyền thẳng nhiều lớp với khả năng xấp xỉ các hàm phi tuyến bất kỳ với độ chính xác tuỳ ý do đó ngày càng đƣợc ứng dụng trong các bài toán điều khiển.

Mạng nơron đã và đang đƣợc ứng dụng vào các lĩnh vực truyền thông nhƣ nhận dạng kênh, mô hình hoá kênh, mã hoá và giải mã, hiệu chỉnh kênh…

Có thể sử dụng mạng nơron để làm bộ chuyển đổi tƣơng tự - số cũng nhƣ dùng mạng nơron để tuyến tính hoá các đặc tính phi tuyến.

Trong y học mạng nơron đƣợc ứng dụng trong xử lý điện não đồ việc này giúp cho quá trình chuẩn đoán bệnh đƣợc đễ dàng và chính xác hơn.

Trong lĩnh vực xử lý hình ảnh, chữ viết, tiếng nói … mạng nơron cũng đƣợc sử dụng để nhận dạng cũng nhƣ xử lý ký tự, chữ viết, tiếng nói, hình ảnh…

Đặc biệt trong lĩnh vực điều khiển mạng nơron cũng đang đƣợc nghiên cứu và ứng dụng để nhận dạng và điều khiển các hệ truyền động.

2.5. Kết luận

Nội dung toàn chƣơng 2 đã đề cập đến một số vấn đề cơ bản trong điều khiển dự báo nhƣ sau:

+ Mô hình dự báo là gì, thuật toán điều khiển mô hình dự báo

+ Các khối chính trong mô hình điều khiển dự báo: mô hình, hàm mục tiêu, tạo tín hiệu chuẩn, thuật toán tối ƣu hoá, đối tƣợng điều khiển.

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

+ Phân tích các khối chính trong mô hình dự báo và giải bài toán điều khiển dự báo.

+ Một số mô hình dự báo và các thuật toán cụ thể.

* Ƣu, nhƣợc điểm của một số mô hình trên

Mỗi một dạng mô hình đều có những ƣu điểm và hạn chế nhất định. Tuy nhiên tuỳ thuộc vào đối tƣợng điều khiển và tính chất của hệ thống mà chúng ta lựa chọn mô hình nào cho phù hợp.

+ Ƣu điểm:

- Mô hình vào ra (cụ thể là mô hình vào ra gián tiếp IIO): có ƣu điểm nổi bật là không xuất hiện sai số trạng thái ổn định của hệ thống, thu đƣợc tính chất tốt của trạng thái xác lập của hệ thống.

- Mô hình đáp ứng bƣớc và mô hình đáp ứng xung: dễ dàng mô tả tốt các hệ thống dựa trên cơ sở kinh nghiệm đơn giản và khoảng thời gian đáp ứng bƣớc và đáp ứng xung đủ lớn.

- Mô hình đa thức lại có ƣu điểm: đó là sử dụng ít thông số hơn mô hình đáp ứng bƣớc và mô hình đáp ứng xung, và trong trƣờng hợp nhận dạng hệ thống thì các thông số cũng đƣợc ƣớc lƣợng tin cậy hơn.

- Mô hình mờ: là một dạng của mô hình vào ra và có thể mô hình hoá hệ thống phi tuyến. Mô hình mờ sử dụng lôgic mờ nhƣ là một công cụ toán học cho việc xây dựng một tập hợp ngôn ngữ dƣới dạng toán có sự kết hợp kinh nghiệm của con ngƣời để mô tả hoạt động của hệ thống. Trong nhiều trƣờng hợp một bộ điều khiển mờ đơn giản cũng có thể điều khiển một hệ phi tuyến phức tạp và cho phép lặp lại các tính chất của bộ điều khiển kinh điển. Đặc biệt, các bộ điều khiển mờ cho phép thiết kế rất đa dạng vì qua việc tổ chức các nguyên tắc điều khiển và chọn tập mờ cho các biến ngôn ngữ cho phép thiết kế các bộ điều khiển mờ khác nhau. Một điểm quan trọng nữa là khối lƣợng công việc cần thực hiện khi thiết kế một bộ điều khiển mờ hoàn toàn không phụ thuộc vào đặc tính của đối tƣợng có tuyến tính hay không tuyến tính. Điều đó có nghĩa là quá trình xử lý một bộ điều khiển mờ với những nguyên tắc điều khiển cho các đối

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

tƣợng có đặc tính động học khác nhau hoàn toàn nhƣ nhau. Ngoài ra, các hệ loogic mờ có thể đƣa vào mạng nơron cơ chế suy diễn dựa trên luật nổi tiếng If – then.

+ Nhƣợc điểm:

- Mô hình vào ra: Nếu là mô hình vào ra trực tiếp (IO) làm tăng số lƣợng các trạng thái, nếu là mô hình vào ra gián tiếp (IIO) làm tăng số lƣợng các đầu ra.

- Mô hình đáp ứng bƣớc và mô hình đáp ứng xung: sử dụng nhiều thông số và trong trƣờng hợp nhận dạng hệ thống thì thông số đƣợc ƣớc lƣợng ít tin cậy hơn so với mô hình đa thức.

Vì những ƣu điểm và hạn chế trên đây của các dạng mô hình sử dụng trong điều khiển dự báo. Tác giả lựa chọn mô hình mạng noron vì nó có một số ƣu điểm nổi bật sau: Trong những ứng dụng hệ thống điều khiển, mạng noron nhiều lớp trong truyền