小型無人超音速機プロトタイプの航法アビオニクス に関する研究

小型無人超音速機プロトタイプの航法アビオニクス に関する研究

著者 溝端  一秀, 吹場  活佳, 小野  正貴, 上村  威揮 , 佐藤  淳哉, アイザル  アイザド ビン モハド  ディン

雑誌名 室蘭工業大学航空宇宙機システム研究センター年次

報告書

巻 2010

ページ 26‑31

発行年 2011‑09

URL http://hdl.handle.net/10258/00008761

小型無人超音速機プロトタイプの航法アビオニクス に関する研究

著者 溝端  一秀, 吹場  活佳, 小野  正貴, 上村  威揮 , 佐藤  淳哉, アイザル  アイザド ビン モハド  ディン

雑誌名 室蘭工業大学航空宇宙機システム研究センター年次

報告書

巻 2010

ページ 26‑31

発行年 2011‑09

URL http://hdl.handle.net/10258/00008761

26

ᑠᆺ↓ே㉸㡢㏿ᶵ䝥䝻䝖䝍䜲䝥䛾⯟ἲ䜰䝡䜸䝙䜽䝇䛻㛵䛩䜛◊✲㻌

㻌

䕿㻌 ⁁➃㻌 ୍⚽㻌 䠄䜒䛾๰㐀⣔㡿ᇦ㻌 ෸ᩍᤵ䠅㻌

྿ሙ㻌 άె㻌 䠄⯟✵Ᏹᐂᶵ䝅䝇䝔䝮◊✲䝉䞁䝍䞊㻌 ㅮᖌ䠅㻌 ᑠ㔝㻌 ṇ㈗㻌 䠄⯟✵Ᏹᐂ䝅䝇䝔䝮ᕤᏛᑓᨷ㻌 㻹㻝䠅㻌

ୖᮧ㻌 ጾ᥹㻌 䠄⯟✵Ᏹᐂ䝅䝇䝔䝮ᕤᏛᑓᨷ㻌 㻹㻝䠅㻌 బ⸨㻌 ῟ဢ㻌 䠄ᶵᲔ䝅䝇䝔䝮ᕤᏛ⛉㻌 䠐ᖺ䠅㻌 䜰䜲䝄䝹㻌 䜰䜲䝄䝗㻌 䠄ᶵᲔ䝅䝇䝔䝮ᕤᏛ⛉㻌 䠐ᖺ䠅㻌

㻌 㻌

䠍㻚㻌 䛿䛨䜑䛻㻌

㻞㻜㻝㻜 ᖺ 㻤 ᭶䛾ᑠᆺ㉸㡢㏿㣕⾜ᐇ㦂ᶵ䝥䝻䝖䝍䜲䝥䠄䜸䜸䝽䝅䠍ྕᶵ䠅䛾㣕⾜ヨ㦂䛷䛿䚸㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊䚸䜶䜰䞊䝕䞊䝍䝉䞁䝃䞊䠄㻭㻰㻿䠅䚸᧯⯦ಙྕ䝪䞊䝗䚸䜶䞁䝆䞁 㻱㻯㼁䚸➼䛾ᶵჾ䛜ᶵయ䛻ᦚ㍕

䛥䜜䚸ᶵయ䛾㐠ືᒚṔ䛜グ㘓䛥䜜䛯䚹ᮏ◊✲䛷䛿䚸䛣䜜䜙䛾ᶵჾ䛾䛖䛱 㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊䛚䜘䜃䜶 䜰䞊䝕䞊䝍䝉䞁䝃䞊䛻䛴䛔䛶䚸䛭䛾సື≉ᛶ䜢᫂䜙䛛䛻䛩䜛䛣䛸䜢┠ⓗ䛸䛧䛶ྛ✀䛾ᆅୖヨ㦂䜢ᐇ

᪋䛩䜛䚹㻌 㻌

䠎䠊㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊㻌 䠎䠊䠍㻌 ཎ⌮䛸≉ᚩ㻌

඲ᆅ⌫ ఩䝅䝇䝔䝮䠄㻳㻼㻿䠅䛸័ᛶ⯟ἲ⿦⨨䠄㻵㻺㻿䠅䜢」ྜ䛧䛯⯟ἲ⿦⨨䛷䛒䜚䚸▷᫬㛫䛷䛿⢭ᗘ䛜 Ⰻ䛔䛜᫬㛫䛸䛸䜒䛻⯟ἲㄗᕪ䛜Ⓨᩓ䛩䜛 㻵㻺㻿 䛸䚸㛗᫬㛫䛻䜟䛯䛳䛶⢭ᗘ䛜Ᏻᐃ䛧䛶䛔䜛䛜▷᫬㛫䛷 ㄗᕪ䛜኱䛝䛔 㻳㻼㻿 䛾䚸┦஫䛾ᙅⅬ䜢⿵䛳䛶Ᏻᐃ䛧䛯⢭ᗘ䛾⯟ἲ䝕䞊䝍䜢ᚓ䜛䛣䛸䛜䛷䛝䜛䚹㻌 䠎䠊䠎㻌 ᶵჾᵓᡂ㻌

ᮾி኱Ꮫ⯟✵ᏱᐂᕤᏛ⛉㕥ᮌ䞉ᅵᒇ◊✲ᐊ䛾タィ䞉〇స䛻䜘䜛䛂㼁㻭㼂 䝕䞊䝍཰㞟䝅䝇䝔䝮䠄㏻⛠

㻿㼥㼘㼜㼔㼕㼐㼑䠅䛃䠄௨ୗ 㻿㼥㼘㼜㼔㼕㼐㼑 䛸グ䛩䠅䛸ᮾிィჾᰴᘧ఍♫〇䛾 㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊㼂㻿㻭㻿㻙㼀㻝 ᦚ㍕䛾䝻 䜺䞊䠄௨ୗᮾிィჾ䝻䜺䞊䛸グ䛩䠅䜢⏝䛔䜛䚹䛔䛪䜜䜒ヨసရ䛷䛒䜚䚸సື≉ᛶ䛾᳨ド䛸㍑ṇヨ㦂䜢 せ䛩䜛䚹㣕⾜ヨ㦂䛾䝣䝷䜲䝖 㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛻䛚䛔䛶䛣䛾䠎䛴䛾䜰䝡䜸䝙䜽䝇䜢ᶵయ䛻ྠ᫬ᦚ㍕䛧䛯䛸 䛝䛾ᵝᏊ䜢ᅗ䠎䠉䠍䛻♧䛩䚹㻌

㻿㼥㼘㼜㼔㼕㼐㼑 䛿䠍㍈䛾༙ᑟయ័ᛶ䝉䞁䝃䞊䠄༙ᑟయຍ㏿ᗘィ䛚䜘䜃༙ᑟయ䝆䝱䜲䝻䜢ෆⶶ䠅䠏ಶ䛚䜘 䜃 㻳㻼㻿 ཷಙᶵ䠍ಶ䜢ᦚ㍕䛧䛶䛔䜛䚹ᮾிィჾ䝻䜺䞊䛿䠏㍈䛾᣺ື䝆䝱䜲䝻䚸ຍ㏿ᗘィ䚸䛚䜘䜃☢Ẽ ᪉఩䝉䞁䝃䛸 㻳㻼㻿 ཷಙᶵ䜢

ᦚ㍕䛧䛶䛔䜛䚹䛔䛪䜜䜒䚸ຍ

㏿᫬ィ䛷䠏㍈䛾ຍ㏿ᗘ䜢䚸 䝆䝱䜲䝻䛷䠏㍈䛾ゅ㏿ᗘ䜢 ィ 䛧䚸䛣䜜䜙䜢ᚋฎ⌮䛷

᫬㛫✚ศ䛧䛶㏿ᗘ䜔ጼໃ ゅ䜢ᚓ䜛䚹ྠ᫬୪⾜䛷 㻳㻼㻿

ཷಙᶵ䛷఩⨨䜢ィ 䛩䜛䚹㻌 㻌 ᅗ䠎䠉䠍㻌 䜸䜸䝽䝅䠍ྕᶵ䛻ᦚ㍕䛥䜜䛯 㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊䛸 㻳㻼㻿 䜰䞁䝔䝘㻌 㻌

䠎䠊䠏㻌 㣕⾜ヨ㦂䛻䛚䛡䜛 㻳㻼㻿 䝕䞊䝍㻌

䝣䝷䜲䝖 㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞 䛷䛿 㻿㼥㼘㼜㼔㼕㼐㼑 䛾䜏䜢ᦚ㍕䛧䚸ྲྀᚓ䝕䞊䝍䛿 㻳㻼㻿䚸㻵㻺㻿 ඹ䛻Ⰻዲ䛷䛒䛳䛯䚹୍

᪉䚸䝣䝷䜲䝖 㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛷䛿 㻿㼥㼘㼜㼔㼕㼐㼑 䛸ᮾிィჾ䝻䜺䞊䜢ྠ᫬ᦚ㍕䛧䛯䛸䛣䜝䚸཮᪉䛾 㻳㻼㻿 䝕䞊䝍 䛻␗ᖖ䛜ぢ䜙䜜䛯䚹䛭䛾⤒ᗘ䞉⦋ᗘ䝕䞊䝍䜢ᅗ䠎䠉䠎䛻♧䛩䚹ᮾிィჾ䝻䜺䞊䛻䛚䛔䛶 ఩䛻ኻᩋ 䛧䛶䛚䜚䚸䜎䛯 㻿㼥㼘㼜㼔㼕㼐㼑 䛻䛚䛔䛶䜒䝍䜻䝅䞁䜾⤒㊰䛾 ఩䝕䞊䝍䛜ⓑ⪁⁥✵ሙᩜᆅ䛛䜙㐓⬺䛧䛯䜚䚸 ᴟ➃䛻ᑠ䛥䛔᪕ᅇ༙ᚄ䛜グ㘓䛥䜜䛶䛚䜚䚸␗ᖖ䛷䛒䜛䚹㻌

ᅗ䠎䠉䠎㻌 㻌 䝣䝷䜲䝖 㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛾 㻳㻼㻿 䝕䞊䝍䠄⦋ᗘ䚸⤒ᗘ䠅㻌 㻌

䠎䠊䠐㻌 ᆅୖ᳨ᐃヨ㦂䛾ᡭἲ㻌 䠍䠅㌴㍕㉮⾜ヨ㦂㻌

㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊䜢⮬ື㌴䛻ᦚ㍕䛧䛶䚸㟁※ᢞධᚋ䛾 㻳㻼㻿 䜰䝔䞁䝘㟼⨨᫬㛫䜔䜰䞁䝔䝘䛾タ

⨨᪉ྥ䛺䛹䛾᮲௳䜢ኚ䛘䚸ᡤᐃ䛾⤒㊰䜢㉮⾜䛩䜛䛣䛸䛻䜘䛳䛶䚸⯟ἲᶵჾ䛾 ఩ᛶ⬟䜢᳨ド䛩 䜛䚹㻌

䠎䠅㉥㐨൤ヨ㦂㻌

㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊䜢㉥㐨൤㞼ྎୖ䛻ᅛᐃ䛧䚸୍ᐃ䛾ゅ㏿ᗘ䛷㞼ྎ䜢ᅇ㌿䛥䛫䛶෇㐠ື䜢୚䛘䚸 䛣䛾䛸䛝䛾ຍ㏿ᗘ䛚䜘䜃ゅ㏿ᗘ䛾ィ ್䛛䜙㍑ṇᘧ䜢ᑟ䛟䚹㻌

㻌

䠎䠊䠑㻌 ᆅୖ᳨ᐃヨ㦂䛾⤖ᯝ㻌 䠍䠅㌴㍕㉮⾜ヨ㦂㻌

㻿㼥㼘㼜㼔㼕㼐㼑 䛸ᮾிィჾ䝻䜺䞊䛾 㻳㻼㻿 䜰䞁䝔䝘䜢 㻲㼘㼕㼓㼔㼠㻌㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛸ྠ➼䛻㓄⨨䛧䚸㻳㻼㻿 䜰䞁䝔䝘 㟼⨨᫬㛫䜢 㻞 ศ 㻟㻜 ⛊䛸䛧䛶㌴㍕㉮⾜ヨ㦂䜢⾜䛳䛯ሙྜ䛾⤖ᯝ䜢ᅗ䠎䠉䠏䛻♧䛩䚹䛣䛾 㻳㻼㻿 䜰䞁䝔 䝘㓄⨨䛾ሙྜ䛻䛾䜏 㻿㼥㼘㼜㼔㼕㼐㼑 䛾 ఩䝕䞊䝍䛜஘䜜䛯䚹䛧䛛䛧ᮾிィჾ䝻䜺䞊䛾 ఩䝕䞊䝍䛻኱䛝 䛺஘䜜䛿ぢ䜙䜜䛺䛛䛳䛯䚹䛥䜙䛻 㻳㻼㻿 䜰䞁䝔䝘㟼⨨᫬㛫䜢ᚎ䚻䛻▷⦰䛧䛶䜖䛟䛸䚸㟼⨨᫬㛫 㻝㻜 ⛊䛾 ሙྜ䛻ᮾிィჾ䝻䜺䞊䛾 ఩䛜ኻᩋ䛩䜛䛣䛸䛜䛒䛳䛯䚹㻌

䛣䜜䜙䛾䛣䛸䛛䜙䚸㻲㼘㼕㼓㼔㼠㻌㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛻䛚䛔䛶 㻿㼥㼘㼜㼔㼕㼐㼑 䛾 㻳㻼㻿 䝕䞊䝍䛜␗ᖖ䛸䛺䛳䛯ཎᅉ䛿䚸 ᅗ䠎䠉䠍䛻♧䛥䜜䛯 㻳㻼㻿 䜰䞁䝔䝘䛾㓄⨨䛾䛯䜑䛻䚸䠎䛴䛾 㻳㻼㻿 䜰䞁䝔䝘䛜㟁☢ⓗ䛻ᖸ΅䛧䛯䛯䜑䛸

ุᐃ䛥䜜䜛䚹䜎䛯䚸ᮾிィჾ䝻䜺䞊䛾 㻳㻼㻿 䝕䞊䝍䛜␗ᖖ䛸䛺䛳䛯ཎᅉ䛿䚸㟁※ᢞධᚋ༑ศ䛺㟼⨨᫬

㛫䜢せ䛩䜛䛸䛣䜝 㻲㼘㼕㼓㼔㼠㻌㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛷䛿㟼⨨≧ែ䛜୙༑ศ䛷䛒䛳䛯䜒䛾䛸᥎ᐃ䛥䜜䜛䚹㻌 42.532

42.533 42.534 42.535 42.536 42.537 42.538 42.53942.54 42.541

141.245 141.25 141.255 141.26

⤒ᗘ࣭⦋ᗘࢹ࣮ࢱࡢẚ㍑

Sylphide ᮾிィჾ

28

ᅗ䠎䠉䠏㻌 ㌴㍕㉮⾜ヨ㦂䛻䛚䛡䜛⤒ᗘ䞉⦋ᗘ䝕䞊䝍㻌 㻌

䠎䠅㉥㐨൤ヨ㦂㻌

㻿㼥㼘㼜㼔㼕㼐㼑 䛾㉥㐨൤ヨ㦂䛻䛚䛔䛶䚸㻜㼻䡚䠉㻡㻜㼻䡚㻗㻡㻜㼻䡚㻜㼻䛾䝶䞊䜲䞁䜾㐠ື䜢䠏ᅇ㐃⥆䛷୚䛘 䛯ሙྜ䛻ྲྀᚓ䛥䜜䜛ຍ㏿ᗘ䝕䞊䝍䛚䜘䜃ゅ㏿ᗘ䝕䞊䝍䜢ᅗ䠎䠉䠐䛻♧䛩䚹ᶓ㍈䛿᫬้䠄⛊䠅䛷䛒䜚䚸 䝃䞁䝥䝸䞁䜾䝺䞊䝖䛿 㻝㻜㻜㻴㼦 䛷䛒䜛䚹⦪㍈䛿 㻭㻰 ኚ᥮ჾ䛾䝕䝆䝍䝹ฟຊ್䛷䛒䜛䚹ຍ㏿ᗘ䚸ゅ㏿ᗘඹ 䛻⌮ㄽ್䜢䜾䝷䝣໬䛧䛯䜒䛾䛸ഴྥ䛿ᴫ䛽୍⮴䛧䛶䛚䜚Ⰻዲ䛷䛒䜛䚹㻌 ຍ㏿ᗘ䛻䛴䛔䛶䛿㼆㍈ṇ䛾᪉

ྥ䛻㔜ຊຍ㏿ᗘ䛜ᖖ䛻䛛䛛䛳䛶䛔䜛䛣䛸䛻␃ព䛧䛶㍑ṇᘧ䜢ᑟ䛟䚹ゅ㏿ᗘ䛻䛴䛔䛶䛿 㻵㻺㻿 䝕䞊䝍䛛 䜙┠ⓗ䛾ゅᗘ䛻㐩䛩䜛䜎䛷䛾᫬㛫䜢ồ䜑䜛䛣䛸䛻䜘䜚ゅ㏿ᗘ䜢⟬ฟ䛧䚸㻭㻰 ኚ᥮ჾฟຊ㼄㻘㻌 㼅㻘㻌 㼆䛸䛾 ẚ㍑䛛䜙㍑ṇᘧ䜢ồ䜑䜛䚹䛭䛾⤖ᯝ䛿௨ୗ䛾㏻䜚䛷䛒䜛䚹㻌

㼄ຍ㏿ᗘ㻌 ܽ_௫ൌ െʹǤͻͶ ൈ ͳͲ^ି଺ൈ ሺš െ ͺ͸ͲͷͲ͵ʹሻ㻌 㻌 㻌㼄ゅ㏿ᗘ㻌 ݌ ൌ ʹǤͶ͵ ൈ ͳͲ^ିହൈ ሺš െ ͺͷͲ͸ͻͺͲሻ㻌 㼅ຍ㏿ᗘ㻌 ܽ௬ൌ െʹǤ͹Ͷ ൈ ͳͲ^ି଺ൈ ሺ› െ ͺ͸͵ʹͳͳͶሻ㻌 㻌 㻌 㼅ゅ㏿ᗘ㻌 ݍ ൌ ʹǤ͵ͻ ൈ ͳͲ^ିହൈ ሺ› െ ͺ͵ͻ͸ʹ͸͵ሻ㻌 㼆ຍ㏿ᗘ㻌 ܽ_௭ൌ ʹǤͻ͹ ൈ ͳͲ^ିହൈ ሺœ െ ͺ͸ʹͳͶ͵ʹሻ㻌 㻌 㻌 㻌 㼆ゅ㏿ᗘ㻌 ݎ ൌ ʹǤͶͷ ൈ ͳͲ^ିହൈ ሺœ െ ͺͶͶ͸ͷͳ͵ሻ㻌

ᅗ䠎䠉䠐㻌 㻌 ㉥㐨൤ヨ㦂䛻䛚䛡䜛 㻿㼥㼘㼜㼔㼕㼐㼑 䛾ຍ㏿ᗘ䛚䜘䜃ゅ㏿ᗘ䝕䞊䝍㻌 㻌

䠎䠊䠒㻌 䜎䛸䜑㻌

ᑠᆺ㉸㡢㏿㣕⾜ᐇ㦂ᶵ䝥䝻䝖䝍䜲䝥䛂䜸䜸䝽䝅䠍ྕᶵ䛃䛻ᦚ㍕䛩䜛 㻳㻼㻿㻛㻵㻺㻿 䝉䞁䝃䞊䛻䛴䛔䛶䚸䛭 䛾సື≉ᛶ䜢᫂䜙䛛䛻䛩䜛䛣䛸䜢┠ⓗ䛸䛧䛶ᆅୖヨ㦂䜢ᐇ᪋䛧䚸௨ୗ䛾஦䛜ุ᫂䛧䛯䚹㻌

䠍䠅㻲㼘㼕㼓㼔㼠㻌㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛻䛚䛔䛶 㻿㼥㼘㼜㼔㼕㼐㼑 䛾 㻳㻼㻿 䝕䞊䝍䛜␗ᖖ䛸䛺䛳䛯ཎᅉ䛿䚸䠎䛴䛾 㻳㻼㻿 䜰䞁䝔 䝘䛜㟁☢ⓗ䛻ᖸ΅䛧䛯䛯䜑䛸ุᐃ䛥䜜䜛䚹㻌

䠎䠅ྠ䛨䛟ᮾிィჾ䝻䜺䞊䛾 㻳㻼㻿 䝕䞊䝍䛜␗ᖖ䛸䛺䛳䛯ཎᅉ䛿䚸㟁※ᢞධᚋ༑ศ䛺㟼⨨᫬㛫䜢せ䛩

42.364 42.366 42.368 42.37 42.372 42.374 42.376 42.378 42.38

141.025 141.03 141.035 141.04

⤒ᗘ࣭⦋ᗘࢹ࣮ࢱࡢẚ㍑

Sylphide ᮾிィჾ

0 5000000 10000000 15000000

0 200 400

ຍ㏿ᗘ

X Y

Z 820000083000008400000850000086000008700000

0 200 400

ゅ㏿ᗘ

X Y Z

䜛䛸䛣䜝 㻲㼘㼕㼓㼔㼠㻌㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞㻭 䛷䛿㟼⨨≧ែ䛜୙༑ศ䛷䛒䛳䛯䜒䛾䛸᥎ᐃ䛥䜜䜛䚹㻌 䜎䛯䚸㻿㼥㼘㼜㼔㼕㼐㼑 䛾ຍ㏿ᗘ䛚䜘䜃ゅ㏿ᗘィ ್䛻䛴䛔䛶㍑ṇᘧ䜢ᚓ䛯䚹㻌

㻌

䠏䠊䜶䜰䞊䝕䞊䝍䝉䞁䝃䞊䠄㻭㻰㻿䠅㻌 䠏䠊䠍㻌 ᶵჾᵓᡂ㻌

䜸䜸䝽䝅䠍ྕᶵ䛻ᦚ㍕䛥䜜䜛䜶䜰䞊䝕䞊䝍䝉䞁䝃䞊䛿ᅽຊ䝉䞁䝃䞊䝪䞊䝗䛸䠑Ꮝ䝢䝖䞊⟶䛛䜙ᵓᡂ 䛥䜜䜛䚹ᅽຊ䝉䞁䝃䞊䛸䛿䚸✵Ẽᅽ䛾ኚ໬䜢ෆ㒊䛾ឤᅽ⣲Ꮚ䛻䛶㟁Ẽಙྕ䛻ኚ᥮䛩䜛䜒䛾䛷䛒䜚䚸 ᮏ◊✲䛷౑⏝䛩䜛䛾䛿ᅗ䠏䠉䠍䛻♧䛩༙ᑟయ䝢䜶䝌᢬ᢠᅽຊ䝉䞁䝃䞊䛷䛒䜛䚹䛣䛾䝉䞁䝃䞊䛿 㻲㼘㼡㼛㼞㼛㻌 㻿㼕㼘㼕㼏㼛㼚㼑㻌 㻳㼑㼘 䛛䜙స䜙䜜䛯䝎䜲䝲䝣䝷䝮䠄ᤵᅽ㒊䠅䛾⾲㠃䛻༙ᑟయ䜂䛪䜏䝀䞊䝆䜢ᙧᡂ䛧䛶䛔 䜛䚹እ㒊䛛䜙䛾ᅽຊ䛩䛺䜟䛱 㻼㻝 䛸 㻼㻞 䛾ᕪᅽ䛷䝎䜲䝲䝣䝷䝮䛜ኚᙧ䛧䚸䛭䛾ᅽຊ䛜 㻰㼕㼒㼒㼑㼞㼑㼚㼠㼕㼍㼘㻌 㻿㼑㼚㼟㼕㼚㼓㻌 㻱㼘㼑㼙㼑㼚㼠 䛻ఏ䜟䛳䛶Ⓨ⏕䛩䜛䝢䜶䝌᢬ᢠຠᯝ䛻䜘䜛㟁Ẽ᢬ᢠ䛾ኚ໬䜢㟁Ẽಙྕ䛸䛧䛶ฟຊ 䛩䜛䚹ᅽຊ䝉䞁䝃䞊䝪䞊䝗䛻䛿䚸ᅗ䠏䠉䠎䛾䜘䛖䛻኱Ẽᅽィ ⏝䛾⤯ᑐᅽຊ䝉䞁䝃䞊䠍ಶ䛸ᕪᅽィ 

⏝䛾ᕪᅽ䝉䞁䝃䞊䠏ಶ䜢ᦚ㍕䛩䜛䚹㻌

ᅗ䠏䠉䠍㻌 ᅽຊ䝉䞁䝃䞊䛾ᵓ㐀㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 㻌 ᅗ䠏䠉䠎㻌 ᅽຊ䝉䞁䝃䞊䝪䞊䝗㻌 㻌

ᕪᅽ䝉䞁䝃䞊䛿䚸䛭䜜䛮䜜䝅䝸䝁䞁䝏䝳䞊䝤䜢௓䛧䛶䠑Ꮝ䝢䝖䞊⟶䛻⧅䛢䜙䜜䜛䚹䠑Ꮝ䝢䝖䞊⟶䛾ᙧ

≧䞉ᑍἲ䛿ᅗ䠏䠉䠏䛾㏻䜚䛷䛒䜚䚸እᚄ 㻤㼙㼙䚸⬗㛗 㻟㻜㻜㼙㼙䚸㉁㔞 㻢㻜㼓 ⛬ᗘ䛷䛒䜛䚹ඛ➃㒊ศ䠄ᅽຊᏍ 㒊ศ䠅䛾༙㡬ゅ䛿㉸㡢㏿䛷䛾ィ 䛻㐺䛧䛯 㻝㻢㼻䛷䛒䜛䚹ඛ➃䛸ᅽຊ⟶䛿 㻿㼁㻿䚸⬗య䛿㍍㔞໬䛾䛯 䜑䜰䝹䝭ྜ㔠䛷స䜙䜜䛶䛔䜛䚹୰ኸ䛾ᅽຊᏍ䛾ືᅽ_{P Pf}

0 䜢ᕪᅽ䝉䞁䝃䞊䠍䛷䚸ୖୗ䛾䠎Ꮝ䛾ᕪᅽ

L

U P

P 䜢ᕪᅽ䝉䞁䝃䞊䠎䛷䚸ᕥྑ䛾䠎Ꮝ䛾ᕪᅽ

Right Left P

P 䜢ᕪᅽ䝉䞁䝃䞊䠏䛷ィ 䛧䚸䛣䜜䜙䠏䛴䛾 ィ ್䛛䜙ᑐẼ㏿ᗘ䚸㏄ゅ䚸䛚䜘䜃ᶓ⁥䜚ゅ䜢᥎ᐃ䛩䜛䚹㻌

ᅗ㸱㸫㸱 㸳Ꮝࣆࢺ࣮⟶ࡢᙧ≧࣭ᑍἲ

䠏䠊䠎㻌 ㍑ṇヨ㦂㻌

ᅽຊ䝉䞁䝃䞊䝪䞊䝗䛾ྛ䝉䞁䝃䞊䛻䚸⢭ᐦ䛺ᅽຊ䜢⏕ᡂ䛷䛝䜛ᅽຊ㍑ṇჾ䛻䜘䛳䛶✀䚻䛾ᅽຊ 䜢ຍ䛘䚸ᅽຊ䝉䞁䝃䞊䝪䞊䝗䛾䝕䝆䝍䝹ฟຊ್䜢グ㘓䛩䜛䚹䛭䛾⤖ᯝ䜢ᅗ䠏䠉䠐䛻♧䛩䚹ᶓ㍈䛿䝉䞁

30

䝃䞊䝪䞊䝗䛾䝕䝆䝍䝹ฟຊ್䚸⦪㍈䛿䝉䞁䝃䞊䛻୚䛘䛯ᕪᅽ䂴㼜䛷䛒䜛䚹㻌

୍᪉䚸ᑐẼ㏿ᗘ䛚䜘䜃㏄ゅ䛸䠑Ꮝ䝢䝖䞊⟶䛾ᅽຊᏍ䛻⌧䜜䜛ᅽຊ䛾㛵ಀ䜢ồ䜑䜛䛯䜑䛻ప㏿㢼 Ὕヨ㦂䜢⾜䛖䚹䛭䛾ᵝᏊ䜢ᅗ䠏䠉䠑䛻♧䛩䚹ᵝ䚻䛺㏿ᗘ䚸㏄ゅ䛻ᑐ䛧䛶䠑Ꮝ䝢䝖䞊⟶䛾䛭䜜䛮䜜䛾ᅽ ຊᏍ䛾ᅽຊ䜢 ᐃ䛧䚸䛭䛾⤖ᯝ䜢௨ୗ䛾ᕪᅽ䝟䝷䝯䝍 㼒䚸㼓 䛸㏄ゅ䚸ᶓ⁥䜚ゅ䛾┦㛵ᘧ䛻⾲䛩䚹䛭䛾

⤖ᯝ䜢ᅗ䠏䠉䠒䛻♧䛩䚹㻌 ᶓ㍈䛿ᕪᅽ䝟䝷䝯䝍䚸⦪㍈䛿㏄ゅ䛺䛔䛧䛿ᶓ⁥䜚ゅ㼇㼐㼑㼓㼞㼑㼑㼉䛷䛒䜛䚹㻌 㻌

ᕪᅽ䝟䝷䝯䝍㻌

f

p P

P f P^{U L}

0 䠈 ^f

p P

P g P^{Left Right}

0

㻌

㏄ゅ㻌 㻌 㻌 㻌 㻌 ⁴

4 3 3 2 2 1

0 a f a f a f a f

a

D 㻌

ᶓ⁥䜚ゅ㻌 㻌 ⁴

4 3 3 2 2 1

0 ag a g a g a g

a

E 㻌

ᅗ㸱㸫㸲 ᕪᅽࢭࣥࢧ࣮ࡢ㍑ṇ᭤⥺

ᅗ䠏䠉䠑㻌 䠑Ꮝ䝢䝖䞊⟶䛾㍑ṇヨ㦂㻌 㻌 㻌 㻌 㻌 ᅗ䠏䠉䠒㻌 䠑Ꮝ䝢䝖䞊⟶䛾㍑ṇ᭤⥺㻌 㻌

䠏䠊䠏㻌 㣕⾜ヨ㦂䛾 㻭㻰㻿 䝕䞊䝍䛾ゎᯒ㻌

㻌 ୖ㏙䛾ᕪᅽ䝉䞁䝃䞊䛚䜘䜃䠑Ꮝ䝢䝖䞊⟶䛾㍑ṇᘧ䜢⏝䛔䛶䚸㣕⾜ヨ㦂䛾 㻭㻰㻿 䝕䞊䝍䜢ゎᯒ䛧䚸㻌 ᑐẼ㏿ᗘ䚸㻌 ㏄ゅ䚸䛚䜘䜃ᶓ⁥䜚ゅ䜢᥎ᐃ䛩䜛䚹㻌

㻲㼘㼕㼓㼔㼠㻌 㻺㼛㻚㻞㻜㻜㻢㻙㻜㻞 䛻䛴䛔䛶᥎ᐃ䛥䜜䛯ᑐẼ㏿ᗘ䛾ᒚṔ䜢ᅗ䠏䠉䠓䛻♧䛩䚹⁥㉮㛤ጞᚋ㏿䜔䛛䛻 㻠㻜㼙㻛㼟 ⛬ᗘ䜎䛷ຍ㏿䛧䚸䛭䛾ᚋ 㻠㻜㼙㻛㼟

䡚

㻌

ḟ䛻䚸᥎ᐃ䛥䜜䛯㏄ゅ䛚䜘䜃ᶓ⁥䜚ゅ䛾ᒚṔ䜢ᅗ䠏䠉䠔䛻♧䛩䚹᫬้ 㻠㻜㻜 ⛊䜎䛷䛸᫬้ 㻟㻝㻜㻜 ⛊௨ 㝆䛿ᶵయ䛜㟼Ṇ䛧䛶䛔䜛䛯䜑䚸ᕪᅽ䝟䝷䝯䝍 㼒䠈㼓 䛾ศẕ䛜䝊䝻䛻㏆䛟䝜䜲䝈䛜ᣑ኱䛥䜜䛶䛔䜛䚹᫬้

㻠㻜㻜 ⛊䛛䜙 㻟㻝㻜㻜 ⛊䜎䛷䛾㣕⾜୰䛿ẚ㍑ⓗᑠ䛥䛺䝜䜲䝈䜢䛸䜒䛺䛳䛶㏄ゅ䛸ᶓ⁥䜚ゅ䛜᥎ᐃ䛥䜜䛶䛔䜛䚹 䛣䛾㣕⾜ヨ㦂䛷䛿䠒࿘䛾ྑ࿘䜚䛾࿘ᅇ㣕⾜䜢⾜䛳䛶䛚䜚䚸䛩䛺䜟䛱䠍䠎ᅇ䛾ྑ 㻝㻤㻜㼻᪕ᅇ䜢⾜䛳䛶䛔 䜛䚹᪕ᅇ䛾㝿䛻䛿ᶵయ䜢䝞䞁䜽䛥䛫䜛䛣䛸䛻䜘䜛ᥭຊ䛾㖄┤ᡂศ䛾ῶᑡ䜢⿵䛖䛯䜑䛻㏄ゅ䜢ቑ䜔䛩

᧯⦪䛜⾜䜟䜜䛶䛚䜚䚸䛭䛾䛣䛸䛜㏄ゅ䛾ᒚṔ䛻䜒⾲䜜䛶䛔䜛䚹䜎䛯䚸ྑ᪕ᅇ䛾㝿䛻䛿ᶵయ䛜ྑ䛻ᶓ

⁥䜚䛩䜛䛾䛜ᬑ㏻䛷䛒䜚䚸ᅗ䛻䛿䠍䠎ᅇ䛾ྑᶓ⁥䜚䛜♧䛥䜜䛶䛔䜛䚹䛣䜜䜙䛾䛣䛸䛛䜙䚸㏄ゅ䛸ᶓ⁥䜚ゅ 䛿Ⰻዲ䛻᥎ᐃ䛷䛝䛯䜒䛾䛸⪃䛘䜙䜜䜛䚹㻌

㻌

ᅗ䠏䠉䠓㻌 㻭㻰㻿 䝕䞊䝍䛛䜙᥎ᐃ䛥䜜䛯ᑐẼ㏿ᗘ䛾ᒚṔ㻌 㻌

ᅗ䠏䠉䠔㻌 㻭㻰㻿 䝕䞊䝍䛛䜙᥎ᐃ䛥䜜䛯㏄ゅ䛚䜘䜃ᶓ⁥䜚ゅ䛾ᒚṔ㻌 㻌

䠏䠊䠐㻌 䜎䛸䜑㻌

ᅽຊ䝉䞁䝃䞊䝪䞊䝗䛸䠑Ꮝ䝢䝖䞊⟶䛾㍑ṇヨ㦂䜢⾜䛔䠈ᅽຊ䝉䞁䝃䞊䝪䞊䝗ฟຊ䛸ᑐẼ㏿ᗘ䚸㏄

ゅ䚸䛚䜘䜃ᶓ⁥䜚ゅ䛾㛫䛾┦㛵ᘧ䜢ồ䜑䛯䚹䛣䛾ᘧ䜢฼⏝䛧䛶䚸㻞㻜㻝㻜 ᖺ 㻤 ᭶䛻ᐇ᪋䛥䜜䛯㣕⾜ヨ㦂 䛾 㻭㻰㻿 䝕䞊䝍䜢ゎᯒ䛧䛶䚸኱Ẽ㏿ᗘ䚸㏄ゅ䚸䛚䜘䜃ᶓ⁥䜚ゅ䜢᥎ᐃ䛧䛯䚹㻌

㻌