我必须用 Java 制作一个模拟器,它将模拟在高速公路上行驶的汽车。高速公路应该有3条车道,每条车道上都有匀速行驶的汽车。在这条高速公路上,有一个特工必须开车通过并且不能撞到任何其他汽车。详细说明参见this paper在第 2.5 节和图片 5。
这张图片来自提到的论文,展示了高速公路的样子:
我的目标是只写一个模拟器(和 GUI),而不是代理的逻辑。现在,我想设计这个模拟器的架构,这正是我需要帮助的地方。
我的想法,代理的 API 看起来是这样的:
public abstract class BaseAgent {
public abstract void run()
public abstract void onCrash();
}
高速公路上的代理(汽车)应该是这个类的后代。在每一步中,模拟器调用函数 run() 代理逻辑在哪里。在这个函数中,代理可以调用如下函数:
goLeft();
goRight();
getNearestCarInLane(int lane_no);
getMySpeed();
因此,在每一步中,智能体都可以决定他是留在当前车道上,还是左转或右转。仅此而已,代理可以做什么。
所以这是代理 API,但我不知道如何设计模拟器的其余部分。我对模拟器架构的第一次尝试是:
class Agent — descendant of BaseAgent, can ride on highway.
class Highway — stores position of all cars on highway.
class Simulator — creates instance of agent and highway; in every step, call agent’s `run()` and monitors any car crash.
这不是一个好的架构。 goLeft()、goRight() 和 getNearestCarInLane() 方法应该在哪个类中?因为这些方法必须在 BaseAgent 类中,而且必须知道高速公路上每辆车的位置。所以最后,我有这样的事情:
Simulator s = new Simulator();
Highway h = new Highway();
Agent a = new Agent();
s.setAgent(a);
s.setHighway(h);
a.setHighway(h);
h.setAgent(a);
它又丑又丑。
所以我需要这里聪明人的一点帮助。有人可以给我链接到书籍、文章,无论是关于模拟器/架构的吗?或者解释我做错了什么?
我不是程序员,这个项目是我所在学院名为软件工程的选修类(class)的一部分。
最佳答案
我的建议是使用intelligent agent 的正式概念设计代理的界面。 in mind:从模拟的角度来看,它是一个黑匣子,可以从其环境中接收感知(例如,传感器数据),然后决定某个 Action (例如,向左或向右驾驶汽车)。
基于此定义并假设一个简单的离散逐步模拟,您的代理类可能如下所示:
public abstract class BaseAgent {
public AgentAction act(HighwayPerception hwyPerception);
}
其中 AgentAction 是表示代理可以决定在单个步骤中执行的操作的类型(在最简单的情况下,这将是一个具有值 STEER_LEFT 的枚举) >、STEER_RIGHT 等 --- 对于更复杂的问题,您可以使用 AgentAction 定义整个类层次结构作为父类(super class)/接口(interface))。模拟器的工作是解释代理返回的 AgentAction 对象并相应地更改其环境状态(即 Highway 对象)。
另一方面,参数 HighwayPerception 表示代理在当前时间步能够感知的所有内容:例如,汽车的速度(getMySpeed()) 或到下一辆车的距离 (getNearestCarInLane(int laneNumber))。这避免将代理直接耦合到它的环境(即Highway)——这很重要,因为它分离关注点:只有代理感知他们的环境决定行动,而不是直接与之互动。同样,模拟器的工作是根据当前环境状态为代理创建感知。
最后,这种设计还更容易控制代理。
HighwayPercept 类必须设计成只能用于读取代理应该能够感知的数据,而不是影响直接周围的环境。相比之下,您原始设计中的代理可以访问 Highway 对象,因此可以尝试作弊,例如,查看前方几英里的汽车并相应地规划其路线,或者只是改变高速公路上其他汽车的位置。 这永远不可能,即使您不太关心安全性,因为这样的事情也可能无意中发生并且调试起来可能很棘手。
根据您的要求,您的架构当然可能需要更加复杂。 更多信息应该很容易从关于 multi-agent simulation systems 的文献中获得(这是对您的问题的概括,即可以模拟几个代理在您的高速公路上行驶)。该领域正在进行大量研究,您可能需要查看多种用于多代理模拟的工具(例如 Repast )。
关于java - 这个模拟器的最佳架构是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7713035/
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
很好奇,就使用rubyonrails自动化单元测试而言,你们正在做什么?您是否创建了一个脚本来在cron中运行rake作业并将结果邮寄给您?git中的预提交Hook?只是手动调用?我完全理解测试,但想知道在错误发生之前捕获错误的最佳实践是什么。让我们理所当然地认为测试本身是完美无缺的,并且可以正常工作。下一步是什么以确保他们在正确的时间将可能有害的结果传达给您? 最佳答案 不确定您到底想听什么,但是有几个级别的自动代码库控制:在处理某项功能时,您可以使用类似autotest的内容获得关于哪些有效,哪些无效的即时反馈。要确保您的提
我有一个模型:classItem项目有一个属性“商店”基于存储的值,我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式?如果方法中没有大的if-else语句,这是如何干净利落地完成的? 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.co
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
为什么4.1%2返回0.0999999999999996?但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意,这不是与Ruby相关的问题,而是与所有编程语言相关的问题,因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
是的,我知道最好使用webmock,但我想知道如何在RSpec中模拟此方法:defmethod_to_testurl=URI.parseurireq=Net::HTTP::Post.newurl.pathres=Net::HTTP.start(url.host,url.port)do|http|http.requestreq,foo:1endresend这是RSpec:let(:uri){'http://example.com'}specify'HTTPcall'dohttp=mock:httpNet::HTTP.stub!(:start).and_yieldhttphttp.shou
它不等于主线程的binding,这个toplevel作用域是什么?此作用域与主线程中的binding有何不同?>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是,TOPLEVEL_BINDING始终引用Binding的预定义全局实例,而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层,它们都包含相同的绑定(bind),但它们不是同一个对象,您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput
我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN?它们是对象、关键字还是其他东西? 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串
如果您尝试在Ruby中的nil对象上调用方法,则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而,有一个tryRails中的方法,如果它被发送到一个nil对象,它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常? 最佳答案 像Ruby中的所有其他对象