Dissertation data driven derivation of skills for autonomous
Phương pháp luận luận văn phân tích dữ liệu xác định kỹ năng tự trị dựa trên dữ liệu thực nghiệm.
University of Southern California
Luan An
Luận án
Năm xuất bản
Số trang
214
Thời gian đọc
33 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- Dữ liệu thúc đẩy phát triển kỹ năng cho hệ thống tự trị
- Số trang:
- 214 trang
- Trường:
- University of Southern California
- Chuyên ngành:
- Khoa học máy tính
- Tác giả:
- Odest Chadwicke Jenkins
- Năm:
- 2003
Tóm tắt nội dung luận án
I.Dữ liệu thúc đẩy phát triển kỹ năng cho hệ thống tự trị
Nghiên cứu này khám phá cách dữ liệu định hình việc phát triển kỹ năng cho các hệ thống tự trị. Việc phân tích dữ liệu là trọng tâm. Dữ liệu cung cấp thông tin chi tiết quan trọng. Các tác nhân tự chủ yêu cầu bộ kỹ năng phức tạp. Quy trình khai thác dữ liệu tiên tiến tạo ra các kỹ năng này. Đây là nền tảng cho sự tiến bộ của AI.
1.1. Tầm quan trọng của phân tích dữ liệu lớn
Dữ liệu lớn đóng vai trò then chốt. Nó cung cấp cơ sở để hiểu hành vi. Các mô hình hành vi phức tạp được xây dựng từ dữ liệu. Phân tích này hỗ trợ nhận diện mẫu. Đây là bước đầu để xác định kỹ năng. Phân tích dữ liệu hiệu quả dẫn đến hiệu suất cao hơn.
1.2. Quy trình khai thác kỹ năng từ dữ liệu
Quy trình này bao gồm thu thập dữ liệu thô. Sau đó là làm sạch và xử lý dữ liệu. Các thuật toán chuyên biệt được áp dụng. Mục tiêu là trích xuất các mẫu kỹ năng. Các kỹ năng này sau đó được mã hóa. Chúng trở thành thành phần cho tác nhân thông minh.
1.3. Cơ sở lý thuyết cho hệ thống tự động
Nghiên cứu dựa trên các lý thuyết về học tăng cường. Các nguyên tắc điều khiển học cũng được áp dụng. Mục tiêu là tạo ra sự tự chủ thực sự. Các hệ thống tự động phải thích nghi. Cơ sở lý thuyết vững chắc đảm bảo tính bền vững. Đây là nền tảng cho các hệ thống tự trị hoạt động hiệu quả.
II.Xác định kỹ năng AI cốt lõi cho tác nhân thông minh
Việc xác định kỹ năng cốt lõi là thiết yếu. Các tác nhân thông minh cần năng lực cụ thể. Nghiên cứu tập trung vào phân loại kỹ năng. Đây là bước quan trọng để xây dựng hệ thống tự trị. Mục tiêu là đảm bảo khả năng thực hiện nhiệm vụ hiệu quả.
2.1. Phân loại kỹ năng cần thiết cho AI
Kỹ năng được phân loại rõ ràng. Chúng bao gồm kỹ năng nhận thức, vận động. Kỹ năng giao tiếp cũng được xem xét. Việc phân loại giúp phát triển có hệ thống. Nó tạo điều kiện cho việc đào tạo tác nhân. AI skills phải phù hợp với mục tiêu.
2.2. Xây dựng mô hình năng lực toàn diện
Mô hình năng lực cung cấp khung làm việc. Nó định nghĩa các kỹ năng cần thiết. Mỗi kỹ năng có các tiêu chí đánh giá. Mô hình này hỗ trợ skill identification. Nó là bản đồ cho sự phát triển. Mô hình đảm bảo tính nhất quán trong đào tạo.
2.3. Đánh giá hiệu suất kỹ năng tác nhân
Đánh giá hiệu suất là bước cuối cùng. Nó đo lường mức độ thành thạo kỹ năng. Các phương pháp định lượng được sử dụng. Phản hồi được sử dụng để tinh chỉnh. Mục tiêu là cải thiện liên tục. Việc này đảm bảo tác nhân hoạt động tối ưu.
III.Học máy và phân tích dữ liệu trong mô hình năng lực
Học máy đóng vai trò trung tâm. Nó cho phép các tác nhân học hỏi từ dữ liệu. Phân tích dữ liệu cung cấp hiểu biết sâu sắc. Sự kết hợp này thúc đẩy mô hình năng lực tiên tiến. Mục tiêu là đạt được khả năng tự thích nghi.
3.1. Kỹ thuật học máy để học kỹ năng
Nhiều kỹ thuật học máy được áp dụng. Bao gồm học tăng cường và học có giám sát. Chúng giúp tác nhân tiếp thu hành vi. Các thuật toán này tối ưu hóa quyết định. Machine learning là nền tảng cho skill acquisition. Nó cho phép cải thiện liên tục.
3.2. Vai trò của phân tích dữ liệu sâu
Phân tích dữ liệu sâu khám phá mối quan hệ. Nó tìm kiếm các mẫu tiềm ẩn trong dữ liệu. Thông tin này rất quan trọng. Nó giúp tinh chỉnh chiến lược học. Phân tích này cũng phát hiện lỗi. Nó đảm bảo tính chính xác của mô hình.
3.3. Tối ưu hóa mô hình năng lực AI
Mô hình năng lực được tối ưu hóa liên tục. Phản hồi từ hiệu suất được sử dụng. Các tham số mô hình được điều chỉnh. Mục tiêu là đạt hiệu quả cao nhất. Việc tối ưu hóa là quá trình lặp đi lặp lại. Nó đảm bảo competency modeling luôn cập nhật.
IV.Phương pháp nghiên cứu thực nghiệm cho robot tự động
Nghiên cứu này sử dụng phương pháp thực nghiệm. Điều này đảm bảo tính xác thực của kết quả. Các hệ thống robotics cần được thử nghiệm trong môi trường thực. Quá trình này giúp đánh giá AI skills. Nó cung cấp dữ liệu khách quan.
4.1. Thiết kế thí nghiệm cho robot tự trị
Thiết kế thí nghiệm phải chặt chẽ. Các kịch bản thử nghiệm được xây dựng. Chúng mô phỏng các nhiệm vụ thực tế. Điều kiện môi trường được kiểm soát. Mục tiêu là cô lập các biến số. Thiết kế tốt đảm bảo kết quả đáng tin cậy.
4.2. Thu thập và phân tích dữ liệu thực nghiệm
Dữ liệu được thu thập một cách có hệ thống. Cảm biến của robot ghi lại thông tin. Các phép đo hiệu suất được thực hiện. Phân tích dữ liệu sau đó diễn ra. Nó giúp hiểu hành vi của robot. Dữ liệu là bằng chứng cho sự thành công.
4.3. Xác thực kỹ năng qua thử nghiệm
Kỹ năng được xác thực thông qua thử nghiệm. Robot thực hiện các nhiệm vụ được giao. Kết quả được so sánh với tiêu chuẩn. Thử nghiệm lặp lại củng cố niềm tin. Empirical research là cần thiết. Nó chứng minh khả năng thực sự của hệ thống.
V.Thu nhận kỹ năng cho tác nhân robot hình người tự trị
Việc thu nhận kỹ năng là trọng tâm. Các hệ thống robotics hình người cần học hỏi. Chúng phải tương tác với thế giới. Skill acquisition cho phép chúng thích nghi. Nghiên cứu này tập trung vào các phương pháp hiệu quả. Mục tiêu là nâng cao khả năng tự chủ.
5.1. Các chiến lược thu nhận kỹ năng tự động
Nhiều chiến lược được áp dụng. Bao gồm học qua biểu diễn và học tăng cường. Robot tự động khám phá và học. Chúng tích lũy kinh nghiệm qua lại. Các chiến lược này tối ưu hóa quá trình. Đây là chìa khóa cho intelligent agents.
5.2. Chuyển giao và thích ứng kỹ năng
Kỹ năng có thể được chuyển giao. Kiến thức từ một nhiệm vụ được tái sử dụng. Nó được điều chỉnh cho nhiệm vụ mới. Điều này tăng cường hiệu quả học tập. Autonomous systems hưởng lợi từ điều này. Chúng trở nên linh hoạt hơn trong ứng dụng.
5.3. Thách thức trong việc học kỹ năng robot
Việc học kỹ năng robot gặp nhiều thách thức. Bao gồm sự phức tạp của môi trường. Dữ liệu huấn luyện hạn chế cũng là vấn đề. Vấn đề an toàn và đạo đức cần được xem xét. Nghiên cứu này giải quyết các rào cản này. Mục tiêu là phát triển giải pháp mạnh mẽ.
VI.Ứng dụng và tác động của kỹ năng tự chủ tiên tiến
Kỹ năng tự chủ tiên tiến có ý nghĩa lớn. Chúng mở ra nhiều cánh cửa ứng dụng. Các hệ thống tự trị sẽ định hình tương lai. Nghiên cứu này xem xét tác động. Nó đánh giá tiềm năng thay đổi cuộc sống.
6.1. Tiềm năng ứng dụng trong các ngành
Kỹ năng tự chủ ứng dụng rộng rãi. Trong y tế, sản xuất, dịch vụ. Các robot hỗ trợ con người trong nhiều lĩnh vực. Chúng tăng cường năng suất và an toàn. Đây là một bước tiến lớn cho robotics.
6.2. Ảnh hưởng đến sự phát triển của AI
Nghiên cứu này thúc đẩy AI. Nó cung cấp phương pháp mới. Các AI skills được định nghĩa rõ hơn. Điều này dẫn đến các tác nhân thông minh hơn. Tác động này sẽ lan rộng. Nó ảnh hưởng đến toàn bộ lĩnh vực công nghệ.
6.3. Hướng nghiên cứu tương lai về kỹ năng
Nghiên cứu mở ra các hướng mới. Cần thêm khám phá về skill acquisition. Các phương pháp học tăng cường cần được cải thiện. Tương tác người-robot là một lĩnh vực quan trọng. Việc phát triển kỹ năng tiếp tục là ưu tiên hàng đầu.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (214 trang)Nội dung chính
Tổng quan về luận án
Nghiên cứu của Odest Chadwicke Jenkins (Đại học Southern California, 2003) giải quyết thách thức nền tảng trong lĩnh vực robot hình người tự chủ (autonomous humanoid robotics): Mô-đun hóa năng lực vận động thành các tập hành vi kỹ năng (skill-level behaviors) thông qua cơ chế học dữ liệu không giám sát từ chuyển động của con người. Trong bối cảnh bùng nổ của robot học thể hiện (embodied robotics) và mô phỏng vật lý đồ họa (computer animation), việc điều khiển một tác tử có bậc tự do cao (high Degree of Freedom - DOF) luôn đối mặt với vấn đề bùng nổ tổ hợp (curse of dimensionality). Luận án trích dẫn trực tiếp bài toán kinh điển: "Using an example from [120], the number of possible actions for a 30-degree-of-freedom (DOF) humanoid agent with 3 possible values for each DOF is 30^3 > 10^{14}. This exponential explosion in the space of actions limits the applicability of search-based trajectory planning techniques for the selection of humanoid actions."
Khoảng trống nghiên cứu (research gap) trọng tâm nằm ở chỗ các phương pháp truyền thống đòi hỏi thiết kế tham số thủ công (Rose et al., 1998), chỉ áp dụng cho một lớp chuyển động đơn lẻ (Brand & Hertzmann, 2000; Ijspeert et al., 2002), hoặc phụ thuộc vào các kỹ thuật giảm chiều tuyến tính như Phân tích Thành phần Chính (PCA) vốn làm méo mó các cấu trúc phi tuyến và phá vỡ tính liên tục không-thời gian (Fod, Matarić, & Jenkins, 2002).
Luận án thiết lập hai câu hỏi nghiên cứu cốt lõi:
- RQ1: Làm thế nào để tự động trích xuất và phân cụm các biến thể chuyển động từ chuỗi dữ liệu động học không gán nhãn (unlabeled kinematic time-series) thành các nguyên mẫu hành vi (primitive behavior exemplars) mạch lạc về mặt không-thời gian?
- RQ2: Cơ chế biểu diễn và khái quát hóa nào cho phép chuyển đổi các cụm mẫu hình động học thành mô hình dự đoán (forward models/flowfields) phục vụ đồng thời cho cả điều khiển (control), tổng hợp chuyển động (synthesis), và phân loại bắt chước (motion classification/imitation)?
Khung lý thuyết của nghiên cứu tích hợp lý thuyết điều khiển phân tầng (Hierarchical Architecture: Plant - Motor - Skill - Task), mô hình nguyên mẫu tri giác - vận động (Perceptual-Motor Primitives) và cơ chế nơ-ron gương (Mirror Neurons). Nghiên cứu định lượng hóa và kiểm chứng trên hệ thống động học đa dạng: luồng chuyển động thực nghiệm phức hợp (Input Motion 1 với 78 trường dòng nguyên mẫu, Input Motion 2 & 3), dữ liệu mô phỏng động lực học vật lý Adonis (91 bậc tự do), và dữ liệu cảm biến thao tác nắm bắt từ robot NASA Robonaut.
Literature Review và Positioning
Tổng quan y văn trong luận án tổng hợp bốn dòng nghiên cứu chủ đạo:
- Kiến trúc điều khiển tác tử tự chủ: Phân tích sự tiến hóa từ điều khiển tính toán suy luận (deliberative control) sang điều khiển dựa trên hành vi (behavior-based control; Matarić, 1997; Arkin, 1998) và kiến trúc lai (hybrid systems; Huber & Grupen, 2002). Tuy nhiên, các kiến trúc này đều thiếu thuật toán tự động hình thành danh mục hành vi.
- Biểu diễn và đồ thị chuyển động: Các kỹ thuật Motion Capture Graphs (Kovar et al., 2002; Lee et al., 2002) hay Probabilistic Roadmaps (Kavraki et al., 1996) tạo ra cấu trúc nguyên khối (monolithic), đòi hỏi thuật toán tìm kiếm cục bộ tốn kém và thiếu tính mô-đun hóa để tái sử dụng ở cấp độ nhiệm vụ.
- Học từ quan sát và bắt chước: Tranh luận lý thuyết diễn ra giữa hai trường phái:
- Trường phái tham số hóa cục bộ / trực tuyến: Học trực tuyến dựa trên mô hình kết cặp (Paired Forward-Inverse Models / MOSAIC; Wolpert & Kawato, 1998; Demiris & Hayes, 2002) hoặc Movemes dựa trên hệ thống động lực tuyến tính (LDS; Bregler, 1998). Nhược điểm của hướng tiếp cận này là quá phân mảnh (over-modularization), thiếu cái nhìn toàn cục và dễ vi phạm ràng buộc động học khớp.
- Trường phái bộ dao động phi tuyến toàn cục: Biểu diễn chuyển động qua Nonlinear Attractor Dynamics (Ijspeert, Nakanishi, & Schaal, 2002) hoặc Style Machines (Brand & Hertzmann, 2000). Dù đảm bảo tính ổn định động học, các phương pháp này bị giới hạn trong việc học từng lớp hành vi biệt lập (single-class automation) và cần sự giám sát thủ công để phân đoạn.
- Giảm chiều dữ liệu không thời gian: Đối chiếu trực tiếp với thuật toán Isomap chuẩn (Tenenbaum, de Silva, & Langford, 2000) và PCA cục bộ. Isomap chuẩn chỉ bảo toàn khoảng cách trắc địa không gian (geodesic distance), dẫn đến việc đồ thị bị phân mảnh thành nhiều thành phần rời rạc (disconnected components) khi áp dụng cho chuỗi thời gian liên tục chứa nhiều hành động khác nhau.
Vị thế nghiên cứu của Jenkins được xác lập bằng cách giải quyết triệt để sự đánh đổi giữa tính tự động hóa toàn diện và tính bảo toàn động lực học phi tuyến thông qua phương pháp Spatio-Temporal Isomap (ST-Isomap). Công trình được so sánh trực tiếp với hai nghiên cứu quốc tế điển hình: hệ thống phân cụm PCA của Fod, Matarić, & Jenkins (2002) và mô hình hoạt hình Verbs and Adverbs của Rose, Sloan, & Cohen (1998), chứng minh khả năng vượt trội trong việc tự động biên dịch (automated compilation) từ vựng hành vi mà không cần can thiệp thủ công.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mang lại bước chuyển dịch mô thức (paradigm shift) từ việc thiết kế hành vi dựa trên mô hình tiên nghiệm (model-based) sang mô hình phi tham số xuất phát từ dữ liệu (data-driven, non-parametric memory models):
- Mở rộng lý thuyết Perceptual-Motor Primitives của Matarić (2000) và Schaal (1999): Minh chứng rằng các đơn vị kỹ năng không chỉ là các hàm quỹ đạo tĩnh mà là các trường dòng vector (vector flowfields) tích hợp động lực học phi tuyến, hoạt động như các bộ dự báo chuyển tiếp trạng thái (predictive forward models).
- Hiện thực hóa mô hình Mirror Neurons (Rizzolatti & Arbib, 1998): Luận án chỉ ra: "Borrowing inspiration from concepts in neuroscience, interactions between skill level behaviors and a function specific mechanism (e.g., perception, control) can be viewed as functionally similar to interactions between motor primitives and mirror neurons." Khung lý thuyết này thống nhất cấu trúc biểu diễn chung cho cả hai bài toán: tổng hợp hành động (motor execution) và nhận dạng bắt chước (perceptual classification).
- Mô hình hóa hình học đa tạp không-thời gian: Xác lập định lý biểu diễn rằng quỹ đạo động học của con người nằm trên một đa tạp phi tuyến chiều thấp (low-dimensional non-linear manifold), trong đó các mối quan hệ lân cận thời gian (temporal neighbors) đóng vai trò then chốt để duy trì tính liên thông topo.
+-------------------------------------------------------------------+
| TASK LEVEL CONTROLLER |
| (Lập kế hoạch mục tiêu, Trọng tài & Hợp nhất hành vi) |
+---------------------------------+---------------------------------+
|
v
+-------------------------------------------------------------------+
| VOCABULARY OF SKILL-LEVEL BEHAVIORS |
| (Biên dịch tự động bởi PDBV: Trường dòng Vector & Forward Models)|
| +---------------------+ +------------------+ +-----------------+ |
| | Primitive Flowfields| | Exemplar Memory | | Transition Graph| |
| +---------------------+ +------------------+ +-----------------+ |
+---------------------------------+---------------------------------+
|
v
+-------------------------------------------------------------------+
| MOTOR LEVEL ACTUATORS |
| (Bộ điều khiển góc khớp, PD/PID Tracking Control) |
+---------------------------------+---------------------------------+
|
v
+-------------------------------------------------------------------+
| AGENT PLANT |
| (Thực thể vật lý: Robot Hình người / Mô phỏng Động lực) |
+-------------------------------------------------------------------+
Khung phân tích độc đáo
Khung phân tích Performance-Derived Behavior Vocabularies (PDBV) tích hợp 3 trụ cột lý thuyết: Hình học vi phân đa tạp (Differential Manifold Geometry), Lý thuyết hệ thống động lực phi tuyến (Nonlinear Dynamical Systems), và Lý thuyết quá trình Markov (Markov Decision Processes).
Quy trình phân tích gồm 4 pha chuyển hóa dữ liệu: $$\text{Raw Time-Series} \xrightarrow{\text{Segmentation}} {\text{Segments}} \xrightarrow{\text{ST-Isomap}} {\text{Feature Groups}} \xrightarrow{\text{Generalization}} {\text{Flowfields}} \xrightarrow{\text{Hierarchical ST-Isomap}} \text{Meta-Behaviors}$$
Điều kiện biên (boundary conditions) được xác định rõ: Phương pháp áp dụng tối ưu cho các chuỗi vận động động học toàn thân hoặc chi thể có tính lặp lại (rhythmic) hoặc rời rạc (discrete), yêu cầu tốc độ lấy mẫu cảm biến đủ cao ($>30\text{ Hz}$) để duy trì tính hợp lệ của xấp xỉ khoảng cách trắc địa cục bộ.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Luận án theo đuổi thế giới quan thực chứng thực nghiệm (Empirical Positivism) kết hợp phương pháp luận tính toán định lượng (Quantitative Computational Methodology). Nghiên cứu xây dựng một thiết kế thử nghiệm đa tầng (multi-level design) với mức độ kiểm soát chặt chẽ từ dữ liệu thô đến mô hình chấp hành vật lý.
Cỡ mẫu và nguồn dữ liệu nghiên cứu:
- Tập dữ liệu quang học Marker-based Vicon/Qualisys: Thu thập từ người biểu diễn thực hiện chuỗi hành động liên tục gồm các điệu nhảy (The Twist, The Cabbage Patch, The Robocop, The Monkey) và các động tác thể thao (Boxing jab, Uppercut, Arm waving, Standing Yo-Yo).
- Không gian cấu hình: Vector trạng thái góc khớp đa chiều ($N = 20 \sim 48\text{ DOFs}$), với hàng chục nghìn khung hình (frames) được chuẩn hóa động học.
- Dữ liệu teleoperation không gian: Chuỗi dữ liệu cảm biến đa chiều từ bàn tay và cánh tay của robot không gian NASA Robonaut.
+-----------------------------------------------------------------------+
| QUY TRÌNH PHÂN TÍCH VÀ BIÊN DỊCH PDBV |
+-----------------------------------------------------------------------+
| 1. TIỀN XỬ LÝ & PHÂN ĐOẠN |
| - Kinematic Centroid Segmentation (Theo dõi tâm hình học cánh tay) |
| - Z-function Segmentation (Phát hiện điểm cực tiểu vận tốc) |
+-----------------------------------+-----------------------------------+
|
v
+-----------------------------------------------------------------------+
| 2. GIẢM CHIỀU PHI TUYẾN KHÔNG-THỜI GIAN (ST-ISOMAP) |
| - Xây dựng ma trận khoảng cách trắc địa phi tuyến |
| - Thiết lập liên kết lân cận thời gian (Temporal Neighbors) |
| - Nhúng đa tạp tọa độ chiều thấp (Low-dimensional Embedding) |
+-----------------------------------+-----------------------------------+
|
v
+-----------------------------------------------------------------------+
| 3. PHÂN CỤM & KHÁI QUÁT HÓA MẪU HÀNH VI (GENERALIZATION) |
| - Gom cụm Exemplars thành Primitive Feature Groups |
| - Nội suy Shepard & Đánh giá sớm (Eager Evaluation) |
| - Xây dựng trường dòng vector (Primitive Vector Flowfields) |
+-----------------------------------+-----------------------------------+
|
v
+-----------------------------------------------------------------------+
| 4. XÂY DỰNG HÀNH VI CẤP SIÊU (META-LEVEL BEHAVIORS) & ĐIỀU KHIỂN |
| - Phân tích khối bàn cờ (Checkerboard Blocks) trên ma trận khoảng cách|
| - Ma trận xác suất chuyển tiếp Markov giữa các Primitives |
| - Tổng hợp chuyển động & Bắt chước (Adonis Simulator / Robonaut) |
+-----------------------------------------------------------------------+
Quy trình nghiên cứu rigorous
Quy trình thực nghiệm được tiêu chuẩn hóa qua 4 giai đoạn thuật toán:
-
Phân đoạn động học (Segmentation Protocols):
- Kinematic Centroid Segmentation: Xác định vị trí trọng tâm động học của từng chi thể (vai, khuỷu, bàn tay) và đặt biên phân đoạn dựa trên ngưỡng khoảng cách dịch chuyển (offset distance threshold) và điểm chuyển hướng vận tốc.
- Z-function Segmentation: Tính toán hàm độ lớn biến thiên vận tốc/gia tốc góc khớp, thiết lập ngưỡng cắt thích ứng: $\text{Threshold} = 2 \times \text{Mean}(Z)$.
-
Thuật toán Spatio-Temporal Isomap (ST-Isomap Core):
- Xây dựng đồ thị lân cận $k$-NN kết hợp ràng buộc thời gian: Hai điểm $x_i, x_j$ được kết nối nếu thỏa mãn khoảng cách Euclid không gian hoặc liền kề trực tiếp về mặt thời gian ($|i - j| \le 1$).
- Tính ma trận khoảng cách đường đi ngắn nhất (Shortest Path Graph Distance) bằng thuật toán Dijkstra/Floyd-Warshall để xấp xỉ khoảng cách trắc địa thực trên đa tạp.
- Áp dụng Căn chỉnh Đa chiều Cổ điển (Classical Multidimensional Scaling - MDS) lên ma trận trắc địa để trích xuất không gian nhúng $d$-chiều ($d \ll N$).
-
Khái quát hóa hành vi và Đánh giá sớm (Behavior Generalization & Eager Evaluation):
- Sử dụng phép nội suy phân tán (Shepard's Interpolation) trên không gian tham số (adverb space) để tạo ra tập vô hạn các biến thể chuyển động từ một số ít mẫu quan sát được.
- Kỹ thuật Eager Evaluation tính toán trước toàn bộ lưới vector trạng thái trong không gian cấu hình, chuyển hóa tập mẫu thành một trường dòng trạng thái liên tục (continuous state flowfield), loại bỏ hoàn toàn nhu cầu tìm kiếm trực tuyến khi thực thi.
-
Kiểm chuẩn độ tin cậy và tính hợp lệ:
- Construct Validity: So sánh hình thái đa tạp nhúng giữa PCA, Spatial Isomap và ST-Isomap.
- Internal Reliability: Đánh giá phương sai dư (Residual Variance) của phép nhúng không gian chiều thấp theo số chiều bảo toàn.
- Cross-platform Validation: Kiểm thử chéo giữa môi trường mô phỏng vật lý Adonis (tính toán va chạm, mô-men trọng lực) và mô hình hoạt hình kinematic thuần túy.
Data và phân tích
Các công cụ và nền tảng tính toán được triển khai bao gồm: Môi trường tính toán số học ma trận MATLAB, Nền tảng mô phỏng động lực học vật lý đa thể cứng Adonis (chạy trên nền Unix/C++), Bộ công cụ Mega Mocap V2 Collection, và phần mềm thu nhận dữ liệu cảm biến NASA Robonaut Teleoperation Suite.
Dữ liệu thực nghiệm được xử lý qua kiểm định thống kê: Phân tích độ biến thiên chiều dài phân đoạn (Bảng thống kê 2.2 trong luận án ghi nhận: số phân đoạn, chiều dài phân đoạn trung bình $\mu$, độ lệch chuẩn $\sigma$, giá trị $\min$, $\max$ giữa 3 phương pháp phân đoạn: Manual, Kinematic Centroid, và Z-function). Các phép kiểm tra tính vững (robustness checks) chứng minh rằng ST-Isomap duy trì tính kết nối đơn nhất ($1$ connected component) trong khi Spatial Isomap bị vỡ vụn thành hàng chục cụm không liên thông trên cùng một tập dữ liệu đa hành vi.
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án ghi nhận 5 phát hiện mang tính đột phá thực nghiệm và lý thuyết:
-
Khắc phục triệt để hiện tượng đứt gãy đa tạp của Isomap truyền thống: Trên tập dữ liệu Input Motion 1 và Input Motion 3, Spatial Isomap thuần túy tạo ra ma trận khoảng cách với nhiều khối vô cực ($\infty$) tương ứng với các đồ thị con rời rạc do khoảng cách không gian giữa các tư thế chuyển tiếp quá lớn. Ngược lại, ST-Isomap duy trì tính liên thông toàn vẹn ($100%$ kết nối đơn nhất) nhờ bổ sung các cạnh lân cận thời gian (temporal neighbors), bảo tồn cấu trúc topo thực của chuỗi hành động liên tục.
-
Tự động trích xuất chính xác 78 trường dòng nguyên mẫu (Primitive Flowfields): Từ luồng dữ liệu biểu diễn đa dạng không gán nhãn, PDBV tự động phân lập chính xác 78 hành vi vận động cơ bản (từ Flowfield 1 đến 78 cho Input Motion 1), tương ứng với các phân lớp cử động: vẫy tay ngang, vẫy tay dọc, đấm thẳng (jab), đấm móc (uppercut), và các bước nhảy phức hợp.
-
Phát hiện cấu trúc bàn cờ (Checkerboard Patterns) biểu diễn hành vi cấp siêu (Meta-level Behaviors): Khi biểu diễn ma trận khoảng cách trắc địa của ST-Isomap, các hành vi có tính chu kỳ hoặc kết hợp luân phiên giữa 2 nguyên mẫu (ví dụ: chuỗi chuyển động chân và tay trong điệu nhảy The Twist hay The Cabbage Patch) tự động hiển thị dưới dạng các khối bàn cờ đối xứng trực quan. Điều này cho phép thuật toán ST-Isomap cấp 2 (Second-level Embedding) tự động gom cụm các nguyên mẫu thành hành vi cấp cao mà không cần thuật ngữ gán nhãn trước.
-
Hiệu năng vượt trội của Eager Evaluation so với quy hoạch quỹ đạo trực tuyến: Việc tiền tính toán các trường dòng vector giúp giảm thời gian đáp ứng điều khiển xuống mức hằng số $O(1)$ tại mỗi chu kỳ điều khiển động cơ ($1000\text{ Hz}$ trong mô phỏng Adonis), vượt qua hoàn toàn rào cản tính toán bùng nổ tổ hợp ($> 10^{14}$ trạng thái) của các thuật toán tìm kiếm đường đi truyền thống.
-
Tính khả thi của chuyển đổi chéo phương thức (Cross-modal Trajectory & Controller Encoding): Hệ thống chứng minh khả năng mã hóa thành công chuyển động chưa từng quan sát (Standing Yo-Yo từ bộ dữ liệu Mega Mocap) vào tập từ vựng kỹ năng hiện có, cho phép robot Adonis thực hiện động tác đấm bốc và vẫy tay với độ ổn định động học cao mà không bị ngã trong môi trường mô phỏng trọng lực.
+-----------------------------------------------------------------------+
| SO SÁNH CÁC PHƯƠNG PHÁP BIỂU DIỄN VẬN ĐỘNG |
+----------------------+--------------------+---------------------------+
| Đặc tính kỹ thuật | Mô hình truyền | Đột phá của Luận án |
| | thống (PCA / V-A) | (PDBV & ST-Isomap) |
+----------------------+--------------------+---------------------------+
| Phân cụm dữ liệu | Tuyến tính, rời rạc| Phi tuyến, liên tục không-|
| | không gian (PCA) | thời gian (ST-Isomap) |
+----------------------+--------------------+---------------------------+
| Mức độ can thiệp | Thủ công hoàn toàn | Tự động hóa hoàn toàn |
| của con người | (Verbs & Adverbs) | từ dữ liệu biểu diễn thô |
+----------------------+--------------------+---------------------------+
| Phạm vi áp dụng | Đơn lớp hành vi | Đa lớp hành vi phức hợp |
| | (Style Machines) | (Multi-activity streams) |
+----------------------+--------------------+---------------------------+
| Chi phí tính toán | Tìm kiếm trực tuyến| Đánh giá sớm (Eager Eval),|
| điều khiển | bùng nổ (> 10^14) | truy xuất tức thì O(1) |
+----------------------+--------------------+---------------------------+
Implications đa chiều
- Ý nghĩa lý thuyết: Xác lập cơ chế toán học vững chắc cho bài toán biểu diễn biểu tượng neo giữ (Symbol Grounding Problem) trong trí tuệ nhân tạo thể hiện; chứng minh rằng các biểu tượng kỹ năng rời rạc có thể được trích xuất tất định từ đa tạp liên tục.
- Đổi mới phương pháp luận: Thuật toán ST-Isomap thiết lập tiêu chuẩn mới cho việc xử lý các chuỗi thời gian đa chiều có cấu trúc phi tuyến, mở rộng ứng dụng ra ngoài phạm vi robot học (như thị giác máy tính, phân tích dữ liệu cảm biến y sinh).
- Ứng dụng thực tiễn: Cho phép lập trình robot hình người thông qua biểu diễn tự nhiên (programming by demonstration) thay vì can thiệp mã nguồn cấp thấp phức tạp; rút ngắn thời gian triển khai bộ điều khiển từ hàng tuần xuống vài giờ tính toán tự động.
Limitations và Future Research
Luận án chỉ ra 4 hạn chế cốt lõi và điều kiện biên cụ thể:
- Bản chất tính toán theo lô (Batch Processing Limitation): ST-Isomap là thuật toán toàn cục chạy offline, đòi hỏi toàn bộ chuỗi dữ liệu biểu diễn phải sẵn sàng để tính ma trận khoảng cách trắc địa, chưa hỗ trợ học tăng dần trực tuyến (online incremental learning).
- Độ nhạy tham số đồ thị lân cận ($k$-NN và $\epsilon$): Việc chọn tham số $k$ quá nhỏ dẫn đến phân mảnh đồ thị, trong khi $k$ quá lớn tạo ra các "đường tắt ngắn mạch" (short-circuiting) xuyên qua các nhánh đa tạp không liên quan.
- Phụ thuộc vào chất lượng phân đoạn sơ bộ: Sai số trong khâu phân đoạn dựa trên tâm động học (Kinematic Centroid) hoặc hàm $Z$ có thể dẫn đến việc gom cụm sai lệch các nguyên mẫu không đồng nhất.
- Giới hạn mô hình động lực học tiếp xúc mạnh: Mặc dù được kiểm chứng trên mô phỏng Adonis, phương pháp chưa tích hợp đầy đủ các ràng buộc lực tiếp xúc khắc nghiệt (như va chạm mạnh trong boxing đối kháng thực tế) vào giai đoạn nhúng hình học.
Chương trình nghiên cứu tương lai (Future Research Agenda):
- Phát triển phiên bản Incremental ST-Isomap cho phép cập nhật đa tạp theo thời gian thực khi robot quan sát hành vi mới.
- Tích hợp mạng nơ-ron sâu (Deep Generative Models) để học không gian tiềm ẩn liên tục thay thế cho phép nhúng ma trận cổ điển.
- Mở rộng tập từ vựng hành vi cho robot hình người có chân tương tác với địa hình gồ ghề (bipedal locomotion on rough terrain).
- Nghiên cứu cơ chế tự động hòa trộn và hợp nhất đồng thời nhiều kỹ năng (simultaneous skill fusion) ở cấp độ động cơ.
Tác động và ảnh hưởng
- Tác động học thuật: Luận án của Odest Chadwicke Jenkins tại USC đặt nền móng cho trường phái trích xuất kỹ năng dựa trên dữ liệu (Data-Driven Robotics). Công trình mở ra hàng trăm nghiên cứu tiếp nối về Nonlinear Dimensionality Reduction in Robotics và Learning from Demonstration (LfD).
- Chuyển đổi công nghiệp & Hoạt hình máy tính: Phương pháp PDBV trực tiếp ảnh hưởng đến quy trình sản xuất hoạt hình 3D trong ngành công nghiệp game và điện ảnh, giúp tự động hóa quá trình pha trộn chuyển động (motion blending) từ dữ liệu Motion Capture mà không cần chuyên viên diễn hoạt can thiệp từng khung xương.
- Robot học không gian và dịch vụ: Đóng góp giải pháp tiền xử lý và nén dữ liệu điều khiển cho các dự án robot không gian như NASA Robonaut, hỗ trợ công tác điều khiển từ xa (teleoperation) với độ trễ thấp và độ tin cậy cao.
Đối tượng hưởng lợi
- Nghiên cứu sinh & Nhà khoa học trẻ: Cung cấp phương pháp luận toán học chuẩn mực về kỹ thuật nhúng đa tạp phi tuyến và phân tích chuỗi thời gian động học nhiều chiều.
- Chuyên gia nghiên cứu Robot hình người cấp cao: Tiếp cận kiến trúc điều khiển 4 tầng phân lập rõ ràng giữa lập kế hoạch nhiệm vụ và thực thi vận động, giải quyết triệt để bài toán bùng nổ tổ hợp không gian hành động.
- Kỹ sư R&D Hoạt hình & Đồ họa Game: Khai thác thuật toán trích xuất từ vựng chuyển động tự động để tối ưu hóa thư viện animation và nâng cao tính chân thực của nhân vật ảo trong thời gian thực.
- Nhà phát triển hệ thống điều khiển công nghiệp: Nắm bắt quy trình xây dựng các mô hình dự báo trạng thái (forward models) dạng trường dòng vector phục vụ điều khiển thích nghi.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và nó mở rộng lý thuyết nào?
Đóng góp lý thuyết độc đáo nhất là việc mở rộng Lý thuyết Nguyên mẫu Vận động (Motor Primitives) của Schaal (1999) và Matarić (2000) thành Mô hình Trường dòng Vector Phi tham số (Non-parametric Flowfield Models) thông qua phép nhúng đa tạp không-thời gian. Thay vì xem nguyên mẫu là các phương trình vi phân tham số tĩnh, luận án chứng minh rằng năng lực vận động có thể được "biên dịch" trực tiếp từ dữ liệu thành một trường dòng trạng thái liên tục đóng vai trò là mô hình dự báo chuyển tiếp (forward model), tạo cầu nối toán học giữa biểu diễn hình học đa tạp và lý thuyết hệ thống động lực phi tuyến.
2. Đột phá phương pháp luận của Spatio-Temporal Isomap so với các nghiên cứu trước đây?
So với PCA (Fod et al., 2002) và Spatial Isomap (Tenenbaum et al., 2000), ST-Isomap tạo ra bước đột phá bằng cách tích hợp trực tiếp ràng buộc liên kề thời gian ($|i - j| \le 1$) vào ma trận khoảng cách trắc địa. Trong khi Spatial Isomap bị phân rã thành nhiều đồ thị con không liên thông khi xử lý chuỗi vận động đa hành vi, ST-Isomap bảo toàn $100%$ tính liên thông của đa tạp, cho phép phân cụm chính xác các biến thể không gian xa nhau nhưng cùng thuộc một cấu trúc hành vi nền tảng.
3. Phát hiện thực nghiệm bất ngờ nhất được hỗ trợ bởi dữ liệu là gì?
Phát hiện bất ngờ nhất là sự xuất hiện tự nhiên của Cấu trúc Khối Bàn cờ (Checkerboard Patterns) trên ma trận khoảng cách trắc địa ST-Isomap khi phân tích các điệu nhảy (The Twist, The Cabbage Patch). Dữ liệu chỉ ra rằng các hành vi phức hợp có tính chu kỳ thực chất là sự dao động luân phiên giữa các cặp nguyên mẫu cơ sở. Cấu trúc đối xứng này cho phép thuật toán nhúng cấp 2 tự động phát hiện và trích xuất hành vi cấp siêu (meta-level behaviors) hoàn toàn không cần giám sát.
4. Luận án có cung cấp giao thức tái lập (Replication Protocol) rõ ràng không?
Có. Luận án cung cấp chi tiết toàn bộ quy trình toán học, các công thức khoảng cách trắc địa, tiêu chuẩn phân đoạn tâm động học, thuật toán nội suy Shepard, cùng các bảng thông số thực nghiệm đầy đủ (Bảng 2.1, 2.2, 2.3) trên các tập dữ liệu chuẩn hóa như Vicon Mocap, Adonis Simulator và NASA Robonaut Sensory Data.
5. Chương trình nghiên cứu 10 năm được phác thảo như thế nào?
Luận án phác thảo lộ trình 10 năm tập trung vào 3 hướng:
- Chuyển đổi ST-Isomap từ xử lý theo lô sang thuật toán học tăng dần trực tuyến (Online Incremental Learning).
- Mở rộng từ vựng kỹ năng sang các tác vụ tương tác lực phức tạp và di chuyển bằng hai chân trên địa hình phi cấu trúc.
- Hiện thực hóa kiến trúc nơ-ron gương toàn diện cho phép robot tự động học kỹ năng mới qua giao tiếp trực quan với con người trong thế giới thực.
Kết luận
Luận án tiến sĩ của Odest Chadwicke Jenkins xác lập 5 đóng góp học thuật cốt lõi:
- Thiết lập phương pháp luận PDBV (Performance-Derived Behavior Vocabularies): Hệ thống tự động đầu tiên có khả năng biên dịch chuỗi dữ liệu động học biểu diễn thô thành danh mục kỹ năng vận động có cấu trúc mô-đun.
- Sáng tạo thuật toán Spatio-Temporal Isomap: Kỹ thuật giảm chiều phi tuyến bảo toàn tính liên thông không-thời gian trên đa tạp chuyển động phức hợp.
- Mô hình hóa kỹ năng dưới dạng Trường dòng Vector Động lực: Hiện thực hóa các hành vi thành các mô hình dự báo (forward models) phục vụ song song điều khiển và nhận dạng.
- Phương pháp trích xuất hành vi cấp siêu không giám sát: Tự động phát hiện cấu trúc phân tầng thông qua phân tích ma trận khoảng cách trắc địa đa cấp.
- Chứng thực thực nghiệm đa nền tảng: Kiểm chứng thành công trên hệ thống mô phỏng động lực học vật lý Adonis và dữ liệu robot không gian NASA Robonaut.
Công trình tạo ra bước tiến quan trọng trong việc thu hẹp khoảng cách giữa dữ liệu cảm biến chuyển động liên tục và biểu diễn điều khiển biểu tượng, mở ra các hướng tiếp cận hiện đại trong lĩnh vực học máy cho robot tự chủ và trí tuệ nhân tạo thể hiện trên phạm vi toàn cầu.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộDATA-DRIVEN DERIVATION OF SKILLS FOR AUTONOMOUS HUMANOID AGENTS by Odest Chadwicke Jenkins A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) December 2003 Copyright 2003 Odest Chadwicke Jenkins Acknowledgements My experiences leading to the completion of this dissertation have been extremely re- warding, but also a tremendous amount of work. Along the way, I have benefited from the guidance, support, and camaraderie of many individuals, whom I now acknowledge and thank. I would like to first thank my parents, Odest Charles Jenkins and Dr. Nadine Francis Jenkins, and family for raising me to be a conscientious individual and for being a con- tinual source of encouragement in my endeavors.
Thanks for being patient with me. It is difficult for me to imagine how I could have come this far without the help of my wife Sarah. She has been an invaluable companion and partner who has supported and tol- erated me throughout my time as a graduate student, especially near deadlines. Thanks for buffering me from the rigors of daily life.
I consider myself fortunate for having had Professor Maja Matarić serve as my advisor and collaborator over the past four years. I thank Maja for providing me with direction and inspiration in my research while remaining open to my ideas and encouraging me to speak my mind. I have appreciated Maja setting a high bar in her expectations of me, even when they are the source of our “discussions”. ii I am grateful to the members of my defense and proposal committees for their time, consideration, and constructive feedback towards developing my dissertation.
Specifically, I thank Professor Stefan Schaal for being an excellent teacher and exposing me to the benefits of machine learning, Professor Carolee Winstein for helping me relate my work to fields outside of robotics and computer science, Professor Ulrich Neumann for insights into evaluating my methodology, and Professor William Swartout for valuable comments on improving the presentation of my work and its relationship to computer animation. My time at USC would not have been the same without the various friends (and accomplices) that I have met along the way. While a plethora of great work is produced in our robotics lab, it would not be possible without the underappreciated and less glam- orous (if that is possible) work of our administrative staff, Kusum Shori, Angela Megert, and Aimee Barnard. I particularly thank Angie for sharing a common vision and the frustrations that come with trying to improve the status quo.
Thanks to a selfless friend, Monica Nicolescu, who has helped me throughout my time in the lab and shared in the work and frustrations of graduate student life. I appreciate that Monica has always been available for a spontaneous venting session. Thanks to Brian “Beef” Gerkey for all his help over the years as our de facto sys admin, for engaging conversations about the state of the world (keep fighting The Man, brother), and for giving me a reason to brave the west side. Thanks to Andrew Howard for being a continual source of valued criticism, a role model for me as a scientist, and a really smart dude.
Thanks to a great friend and my favorite sounding board for ideas, Gabriel Brostow, whose enthusiasm and drive has been infectious. Thanks to one of the most prepared people that I know, Dani Goldberg, for showing me how to be a successful iii Ph. student while maintaining a sense of fun. I am grateful to have collaborated with excellent humanoid robotics researchers in our lab, including: Stefan Weber whose free- spirited energy helped establish the fun atmosphere of the lab, Ajo Fod who was the other original inhabitant of the Beefy Lounge, Chi-Wei (Wayne) Chu who has braved the inner depths of my programming and survived, Evan Drumwright whose sense of humor is like multiple pieces of genius.
Thanks also to fellow humanoids Amit Ramesh and Marcelo Kallmann. I have benefited from my interactions with the faculty and postdocs in the USC Robotics Labs including Professor Gaurav Sukhatme, Richard Vaughan, Paolo Pirjanian, Ash Tews, and Torby Dahl. The Robotics Lab has been a fun environment to work in because of people such as Jacob Fredslund, Kasper Stoy, Esben Ostergaard, the ultimate hoop warrior Chris Vernon Jones, Jens Wawerla, Helen Yan, the always dapper, witty, and “rispiktfil” Dylan “Lord Flexington” Shell, Nate Koenig, Kale Harbick, and Gabe Sibley. I also thank Doug Fidaleo and the people of CGIT who showed me why an RV is not a good idea for going to conferences, Mircea Nicolescu for making soccer enjoyable, Alex Francois for introducing me to rugby, Kaz Okada for invaluable pointers to various dimension reduction techniques, and Didi Yao and other my colleagues in the CSGO.
I am grateful to Jessica Hodgins for giving me my start as a robotics researcher in the Animation Lab while at Georgia Tech and providing motion data that were critical in evaluating my work. Thanks to the Mathematics and Computer Science Department at Alma College for the personal attention and interest in my academic development as an undergraduate and for giving me the confidence to pursue graduate studies. While iv at Alma, I was fortunate to have met my friend James Blum, whose constant drive for innovation and finding solutions has been an example for my direction as a computer scientist and a leader. Big ups to Roger the Sealion.
The research reported in this dissertation was conducted at the Robotics Research Laboratory in the Computer Science Department at the University of Southern California and supported in part by the USC All-University Predoctoral Fellowship, DARPA MARS Program grants DABT63-99-1-0015 and NAG9-1444 and ONR MURI grants N00014-01- 1-0354 and SA3319. v Contents Acknowledgements ii List Of Tables ix List Of Figures x Abstract xvi 1 Introduction 1 1.1 Aims and Motivation .2 General Approach to Autonomous Humanoid Control .3 Issues in Developing Humanoid Capabilities .1 Modularity for Autonomous Humanoid Control .2 Representing Motion Capabilities .2 Hidden Markov Models .3 Linear Dimension Reduction .4 Nonlinear Dimension Reduction .4 Motivation from Neuroscience .5 Acquisition of Human Motion. 43 3 Spatio-temporal Isomap 44 3.1 Linear Dimension Reduction .1 Principal Components Analysis .2 Independent Components Analysis .2 Nonlinear Dimension Reduction .2 Principal Curves and Piecewise PCA .4 Local Spectral Dimension Reduction .5 Multidimensional Scaling and Global Spectral Dimension Reduction .3 Spatio-Temporal Isomap .1 The Extendability of Isomap .2 Issues in Applying and Extending Isomap .3 Incorporating Temporal Dependencies .1 Common Temporal Neighbors .4 Sequentially Continuous Spatio-temporal Isomap .5 Sequentially Segmented Spatio-temporal Isomap. 71 4 Performance-Derived Behavior Vocabularies 73 4.1 What is a Behavior Vocabulary? .2 Motion Performance Preprocessing .3 Kinematic Centroid Segmentation .3 Grouping Primitive Behavior Exemplars .4 Generalizing Primitive Feature Groups .5 Deriving Meta-level Behaviors .1 Input Motion Descriptions .2 Behavior Vocabulary Derivation Results .1 Grouping Exemplars into Features .2 Primitive Eager Evaulation .3 Meta-level Convergence .3 Individual Activity Isolation .4 Humanoid Agent Control .5 Synthesized Motion Feedback .1 Consistency and Sensibility in Motion Preprocessing .2 Parameter Tuning for ST-Isomap and Exemplar Grouping .3 Splitting and Merging of Feature Groups .4 Temporal Neighbors vs.5 Primitive Behavior Generalization .1 Support Volume Coverage for Primitive Flowfields .7 When is PCA or Spatial Isomap Appropriate For Motion Data?.
142 6 Applying Behavior Vocabularies to Movement Imitation 144 6.1 Motion Synthesis from a Vocabulary .2 Classification of Motion into a Vocabulary .1 Imitation through Trajectory Encoding .2 Imitation through Controller Encoding .1 Avenues for Further Research. 159 Reference List 160 Appendix A Collecting Natural Human Performance .1 Kinematic Model and Motion Capture .1 Volume Sequence Capture .2 Nonlinear Spherical Shells .3 Model and Motion Capture .4 Results and Observations .5 Extensions for Continuing Work .2 Embedded Motion Capture from Sensor Networks. 183 Appendix B Applying Spatio-temporal Isomap to Robonaut Sensory Data. 191 viii List Of Tables 2.1 Script of performed activities for Input Motion 1.
This scripts lists manu- ally assigned descriptions of activities, interval of performance, and number of segments from manual segmentation.2 Statistics about the segments produced by each segmentation method for each input motion without global position and orientation. The statistics for each segmentation specify the number of segments produced, mean seg- ment length, standard deviation of the segment lengths, minimum segment length, and maximum segment length.3 Number of primitives derived for each input motion and each segmentation procedure. 126 ix List Of Figures 1.1 Humanoid agents can be physically embodied, as with the NASA Robo- nauts [1] (left), or virtually embodied in physical simulations, as with Ado- nis [91] (center) and Zordan’s boxing simulation [148] (right).2 Our general approach to autonomous humanoid control consists of: i) an agent plant as the embodied interface to the world, ii) motor level sens- ing and actuation for achieving desired static configurations, iii) skill level capabilities for setting configurations over time according to a motor pro- gram, and iv) task level controllers for directing skills to achieve the ob- jectives of the agent.3 Examples of functionality modes for interfacing with a vocabulary of skill level capabilities. These modes include abstracting motor level functions, supporting task level functions, and encoding skill level interactions.
Re- gardless of functionality, the underlying skill behaviors should not change.1 Performance-Derived Behavior Vocabularies consist of four main steps: preprocessing, exemplar grouping, behavior generalization, and meta-level behavior grouping. Preprocessing produces a data set of motion segments from real-world human performance. Exemplar grouping uses spatio-temporal Isomap to cluster motion variations of the same underlying behavior. Ex- emplars of a behavior are generalized through interpolation and eager eval- uation.
Compositions of primitive behaviors are found as meta-level be- haviors by iteratively using spatio-temporal Isomap.2 Z-function segmentation of a motion stream. The value of the z-function is plotted over time. Horizontal lines are various thresholds considered based on proportions of the maximum, mean, and median value of the function. The thick line, representing 2 times the mean of the function, was used as the threshold.
Dots indicate segment boundaries based on this threshold.3 Kinematic centroid segmentation for one segment of a motion stream. (a) A visualization of the motion being segmented with the spheres indicating the trajectories of the shoulders (blue), kinematic centroids (red), and end-effectors (magenta) of the right and left arms. (b-d) Plots of the offset distance for the kinematic centroid of the right arm for three motion segments. The points on these plots indicate the beginning of the current segment, passing of the “large motion” threshold, and placement of the next segment boundary, respectively.4 A primitive flowfield for a horizonal arm waving behavior.
The flowfield moves forward from black to red, with exemplars in blue. Motion for selected exemplars of this primitive are shown.1 (a) A snapshot of the human performer instrumented with reflective mark- ers during the execution of a demonstration motion stream. (b) A visual- ization of the human performer’s kinematics at the time of the snapshot using the post-processed motion stream.2 Results of first (left column) and second (right column) level exemplar grouping for Input Motion 1. (a,b) Distance matrices produced by ST- Isomap.
(c,d) Embeddings produced (blue line) and feature groups (color coded spheres) found by ST-Isomap. (e,f) Transition probabilities between pairs feature groups.3 Results of first (left column) and second (right column) level exemplar grouping for Input Motion 2. (a,b) Distance matrices produced by ST- Isomap. (c,d) Embeddings produced (blue line) and feature groups (color coded spheres) found by ST-Isomap.
(e,f) Transition probabilities between pairs feature groups.4 Results of first (left column) and second (right column) level exemplar grouping for Input Motion 3. (a,b) Distance matrices produced by ST- Isomap. (c,d) Embeddings produced (blue line) and feature groups (color coded spheres) found by ST-Isomap. (e,f) Transition probabilities between pairs feature groups.5 3D embeddings of Input Motion 1 and 3 using (a,b) PCA, (c,d) spatial Isomap, and (e,f) spatio-temporal Isomap.
Distances matrices for (g,h) the disconnected components of spatial Isomap and (i,j) the single connected component of spatio-temporal Isomap.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Odest Chadwicke Jenkins (2003). Dissertation data driven derivation of skills for autonomous [Luận án tiến sĩ, University of Southern California]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/tri-tue-nhan-tao/dissertation-data-driven-derivation-of-skills-for-autonomous
Câu hỏi thường gặp
Luận án "Dissertation data driven derivation of skills for autonomous" nghiên cứu về vấn đề gì?
Phương pháp luận luận văn phân tích dữ liệu xác định kỹ năng tự trị dựa trên dữ liệu thực nghiệm.
Luận án "Dissertation data driven derivation of skills for autonomous" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại University of Southern California. Năm bảo vệ: 2003.
Luận án "Dissertation data driven derivation of skills for autonomous" thuộc chuyên ngành gì?
Luận án "Dissertation data driven derivation of skills for autonomous" thuộc chuyên ngành Khoa học máy tính. Danh mục: Trí Tuệ Nhân Tạo.
Luận án "Dissertation data driven derivation of skills for autonomous" có bao nhiêu trang?
Luận án "Dissertation data driven derivation of skills for autonomous" có 214 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Dissertation data driven derivation of skills for autonomous" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.