[求助]菜鸟问题:二维网格空间中机器人(绕过障碍物)

[复制链接]

字体大小: 正常放大

FreeEmperor

1 主题	0 听众	17 积分

升级 12.63%

该用户从未签到

电梯直达

1^#

发表于 2006-11-3 14:16 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

1、  目的刺激响应Agent是响应机器中最为典型的一种，它没有内部状态，但它能对所处环境中的外部刺激做出及时响应。对刺激响应Agent行为的探讨，是研究智能机器的第一步。对刺激响应Agent行为的模拟有助于了解智能机器的工作原理、设计思想、构造方法，以加深对智能机器的理解。2、 原理对S-R机器人的简单环境，其世界的状态可用特征向量表示。预先给定机器人的目标任务，刺激响应Agen通过感知简单二维世界中的信息，作出简单的动作决策。通过动画演示S-R机器人的动作循环。3、  内容模拟刺激响应Agent在其所处的世界中为完成特定任务所执行的一系列动作。4、  描述及要求考虑下图所示的二维格子空间世界中的Agent，它的世界被边界完全包围，世界中包含一个大且不能移动的物体，该世界中没有紧凑空间（即边界与物体间的空间仅一个格子宽）。<line id="_x0000_s1060" to="207pt,46.8pt" from="126pt,7.8pt" style="Z-INDEX: 35; POSITION: absolute; flip: y;"></line><line id="_x0000_s1061" to="117pt,101.4pt" from="1in,23.4pt" style="Z-INDEX: 36; POSITION: absolute; flip: y;"></line>                 物体            Agent<line id="_x0000_s1026" to="27pt,23.4pt" from="27pt,23.4pt" style="Z-INDEX: 1; POSITION: absolute;"></line><line id="_x0000_s1027" to="27pt,179.55pt" from="27pt,7.95pt" strokeweight="1.5pt" style="Z-INDEX: 2; POSITION: absolute;"></line><line id="_x0000_s1028" to="81pt,179.4pt" from="81pt,7.8pt" style="Z-INDEX: 3; POSITION: absolute;"></line><line id="_x0000_s1029" to="63pt,179.4pt" from="63pt,7.8pt" style="Z-INDEX: 4; POSITION: absolute;"></line><line id="_x0000_s1030" to="99pt,179.4pt" from="99pt,7.8pt" style="Z-INDEX: 5; POSITION: absolute;"></line><line id="_x0000_s1031" to="45pt,179.4pt" from="45pt,7.8pt" style="Z-INDEX: 6; POSITION: absolute;"></line><line id="_x0000_s1032" to="189pt,179.4pt" from="189pt,7.8pt" style="Z-INDEX: 7; POSITION: absolute;"></line><line id="_x0000_s1033" to="207pt,179.4pt" from="207pt,7.8pt" style="Z-INDEX: 8; POSITION: absolute;"></line><line id="_x0000_s1034" to="225pt,7.95pt" from="27pt,7.95pt" strokeweight="1.5pt" style="Z-INDEX: 9; POSITION: absolute;"></line><line id="_x0000_s1035" to="225pt,23.4pt" from="27pt,23.4pt" style="Z-INDEX: 10; POSITION: absolute;"></line><line id="_x0000_s1036" to="225pt,39pt" from="27pt,39pt" style="Z-INDEX: 11; POSITION: absolute;"></line><line id="_x0000_s1037" to="225pt,54.6pt" from="27pt,54.6pt" style="Z-INDEX: 12; POSITION: absolute;"></line><line id="_x0000_s1038" to="225pt,85.8pt" from="27pt,85.8pt" style="Z-INDEX: 13; POSITION: absolute;"></line><line id="_x0000_s1039" to="225pt,101.4pt" from="27pt,101.4pt" style="Z-INDEX: 14; POSITION: absolute;"></line><line id="_x0000_s1040" to="225pt,117pt" from="27pt,117pt" style="Z-INDEX: 15; POSITION: absolute;"></line><line id="_x0000_s1041" to="225pt,132.6pt" from="27pt,132.6pt" style="Z-INDEX: 16; POSITION: absolute;"></line><line id="_x0000_s1042" to="225pt,70.2pt" from="27pt,70.2pt" style="Z-INDEX: 17; POSITION: absolute;"></line><line id="_x0000_s1043" to="279pt,70.2pt" from="225pt,70.2pt" strokeweight="1.5pt" style="Z-INDEX: 18; POSITION: absolute;"></line><line id="_x0000_s1044" to="279pt,117pt" from="225pt,117pt" strokeweight="1.5pt" style="Z-INDEX: 19; POSITION: absolute;"></line><line id="_x0000_s1045" to="243pt,117pt" from="243pt,70.2pt" style="Z-INDEX: 20; POSITION: absolute;"></line><line id="_x0000_s1046" to="261pt,117pt" from="261pt,70.2pt" style="Z-INDEX: 21; POSITION: absolute;"></line><line id="_x0000_s1047" to="279pt,117pt" from="279pt,70.2pt" strokeweight="1.5pt" style="Z-INDEX: 22; POSITION: absolute;"></line><line id="_x0000_s1048" to="279pt,85.8pt" from="225pt,85.8pt" style="Z-INDEX: 23; POSITION: absolute;"></line><line id="_x0000_s1049" to="279pt,101.4pt" from="225pt,101.4pt" style="Z-INDEX: 24; POSITION: absolute;"></line><line id="_x0000_s1050" to="117pt,163.8pt" from="27pt,163.8pt" style="Z-INDEX: 25; POSITION: absolute;"></line><line id="_x0000_s1051" to="225pt,163.8pt" from="171pt,163.8pt" style="Z-INDEX: 26; POSITION: absolute;"></line><line id="_x0000_s1052" to="153pt,148.2pt" from="153pt,7.8pt" style="Z-INDEX: 27; POSITION: absolute; flip: y;"></line><line id="_x0000_s1053" to="135pt,148.2pt" from="135pt,7.8pt" style="Z-INDEX: 28; POSITION: absolute; flip: y;"></line><line id="_x0000_s1054" to="117pt,179.4pt" from="27pt,179.4pt" strokeweight="1.5pt" style="Z-INDEX: 29; POSITION: absolute;"></line><line id="_x0000_s1055" to="225pt,179.4pt" from="171pt,179.4pt" strokeweight="1.5pt" style="Z-INDEX: 30; POSITION: absolute;"></line><rect id="_x0000_s1056" fillcolor="black" style="MARGIN-TOP: 70.2pt; Z-INDEX: 31; MARGIN-LEFT: 63pt; WIDTH: 36pt; POSITION: absolute; HEIGHT: 46.8pt;"></rect><rect id="_x0000_s1057" fillcolor="black" style="MARGIN-TOP: 70.2pt; Z-INDEX: 32; MARGIN-LEFT: 99pt; WIDTH: 36pt; POSITION: absolute; HEIGHT: 15.6pt;"></rect><rect id="_x0000_s1058" fillcolor="black" style="MARGIN-TOP: 70.2pt; Z-INDEX: 33; MARGIN-LEFT: 135pt; WIDTH: 36pt; POSITION: absolute; HEIGHT: 46.8pt;"></rect><shapetype id="_x0000_t75" stroked="f" filled="f" path="m@4@5l@4@11@9@11@9@5xe" opreferrelative="t" ospt="75" coordsize="21600,21600"><stroke joinstyle="miter"></stroke><formulas><f eqn="if lineDrawn pixelLineWidth 0"></f><f eqn="sum @0 1 0"></f><f eqn="sum 0 0 @1"></f><f eqn="prod @2 1 2"></f><f eqn="prod @3 21600 pixelWidth"></f><f eqn="prod @3 21600 pixelHeight"></f><f eqn="sum @0 0 1"></f><f eqn="prod @6 1 2"></f><f eqn="prod @7 21600 pixelWidth"></f><f eqn="sum @8 21600 0"></f><f eqn="prod @7 21600 pixelHeight"></f><f eqn="sum @10 21600 0"></f></formulas><path oconnecttype="rect" gradientshapeok="t" oextrusionok="f"></path><lock aspectratio="t" vext="edit"></lock></shapetype><shape id="_x0000_s1059" type="#_x0000_t75" style="MARGIN-TOP: 23.4pt; Z-INDEX: 34; MARGIN-LEFT: 117pt; WIDTH: 18pt; POSITION: absolute; HEIGHT: 17.3pt;"><imagedata otitle="" src="file:///C:\DOCUME~1\ADMINI~1\LOCALS~1\Temp\msohtml1\01\clip_image003.wmz"></imagedata></shape><line id="_x0000_s1062" to="171pt,148.2pt" from="171pt,7.8pt" style="Z-INDEX: 37; POSITION: absolute;"></line><line id="_x0000_s1063" to="117pt,148.2pt" from="117pt,7.8pt" style="Z-INDEX: 38; POSITION: absolute;"></line><line id="_x0000_s1064" to="117pt,129.75pt" from="117pt,98.55pt" strokeweight="1.5pt" style="Z-INDEX: 39; POSITION: absolute;"></line><line id="_x0000_s1065" to="171pt,129.75pt" from="171pt,98.55pt" strokeweight="1.5pt" style="Z-INDEX: 40; POSITION: absolute;"></line><line id="_x0000_s1066" to="117pt,98.4pt" from="27pt,98.4pt" style="Z-INDEX: 41; POSITION: absolute;"></line><line id="_x0000_s1067" to="225pt,98.4pt" from="171pt,98.4pt" style="Z-INDEX: 42; POSITION: absolute;"></line><line id="_x0000_s1068" to="171pt,98.55pt" from="117pt,98.55pt" strokeweight="1.5pt" style="Z-INDEX: 43; POSITION: absolute;"></line><line id="_x0000_s1069" to="225pt,70.35pt" from="225pt,7.95pt" strokeweight="1.5pt" style="Z-INDEX: 44; POSITION: absolute;"></line><line id="_x0000_s1070" to="225pt,142.2pt" from="225pt,79.8pt" strokeweight="1.5pt" style="Z-INDEX: 45; POSITION: absolute;"></line><line id="_x0000_s1071" to="225pt,92.1pt" from="225pt,45.3pt" style="Z-INDEX: 46; POSITION: absolute;"></line>       要求Agent执行以下行为：走到一个接近边界或物体的格子中，然后沿着此边界（边界的内部或物体的外边界）永远走下去。5、步骤①、理解Agent所应执行的行为。②、分析Agent在其所处的世界中所有能执行的动作；③、分别刻画每一个动作执行时Agent所处环境的状态的集合。④、对每一个状态集合进行抽象，并结合Agent所处世界的状态对抽象结果予以简化。⑤、形式化简化结果，即得到此动作执行的前提条件。⑥、给出所有动作执行所要求的条件，以形成条件与动作之间的映射函数，即为此Agent的行为模型。⑦、编程实现此行为模型。 -----------------------------------我是菜鸟不知道怎么做,有朋友能帮忙么?谢谢![em10]

zan