本科毕业设计-可燃气体检测报警器的设计

沈阳理工大学学士学位论文 绪论1.1本课题研究背景及意义我国是煤炭生产大国，随着煤矿机械化程度的提高，矿井生产能力和生产效率普遍加大，煤炭年产量居世界首位，产煤量占世界总产煤量的20%。但同时我国也是煤矿安全形势最为严峻的国家之一。从我国煤炭生产的现状及我国能源结构战略规划均可看出，在本世纪中叶以前，煤炭仍将是支持我国国民经济发展的主要能源。煤炭生产作为我国能源工业的支柱，其地位将是长期的，稳定的。但是，目前煤炭工业的安全生产状况却很差，其中之一便是有害气体的危害性，包括CH4，CO，SO2等。煤矿生产是地下作业，自然条件和生产条件都复杂，在采掘过程中出现的瓦斯涌出、煤尘飞扬、自然发火等都有可能造成严重事故。为了防止事故发生，保障矿工的健康和安全，促进生产发展，提高煤炭企业的经济效益，应对井下的气象进行检测，对可能造成灾害事故的各种有的害气体及矿尘进行及时而准确的检测和严格控制，一旦发生灾变，必须及时救护遇难人员和处理事故。所有这些都需要有相应的检测仪器和救护装备。近年来，瓦斯爆炸、煤与瓦斯突出等灾害，严重威胁着煤矿的安全生产和数百万名煤矿工的生命安全，瓦斯灾害已成为制约我国煤矿安全生产和煤炭工业发展的重要因素，可以说瓦斯爆炸已经成为矿难的第一大祸首。国有地方和乡镇煤矿中，高瓦斯矿井和煤与瓦斯突出矿井占15%左右。在许多发达国家中为了减少事故的发生，一般不会开采高瓦斯灾害隐患严重的矿井。但中国是一个能源饥渴大国，煤炭是我国的主要能源，占一次性能源构成的75%,所以不论是低瓦斯还是高瓦斯，都在积极创造条件，照采不误。多年来的实践证明，瓦斯浓度的监测监控器在监测煤矿井下安全状况，防范安全隐患方面起着重要作用，充分发挥其作用，是我国煤矿安全形势实现好转的关键。近年来，国有重点煤矿瓦斯爆炸事故较少的原因之一，就是绝大多数煤矿的高瓦斯和煤与瓦斯突出矿井安装了瓦斯浓度监测监控器。综上所述，瓦斯浓度监测监控器所要实现的功能包括根据所选的瓦斯传感器来设定瓦斯浓度预警值，采集瓦斯浓度并进行浓度显示及处理。当实际浓度超限时进行声光报警并同时控制排风扇进行排风以降低浓度含量。所以开发设计出一种操作简单的瓦斯监测监控器，对有效的预防和减少瓦斯爆炸具有非常现实的意义。1.2国内外发展概况及研究方向仪器不断更新。其类型根据监测对象可分为可燃性气体监测仪，毒性气体监测仪和氧气监测仪等；从仪器结构和方法上分为袖珍式，便携式和固定式。袖珍式仪器的采样方法为扩散式，用于在危险环境中的工作人员随身携带；便携式仪器采样方法为泵吸式，用于监测人员定期安检；固定式仪器用于煤矿井下固定地点气体监测。矿井瓦斯监测监控技术是伴随着煤炭工业发展而逐步发展起来的。世界各国均有煤矿瓦斯气体监测的系统，1815年，英国发明的世界上第一种瓦斯监测仪器——瓦斯检定灯。利用火焰的高度来检测瓦斯浓度；20世纪30年代，日本发明了光干涉瓦斯检定器，一直沿用至今；20世纪40年代，美国研制了检测瓦斯浓度的敏感元件—铂丝催化元件；1954年，英国采矿安全所研制了最早的载体催化元件。电子技术的进展推动了瓦斯检测控制装置的进一步发展，如20世纪70年代后期法国研制CTT63/40U矿井监控系统、英国的MINOS系统、美国的SCA—DA系统等。我国矿井瓦斯监控技术经历了从简单到复杂、从低水平到高水平的发展过程。从新中国成立初期到20世纪70年代，煤矿下井人员主要使用光学瓦斯检定仪、风表等携带式仪器检测井下环境参数。20世纪60年代初期，我国开始研制载体催化元件，随着敏感元件制造水平的提高和电子技术的发展，特别是大规模集成电路、微型计算机的广泛应用，使监控技术进入了新的发展时期。20世纪70年代瓦斯断电仪问世，装备在采掘工作面、回风港道等井下固定地点，实现了对瓦斯的自动连续检测及超限自动切断被控制设备的电源。随后，陆续研制了便携式瓦斯监控检测报警仪、瓦斯报警矿灯。1983年至1985年，从欧美国家先后引进了数十套监控系统及配套的传感器和便携式仪器装备煤矿矿井，并相应地引进了部分监控系统、传感器和敏感元件制造技，由此推动了我国矿井安全监测监控技术的发展。1983年以后，国内有多种型号矿井监控系统通过了技术鉴定，逐步实现了对煤矿矿井安全、生产多种参数的连续监测、监控、数据存储和数据处理。近几年，随着计算机的发明和应用，特别是网络和信息化建设的不断发展，给瓦斯治理提供了机遇条件，煤矿瓦斯监控网络系统应运而生。这些装备和系统的推广与应用，丰富了我国煤矿安全监控产品的市场，改善了煤矿安全技术装备的面貌，缩小了我国与国外先进技术水平的差距。国外的监控系统技术虽然高于国内发展水平，但应用于国内煤矿尚有一定的局限性，如煤矿管理模式生产方式的不同，价格过高等。因此，除在传感器技术方面可供借鉴外，其它仅具一定的参考价值。1.3本课题设计内容煤矿气体监测系统[1]是能够监测矿井环境中瓦斯气体的浓度，煤矿瓦斯报警控制系统系统是基于STC90C54AD单片机的井下瓦斯浓度智能传感器，该系统以单片机STC90C54AD为核心，MQ-4气体传感器为、具有煤矿瓦斯等参数检测，具有键盘，显示声音等输入输出电路。MQ-4气体传感器可以有效的监测井下低浓及高浓瓦斯。监测到的信息传输到单片机，经单片机处理后发出指令，如果瓦斯超过规定值，该系统可以立即发出声光报警并自动发出执行指令以降低瓦斯浓度。该系统可有效的降低瓦斯事故发生率，结构灵活，扩展性强，具有较高的性价比。本课题中完整的煤矿气体监测系统由以下四部分组成：（1）气体传感器：能感知环境中甲烷气体及其浓度的一种敏感元件，它能将与气体种类和浓度有关的信息转换成电信号；（2）显示单元：根据测量信号，由单片机将待显示数据按相应方式进行数据传输给显示处理模块；（3）声光报警单元：当监测气体浓度超出设定报警值时，发出声光报警；（4）数据采集分析模块：运用C语言编写程序，实现气体数据的采集、分析及保存煤矿瓦斯气体的含量并存储用于显示和报警[2]。

2系统设计原理及功能要求2.1选择器件按系统功能实现要求，决定控制系统采用市场上很普遍的STC单片机，为了更加容易实现减少电路的复杂度，故本课题选择STC90C54AD单片机，内部自带A/D转换功能，A/D转换速度可调，完全可以达到本次设计的要求，气体浓度传感器采用MQ-4传感器，该传感器可以检测大部分瓦斯气体，显示部分由LED数码管进行显示。当气体浓度超过限制，系统的声光报警系统会相应的做出动作，报警器采用市场上常用的蜂鸣器和发光二极管，价格便宜，显示醒目。2.2系统原理及基本框图根据毕业设计的要求本次设计采用STC90C54AD单片机机内部自带模/数转换芯片构成一个简易的可燃气体检测报警系统[3]，显示部分由数码管进行显示可燃气体的浓度级别。该电路通过MQ-4传感器检测可燃气体并发出0-5V的电压信号并输入到单片机内部自带的A/D转换器采样模拟量电压，经过模/数转换后，产生相应的数字量经过单片机处理后进行显示。STC90C54AD单片机负责采样传感器的模拟信号和本系统有单片机最小系统及电源、数码显示、按键、可燃气体检测、报警电路组成。基本原理如图2.1所示按键USB供电：按键USB供电STC90C54ADSTC90C54ADMQ-4传感器上电复位报警电路USB供电MQ-4传感器上电复位报警电路USB供电LED显示器LED显示器按键按键图2.1系统基本方框图2.3系统实现的功能采用MQ-4甲烷、天然气传感器+单片机+单片机内部ADC模块+数码管显示+蜂鸣器设计而成。当MQ-4甲烷、天然气传感器检测到家庭厨房释放的甲烷、天然气气体时，将信号传送给单片机内部ADC模块进行处理模数转化，再由单片机对转换结果进行处理，当检测到浓度超标时，蜂鸣器进行报警，同时，红色指示灯也亮。报警浓度可通过按钮调节。本系统有四个按钮，每个按钮都有相应的功能按键说明：左面第一个是报警气体浓度的设置，按一次进入报警浓度上限设置此时出现H150，进行上限气体浓度设置。按二次返回到检测甲烷、天然气气体浓度显示。第二个按键是增大键，按一下增大1。第三个按键是减小键键，按一下减小1。此外，系统还设计一个紧急按键模拟紧急报警，当检测到家庭厨房释放的甲烷、天然气气体时，可以自动检测报警或者按下紧急开关即可实现模拟报警。3主要元器件选择3.1STC90C54AD单片机3.1.1STC90C54AD单片机概述STC90C54AD单片机是STC公司生产的八位单片机，是新一代超强抗干扰／高速／低功耗的单片机，指令代码完全兼容STC89C51单片机的多有功能，12时钟／机器周期和12时钟／机器周期可任意选择，时钟频率在12MHZ以下时，复位脚可直接接地。STC90C54AD比STC89C51多了一个内部集成的A/D模拟信号采集功能。STC90C54AD具有灵活的ISP在线系统编程。只需要一条ISP下载线就可直接把PC上编译好程序写到单片机和程序存储器中，不需要购买仿真器，编程器，擦写器和芯片配置器等设备。它是一个低功耗,高性能CMOS8位单片机,片内含4kBytesISP(In-systemprogrammable)的可反复擦写1000次的Flash只读程序存储器,器件采用ATMEL公司的高密度、非易失性存储技术制造,兼容标准MCS-51指令系统及STC90C54AD引脚结构,芯片内集成了通用8位中央处理器和ISPFlash存储单元,功能强大的微型计算机的STC89C52可为许多嵌入式控制应用系统提供高性价比的解决方案。STC90C54AD有40个引脚，8kBytesFlash片内程序存储器，256bytes的随机存取数据存储器（RAM），32个外部双向输入/输出（I/O）口，5个中断优先级2层中断嵌套中断，2个16位可编程定时计数器,2个全双工串行通信口，看门狗（WDT）电路，片内时钟振荡器。此外,STC90C54AD设计和配置了振荡频率可为0Hz并可通过软件设置省电模式。空闲模式下，CPU暂停工作，而RAM定时计数器，串行口，外中断系统可继续工作，掉电模式冻结振荡器而保存RAM的数据，停止芯片其它功能直至外中断激活或硬件复位。同时该芯片还具有PDIP、TQFP和PLCC等三种封装形式，以适应不同产品要求。在这一块芯片上集成了一台微型计算机的各个主要部分。其中主要有CPU，存储器，可编程I/O口，定时/计数器，串行口等，各部分通过内部总线连接。STC90C54AD是一种带16K字节闪烁可编程可檫除只读存储器（FPEROM-FlashProgramableandErasableReadOnlyMemory）的低电压，高性能COMOS8的微处理器。该器件采用ATMEL搞密度非易失存储器制造技术制造，与工业标准的MCS-51指令集和输出管脚相兼容。3.1.2STC90C54AD单片机内部A/D模块STC9C54AD单片机自带A/D转换器介绍：STC9C54AD在P1口，有10位精度的高速A/D转换器,P1.7-P1.0共8路电压输入型，可做按键扫描，电池电压检测，频谱检测等。89个时钟可完成一次转换。另外还有几个关于A/D转换器的特殊功能寄存器。P1_ADC_EN特殊功能寄存器，P1.x作为A/D转换输入通道来用允许特殊功能寄存器相应位为“1”时，对应的P1.x口作为A/D转换使用，内部上拉电阻自动断开。ADC_CONTR特殊功能寄存器，A/D转换控制特殊功能寄存器，第一位缺省，从第二位开始到底第五位分别为ADC_SPEED1、ADC_SPEED0、ADC_FLAG、ADC_START。后三位CHS2、CHS1、CHS0：模拟输入通道选择，用来选择模数转换通道，如表3.1所示表3.1模拟输入通道选择CHS2CHS1CHS0模拟输入通道选择000选择P1.0作为A/D输入来用001选择P1.1作为A/D输入来用010选择P1.2作为A/D输入来用011选择P1.3作为A/D输入来用100选择P1.4作为A/D输入来用101选择P1.5作为A/D输入来用110选择P1.6作为A/D输入来用111选择P1.7作为A/D输入来用ADC_SPEED1/ADC_SPEED0：ADC转换速度控制位。当组合起来后会有以下几种情况：[ADC_SPEED1：ADC_SPEED0]=[0,0]完成1次A/D转换需要89个时钟(如果要取10位转换结果，建议不要选择最快转换速度)；[ADC_SPEED1:ADC_SPEED0]=[0,1]完成1次A/D转换需要178个时钟；[ADC_SPEED1:ADC_SPEED0]=[1,0]完成1次A/D转换需要356个时钟；[ADC_SPEED1:ADC_SPEED0]=[1,1]完成1次A/D转换需要534个时钟。ADC_START：模拟/数字转换(ADC)启动控制位，设置为“1”时，开始转换；ADC_FLAG：模拟/数字转换结束标志位,当A/D转换完成后，ADC_FLAG=1。ADC_DATA：特殊功能寄存器：A/D转换结果特殊功能寄存器，用于处理转换得到的数字信号。模拟/数字转换结果计算公式：如果要取8位A/D转换结果：ADC_DATA[7:0]=256xVin/Vcc，如果要取10位A/D转换结果:(ADC_DATA[7:0],ADC_LOW2[1:0]=1024xVin/Vcc。Vin为模拟输入通道输入电压，VccA/D转换的性能参数：衡量一个A/D转换器的性能的主要参数有：分辨率，指A/D转换器能够转换的二进制数的位数，位数多分辨率也就越高；转换时间，指数字量输入到完成转换，输出达到最终值并稳定为止所需的时间。电流型A/D转换较快，一般在几ns到几百ns之间。电压型A/D转换较慢，取决于运算放大器的响应时间；精度，指A/D转换器实际输出电压与理论值之间的误差，一般采用数字量的最低有效位作为衡量单位；线性度，当数字量变化时，A/D转换器输出的模拟量按比例关系变化的程度。理想的A/D转换器是线性的，但是实际上是有误差的，模拟输出偏离理想输出的最大值称为线性误差。A/D转换器的功能是把模拟量变换成数字量。由于实现这种转换的工作原理和采用工艺技术不同，因此生产出种类繁多的A/D转换芯片。A/D转换器按分辨率分为4位、6位、8位、10位、14位、16位和BCD码的31/2位、51/2位等。按照转换速度可分为超高速(转换时间≤330ns)，次超高速(330~3.3μs)，高速(转换时间3.3~333μs)，低速(转换时间>330μs)等。A/D转换器按照转换原理可分为直接A/D转换器和间接A/D转换器。所谓直接A/D转换器，是把模拟信号直接转换成数字信号，如逐次逼近型，并联比较型等。其中逐次逼近型A/D转换器，易于用集成工艺实现，且能达到较高的分辨率和速度，故目前集成化A/D芯片采用逐次逼近型者多;间接A/D转换器是先把模拟量转换成中间量，然后再转换成数字量，如电压/时间转换型(积分型)，电压/频率转换型，电压/脉宽转换型等。其中积分型A/D转换器电路简单，抗干扰能力强，切能作到高分辨率，但转换速度较慢。有些转换器还将多路开关、基准电压源、时钟电路、译码器和转换电路集成在一个芯片内，已超出了单纯A/D转换功能，使用十分方便。3.2瓦斯检测设备工作原理分析3.2.1MQ-4传感器简介传感器是能把被测物理量或化学量转化为与之有确定关系的电信号输出装置[4]。传感器主要由敏感元件、传感元件组成，有时也将信号调节与转换电路、辅助电源作为传感器的组成部分。敏感元件：直接感受被测量，并输出与被测量成关系的其他量的元件。传感元件：又称转换器，一般情况下，不直接感受被测量，而是将敏感元件的输出量转化为电量输出的元件。瓦斯烟雾可燃气体传感器可分为接触燃烧式、半导体式、热传导式热阻体式三种传感器。MQ-4气体传感器属于接触燃烧式。MQ-4利用瓦斯在催化元件上的氧化生热引起其电阻的变化来测定瓦斯浓度。其优点是元件和仪器的生产成本低，输出信号大，对于1%气样，电桥输出可达15mv以上，处理和显示都比较方便，所以仪器的结构简单，受背景气体和温度变化的影响小，容易实现自动检测。使用简单的电路即可将电导率的变化转换为与该气体浓度相对应的输出信号。这种传感器可检测多种可燃性气体，是一款适合多种应用的低成本传感器。MQ-4气敏元件由微型Al2O3陶瓷管、SnO2敏感层,测量电极和加热器构成的敏感元件固定在塑料或不锈钢制成的腔体内，加热器为气敏元件提供了必要的工作条件。封装好的气敏元件有6只针状管脚，其中4个用于信号取出，4个用于提供加热电流，其实物图如图3.1所示。图3.1黑白原件的工作原理图3.2.2敏感元件工作原理MQ-4气体传感器的敏感元件对液化气、甲烷、丙烷、氢气的灵敏度高，对天然气和其它可燃蒸汽的检测也很理想。当传感器所处环境中存在可燃气体时，传感器的电导率随空气中可燃气体浓度的增加而增大。使用简单的电路即可将电导率的变化转换为与该气体浓度相对应的输出信号。而MQ-4的敏感元件是感受浓度值，并输出与浓度值成比例关系的电量元件，其中包括黑元件和白元件。黑元件载体催化燃烧式元件，当甲烷气体在元件表面与氧气产生无焰燃烧时，电桥失去平衡，输出一个电压信号。白元件是补偿元件，基本结构和技术参数与黑元件相同，但表面不涂镀催化剂，不参加低温燃烧。但由于白元件处于与黑元件相同的工作环境中，所以，对非甲烷浓度变化引起的催化元件阻值变化起补偿作用，以提高仪器零点稳定性和抗干扰能力。黑白元件的工作原理：使用时一般将黑白元件串联，作为电桥的一臂，用普通电阻构成电桥的另一臂，电桥的两端加上稳定的工作电压U。当含有甲烷的空气在高温和催化剂的作用下，发生无焰燃烧，而在白元件上则不致使甲烷燃烧，从而使黑元件的温度比白元件的温度高，黑元件中的铂丝既是加热元件，又是感应温度的热敏元件，根据铂丝的正温度系数的特性，温度升高时电阻增大，黑元件上的电压降即增大，电桥失去平衡，输出一个电压信号△U，该电压值的大小反映了甲烷浓度的高低，检测此电压便可测量出甲烷浓度，黑白元件基本工作原理图如图3.2所示。图3.2黑白原件的工作原理图4硬件系统电路设计4.1可燃气体信号采集及A/D转换模块在本设计中，采用MQ-4传感器作为信号采集器件，器件的1、3、4脚连接电源的正极（+5V），2、5、6脚连接地。采集到的信号通过1k欧姆电阻后送到单片机P1.0，R14用来调节输出信号的大小。具体电路连接[5]如右图4.1所示： 图4.1信号采集及A/D转换模块4.2数码管显示模块显示部分是主要的人机操作之一。系统内部处理的数据结果和运行状态都是通过显示界面显示出来的。显示部分主要是数据信息、报警提示、修改参数等的显示，显示为系统的一个独立模块，对于外部而言有输入参数，输出参数的作用。用C实现的程序，顺序完成，可以在假设时间域并行工作和运行.LED工作原理是由4个发光二极管组成，因此也称之为4段LED显示，另外,显示器中有一个圆点型发光二极管，用于显示小数点。通过4个发光二极管亮暗的不同组合,可以显示多种数字、字母以及其它符号。单片机输出驱动分为高电平驱动和低电平驱动两种方式[6-8]，所谓高电平驱动，就是端口输出高电平时的驱动能力，所谓低电平驱动，就是端口输出低电平时的驱动能力，当单片机输出高电平时，其驱动能力实际上是靠端口的上拉电阻来驱动的，实际测试表明，51单片机的上拉电阻的阻值在330K左右，也就是说如果靠高电平驱动，本质上就是靠330K的上拉电阻来提供电流的，当然该电流是非常小的，小的甚至连发光二极管也难以点亮，如果要保证LED正常发光，必须要外接一个1K左右的上拉电阻，如果是一个led还好，要是10个、20个LED的话，就要接10个、20个1K的上拉电阻，接电阻的本身是可以的，问题是接了上拉电阻以后，每当端口变为低电平0的时候，那么就有10个、20个上拉电阻被无用的导通，假设每个电阻的电流为5mA计算，20个电阻就是100mA，这将造成电源效率的严重下降，导致发热，纹波增大，以至于造成单片机工作不稳，因此很少有采用高电平直接驱动LED的，高电平驱动LED实际上就是共阴。低电平驱动就不同了，端口为低电平0时，端口内部的开关管导通，可以驱动高达30多毫安的驱动电流，可以直接驱动LED等负载，当端口为低电平0时，尽管内部的上拉电阻也是消耗电流的，但是由于内部的上拉电阻很大，有330K，因此消耗电流极小，基本上不会影响电源效率，不会造成无用功的大量消耗，因此51单片机是不能用高电平直接驱动LED的，只能用地电平直接驱动LED，即只能用共阳数码管，而不能直接用共阴数码管。本设计通过观察LED数码显示器显示瓦斯浓度值，判断瓦斯浓度值是否超过上限值，如果超过，自动报警。显示模块采用共阳极数码管显示。单片机P2口控制LED数码管显示。位选用P0口来控制。具体电路连接方式如图4.2所示。图4.2数码管显示模块4.3声光报警模块声音的产生是一种音频振动的效果。振动的频率高，则为高音；振动的频率低，则为低音。一般音响电路是用正弦波信号驱动喇叭，从而产生悦耳的音乐；在数字电路里，则是用数字脉冲信号驱动喇叭，从而产生声音。如果声音的频率相同，人耳很难区分出两者的区别。声音是由蜂鸣器的振动产生的。蜂鸣器就像一个电磁铁，电流流过它即可产生磁性，这样蜂鸣器里发声的膜片将被吸住；电流消失时，膜片将被放开。若要产生频率为f的脉冲，则需要在T时间内（T=1/f），进行吸放各一次，换言之，产生磁性，消除磁性的时间各为T/2,称为半周期。例如要产生1KHz的频率，则半周期为0.5ms，所以I/O口送出信号的一个周期中，0.5ms为高电平，0.5ms为低电平，为一组信号。连续送出100组，即可得到1KHz的声音约0.1s。采集到的数字信号经过单片机计算后如果可燃气体浓度达到报警器设置的临界点时，单片机将控制蜂鸣器报警，同时LED亮。蜂鸣器采用NPN9013三极管来驱动，LED的正极接电源正极（+5V），负极接1K欧姆电阻后接三级管Q6的的集电极。三极管Q5集电极接电源正极（+5V），基极接4.7k欧姆电阻后接P1.5端，发射极接蜂鸣器，通过蜂鸣器后接地。具体电路连接方式如图4.3所示：图4.3声光报警模块4.4按键设置模块为了让系统具有更多的灵活性，本次设计电路中加入4个按键，分别用于人为报警和设置报警的上下限值。按键分别接单片机P1.1、P1.2、P1.3、P1.4端。分别是设置键、数字键加、是数字键减、模拟报警键。当按下模拟报警键是时，蜂鸣器报警，LED亮；再次按下模拟报警键用来取消报警。此外，当瓦斯浓度超过设定的限值是，蜂鸣器也会报警。具体电路连接方式如图4.4所示：图4.4按键连接图5软件系统设计5.1系统主程序系统主程序包括系统初始化、按键设置、瓦斯浓度的测量及显示等模块[9]；系统启动后，左面第一个是报警气体浓度的设置，此时出现000（此时瓦斯浓度近似为零），进行上限气体浓度设置。第二个按键(Up键)是增大键，按一下增大1，第三个按键是减小（Down键）键键，按一下减小1，第四个键是模拟报警。上电后，设置好上下限后，进入浓度的测量并显示；最后是把浓度与设定上下限进行比较，超出上下限则输出控制信号。系统进入正常工作状态，流程图如图5.1所示。图5.1主程序流程图5.2浓度测量子程序瓦斯浓度测量子程序主要分为STC9C54AD单片机自带A/D转换器初始化、检测数据是否完整接受、及得到传感器得到的数据并进行存储和运算等过程。首先是上电后，启动MQ-4传感器，确定传感器已经能进行正常工作；然后将传感器检测到的值返回的结果进行简单的运算，用于在数码管上显示。再次等待延时，等待测量完成并将数据存入相应的地方，并判断是否超限，若超限则进行相应的动作。其子程序流程图见图5.2所示。子程序入口子程序入口A/D转换器A/D转换器初始化读取读取浓度传感器检测数据检测数据数据处理数据处理返回返回图5.2浓度测量子程序流程图5.3按键设置子程序按键值设置子程序基本过程为先按设置键，然后分别按加一键或减一键设置上限值，设置好上线值后，如果测量值超过限值，则系统会做出相应的动作并报警。其子程序流程图如图5.3所示。子程序入口子程序入口设置键是否按下 否设置键是否按下等待按键 等待按键 是设置上限并显示 设置上限并显示 等待按键设置键是否按下 等待按键设置键是否按下 是 设置下限并显示设置下限并显示按下设置键按下设置键返回返回图5.3按键设置子程序流程图5.4模拟报警子程序瓦斯检测仪在井下工作，对环境气体中的瓦斯浓度进行实时监测；当瓦斯浓度超过预先设定的上限值时，系统发出声光报警。声报警通过驱动蜂鸣器发声实现；光报警通过发光二极管闪烁实现。模拟报警子程序的基本功能是模拟瓦斯浓度超过设定值时，模拟报警，其子程序流程图如图5.4所示。子程序入口子程序入口按下模拟报警键按下模拟报警键报警键值是否为2报警键值是否为2等待按键 否等待按键 是蜂鸣器响蜂鸣器响按下模拟报警键按下模拟报警键复位复位返回返回图5.4模拟报警子程序流程图5.5浓度显示子程序显示子程序主要任务是将MQ-4测量到的数据实时的显示在数码管上，另外在设置浓度上下限时用于显示设定的上下限值。主要过程为，将MQ-4测量到的数据进行显示前的处理，然后对数码管写控制命令，使得相应的位置显示相应的数据或者字符。其子程序流程图如图5.5所示。子程序入口子程序入口Up键值是否为1Up键值是否为1显示上限值 是显示上限值否Down键值是否为1 是Down键值是否为1显示下限值显示下限值 否 显示实时浓度值显示实时浓度值返回返回图5.5浓度显示流程图6系统仿真6.1Protues仿真软件介绍Protues软件是英国Labcenterelectronics公司出版的EDA工具软件。它不仅具有其它EDA工具软件的仿真功能，还能仿真单片机及外围器件。它是目前最好的仿真单片机及外围器件的工具。虽然目前国内推广刚起步，但已受到单片机爱好者、从事单片机教学的教师、致力于单片机开发应用的科技工作者的青睐。Proteus是世界上著名的EDA工具(仿真软件)，从原理图布图、代码调试到单片机与外围电路协同仿真，一键切换到PCB设计，真正实现了从概念到产品的完整设计。迄今为止是世界上唯一将电路仿真软件、PCB设计软件和虚拟模型仿真软件三合一的设计平台，其处理器模型支持8051、HC11、PIC10/12/16/18/24/30/DsPIC33、AVR、ARM、8086和MSP430等，2010年即将增加Cortex和DSP系列处理器，并持续增加其他系列处理器模型。在编译方面，它也支持IAR、Keil和MATLAB等多种编译。超过27000种元器件，可方便地创建新元件；智能的器件搜索：通过模糊搜索可以快速定位所需要的器件；智能化的连线功能：自动连线功能使连接导线简单快捷，大大缩短绘图时间；支持总线结构：使用总线器件和总线布线使电路设计简明清晰；可输出高质量图纸：通过个性化设置，可以生成印刷质量的BMP图纸，可以方便地供WORD、POWERPOINT等多种文档使用。从原理图到PCB的快速通道：原理图设计完成后，一键便可进入ARES的PCB设计环境，实现从概念到产品的完整设计；※先进的自动布局/布线功能：支持器件的自动/人工布局；支持无网格自动布线或人工布线；支持引脚交换/门交换功能使PCB设计更为合理；完整的PCB设计功能：最多可设计16个铜箔层，2个丝印层，4个机械层（含板边），灵活的布线策略供用户设置，自动设计规则检查，3D可视化预览；※多种输出格式的支持：可以输出多种格式文件，包括Gerber文件的导入或导出，便利与其它PCB设计工具的互转（如protel）和PCB板的设计和加工。6.2仿真效果图仿真设计与实物制作有一定区别，本课题采用ptotues进行仿真[10]，由于库里缺少相应的元器件，例如STC9C54AD单片机使用52单片机代替，自带的A/D转换器用ADC0809代替，另外由于仿真的局限性，只实现了部分功能。双击单片机将生成后缀为HEX的文件烧录进单片机及可进行仿真。如图5.1当瓦斯浓度超过设定值时，红灯亮，蜂鸣器发出报警，通知用户。传感器检测到瓦斯气体浓度，没有达到报警值，此时绿色灯亮，蜂鸣器不发声，仿真图如图6.1所示。图6.1系统仿真图7软件调试7.1Keil编程软件介绍KeilC51µVision3集成开发环境是KeilSoftware，Inc/KeilElektronikGmbH开发的基于80C51内核的微处理器软件开发平台[8]，内嵌多种符合当前工业标准的开发工具，可以完成从工程建立到管理、编译、链接、目标代码的生成、软件仿真、硬件仿真等完整的开发流程尤其是C编译工具在产生代码的准确性和效率方面达到了较高的水平，而且可以附加灵活的控制选项，在开发大型项目时非常理想。KeilC51集成开发环境的主要功能有以下几点： µVision3forWindows：是一个集成开发环境，它将项目管理、源代码编辑和程序调试等组合在一个功能强大的环境中； C51国际际准化C交叉编译器：从C源代码产生可重定位的目标模块； A51宏汇编器：从80C51汇编源代码产生可重定位的目标模块； BL51链接器/定位器：组合由C51和A51产生的可重定位的目标模块，生成绝对目标模块； LIB51库管理器：从目标模块生成连接器可以使用的库文件； OH51目标文件至HEX格式的转换器，从绝对目标模块生成IntelHEX文件； RTX-51实时操作系统：简化了复杂的实时应用软件项目的设计。这个工具套件是为专业软件开发人员设计的，但任何层次的编程人员都可以使用，并获得80C51单片机的绝大部分应用。KeilSoftware提供了一流的80C51系列开发工具软件，下面描述每个套件及其内容：（1）PK51专业开发套件。PK51专业开发套件提供了所有工具，适合专业开发人员建立和调试80C51系列微控制器的复杂嵌入式应用程序。专业开发套件可针对80C51及其所有派生系列进行配置使用。（2）DK51开发套件。DK51开发套件是PK51的精简版，它不包括RTX51Tiny实时操作系统。开发套件可针对80C51及其所以派生系列进行配置使用。（3）CA51编译器套件。如果开发者只需要一个C编译器而不需要调试系统，则CA51编译器套件就是最好的选择。CA51编译器套件只包含µVision2IDE集成开发环境，CA51不提供µVision2调试器的功能。这个套件包括了要建立嵌入式应用的所有工具软件，可针对80C51及其所有派生系列进行配置使用。（4）A51汇编器套件。A51汇编器套件包括一个汇编器和创建嵌入式应用所需要的所有工具。它可针对80C51及其所有派生系列进行配置使用。（5）RTX51实时操作系统（FR51）。RTX51实时操作系统是80C51系列微控制器的一个实时内核。RTX51Full提供RTX51Tiny的所以功能和一些扩展功能，并且包括CAN通信协议接口子程序。1、建立工程文件在项目开发中，并不是仅有一个源程序就行了，还要为这个项目选择CPU（Keil支持数百种CPU，而这些CPU的特性并不完全相同），确定编译、汇编、连接的参数，指定调试的方式，有一些项目还会有多个文件组成等，为管理和使用方便，Keil使用工程（Project）这一概念，将这些参数设置和所需的所有文件都加在一个工程中，只能对工程而不能对单一的源程序进行编译（汇编）和连接等操作，下面我们就一步一步地来建立工程。点击菜单栏中“Project”选项，在其下拉菜单中选择“NewProject”并选择“uversion3”，此时会出现一个对话框，在编缉框中输入一个名字以新建一个工程，无需扩展名。在点击“保存”按钮之后，将再次出现一个对话框，这个对话框要求选择目标CPU（即你所用芯片的型号），Keil支持的CPU类型很多，我们选择Atmel公司89C52芯片。点击ATMEL前的“+”号，展开该层，选中其中的89C52，选定型号之后，点击“确定”按钮，回到主界面，此时，在工程窗口的文件页中，出现了“Target1”。然后新建一个文件，将源程序输入文件中，在程序输入完毕之后，点击菜单栏中“保存”选项，然后在弹出的对话框中输入文件名，并保存为“.c”格式文件。点击“target1”前面的“+”，弹出下一层的“SourceGroup1”，选择“SourceGroup1”并点击鼠标选项，在弹出的选项菜单中选择“AddfiletoGroup“SourceGroup1”，这时将弹出一个对话框，在这个对话框中选择之前保存的文件，双击之后则将该文件添加到了工程之中（注意，在文件加入项目后，该对话框并不消失，等待继续加入其它文件）。但初学时常会误认为操作没有成功而再次双击同一文件，这时会出现的对话框，提示你所选文件已在列表中，此时应点击“确定”，返回前一对话框，然后点击“Close”即可返回主界面，返回后，点击“SourceGroup1”前的加号，会发现exam1.asm文件已在其中。双击文件名，即打开该源程序。2、工程的详细设置工程建立好以后，还需要对工程进行进一步的设置才能满足要求。选择Project窗口的Target1，然后在引出的选项框中选择“Optionfortarget‘target1’”即出现对工程设置的对话框。这个设置对话框很复杂，共有8个页面，但绝大部分只需取默认值就行。在设置对话框中的“Target”设置界面中，Xtal后面的数值是晶振频率值，默认值是所选目标CPU的最高可用频率值，AT89C52的最高频率是24MHz，该数值不会影响最终代码，只用于软件模拟调试过程。一般将其设置成与硬件所用晶振频率相同，以使显示时间与实际所用时间一致。这里设置为12.0。设置对话框中的OutPut页面中也有多个选择项，其中的CreatHexfile选项用于生成可执行代码文件（可以用编程器写入单片机芯片的HEX格式文件，文件的扩展名为.HEX），默认情况下该项未被选中，如果要写片做硬件实验，就必须选中该项，这一点是初学者易疏忽的，在此特别提醒注意。选中Debuginformation将会产生调试信息，这些信息用于调试，如果需要对程序进行调试，应当选中该项。Browseinformation是产生浏览信息，该信息可以用菜单view->Browse来查看，这里取默认值。按钮“SelectFolderforobjects”是用来选择最终的目标文件所在的文件夹，默认是与工程文件在同一个文件夹中。在NameofExecutable后的文本框用于输入目标文件名，默认与工程同名，这项一般不需要更改。对于工程设置对话框中的其它页面选项，均取默认值，不作修改。以下仅对一些有关页面中常用的选项作一个简单介绍。Listing标签页用于调整生成的列表文件选项。在汇编或编译完成后将产生（*.lst）的列表文件，在连接完成后也将产生（*.m51）的列表文件，该页用于对列表文件的内容和形式进行细致的调节，其中比较常用的选项是“CCompileListing”下的“AssambleCode”项，选中该项可以在列表文件中生成C语言源程序所对应的汇编代码。设置完成后点击确认按钮，返回主界面，此时工程文件建立、设置完毕。7.2程序下载及调试将Keil编辑好的文件生成2进制文件或者16进制文件以后，我们必须把它下载到单片机里面，然后才能在实验板上看到我们预想的效果[11]。程序下载步骤：1、插入下载线至USB口，弹出硬件安装对话框；2、手动找到驱动“USBasp”位置，点击“安装”。使用avr_fighter下载程序。该程序专门为STC芯片下载使用，支持所以兼容引脚的STC芯片，需要硬件设备，9针串口线或者USB转串口线。STC单片机烧写程序步骤：打开STC下载软件，界面如图7.1所示图7.1下载软件界面（2）选择单片机的型号为STC90C54AD,然后点击“打开文件”打开选择对话框，在弹出的对话框中双击要所要下载是芯片中的“.hex”文件。如图5.5所示。（3）选择COM口，然后点击下载文件，当出现滴答声后，说明已经连接上。然后给单片机接上电。等待大约3秒钟之后程序就进入单片机内部了，然后根据实物对程序进行相应的改动，完成硬件上的功能。8硬件调试8.1电源的检测与调试本课题采用的是USB电源驱动，给电路板提供+5V的稳压电源，打开MQ-4传感器开关，观察数码管是否有数据显示，若没有数据显示，则用万用表检查电源电路是否导通，如果是导通的，则可能是指示灯的管脚接反，导致指示灯被损坏，另外一个原因可能是在焊接的过程中存在虚焊。电源接通后，用万用表测输入电压是否为+5V，实际上输出的电压在4.92V—4.98V之间波动,通过这样可以检查电源模块是否正常工作。电源部分结构简单，调试简单，很快就能让此模块正常工作。8.2MQ-4传感器及CPU的调试MQ-4传感器正常接入电路后，会实时检测空气中甲烷浓度，MQ-4元件表面与氧气产生无焰燃烧时，会输出一个电压信号，且此时传感器会稍稍发热，则表示传感器电路基本无故障[12]。此外，MQ-4传感器对不同种类的其他对应不同的电阻值，因为再使用此类气敏元件时，灵敏度的调整是很重要的，一般情况下用5000ppm甲烷校准传感器。在传感器得到实时的浓度值时，注意看数码管上的浓度值是否变化，如果不随着相应变化，则可能是传感器出现故障。再单片机的外围电路部分调试时，注意观察晶振是否正常起振，虽然很少出现晶振不起振的情况，因该用示波器进行测量。然后进行复位电路的检查，给单片机提供上电复位，看系统是否正常工作。8.3显示电路及报警电路调试打开传感器开关，然后给A/D转换器一个电压信号1，观察LED显示器上的现实浓度，如果为1，即为正确。否则应该检测传感器电路是否出现故障。通过电平给蜂鸣器一个高电平，观察二极管是否发光、蜂鸣器是否响，再送一个低电平观察是否熄灭，按照这样的方式测试，最后得到结果如预期所示：高电平亮，低电平灭。如同测试发光二极管一样，测试蜂鸣器的方法相同，最后同样得出预期的结果：高电平响，低电平不响。8.4运行效果上电正常显示状态，未检测到甲烷、天然气气体(瓦斯气体)，LED正常显示状态参数，蜂鸣器等正常运行。当释放甲烷、天然气气体模拟（打火机含有甲烷、天然气气体成分，超过设定值，蜂鸣器报警且指示灯点亮。瓦斯报警控制系统的硬件实物连接如图8.1、图8.2所示。图8.1系统正常工作时图8.2系统超限时结论本系统设计的基于单片机的瓦斯报警控制系统应用了STC90C54AD单片机、MQ-4气体传感器等器件完成了瓦斯浓度检测、A/D转换、状态显示以及报警等功能。由于电路模块化，所以设计起来比较方便。本次设计完成并实现了预期的基本效果，其中实现的功能包括以下几个方面：1、瓦斯浓度的测量，浓度检测是整个系统的关键部分，检测出的浓度数据经过内置AD转换器在电路搭接正确的前提下，配以控制命令，实现了预期的报警效果。2、内置的A/D转换器，这个部分代替了传统的A/D装换芯片，利用更少的接口实现的电路的连接，让软件设计和最后的电路板制作变得相对简单。3实现了手动调节和显示功能，当正常运行时LED显示浓度，上电后可以根据按键设置上下限值，设置好上下限值后，可根据设置值实时监测，当超过正常运行值时报警。在无可燃气体的情况下，报警器也可以人为的模拟控制按键发出报警信号。本次设计中，虽然系统运行正常，主体目标得以实现，但有些设计功能因为时间和技术水平上欠缺等等原因未获得理想的效果。在实际应用中应该考虑更多的突发状况，比如说对于电磁辐射的防护，还有对数据误差的统计分析等等都是在实际应用中不得不考虑的。通过这次的实践让我明白只有将理论付诸于实践，真正在实践中摸索，发现各种问题，积累更多的经验，自己才能学到真东西，才能走的更远。致谢本研究及学位论文是在我的导师陈勇老师的亲切关怀和悉心指导下完成的。每次遇到难题而又无法解决时，我总是向陈老师寻求帮助，而陈老师每次不管忙或闲，总会抽空来找我面谈，然后一起商量解决的办法。陈老师平日里工作繁多，但我做毕业设计的每个阶段，从选题到查阅资料，论文提纲的确定，中期论文的修改，后期论文格式调整等各个环节中都给予了我悉心的指导。从课题的选择到项目的最终完成，陈老师都始终给予我细心的指导和不懈的支持。陈老师不仅在学业上给我以精心指导，同时还在思想、生活上给我以无微不至的关怀，在此谨向陈老师致以诚挚的谢意和崇高的敬意。在此，大学四年学习时光已经接近尾声，在论文即将完成之际，我的心情无法平静，从开始进入课题到论文的顺利完成，有多少可敬的师长、同学、朋友给了我无言的帮助。在此我想对我的母校，我的父母、亲人们，我的老师和同学们表达我由衷的谢意，正是由于你们的帮助和支持，我才能克服一个一个的困难和疑惑，直至本文的顺利完成。参考文献[1]余发山，王福忠.单片机原理及应用技术[M].徐州：中国矿业大学出版社，2007[2]杨宁，胡学军.单片机与控制技术[M].北京：北京航空航天大学出版社，2005[3]孙忠辉.室内煤气、天然气泄漏报警器的设计[D].呼和浩特：内蒙古大学，2009[4]黄贤武，郑筱霞.传感器原理与应用[M].北京：高等教育出版社出版社，2009[5]吉雷.Protel99从入门到精通[M].西安：西安电子科技大学出版社，2009[6]刘同法，陈忠平.单片机外围接口电路与工程实践.北京：北京航空航天大学出版社，2011[7]李刚民，曹巧媛，曹琳琳.单片机电路设计实例[D].呼和浩特：内蒙古大学，2007[8]黄智伟.全国大学生电子设计竞赛训练教程[M].北京：电子工业出版社，2005[9]马忠梅.单片机C语言应用程序设计.北京：北京航空航天大学出版社，2007[10]周润景，张丽娜.PROTUES入门实用教程[M].北京：机械工业出版社，2007[11]候玉宝，陈忠平，李成群.基于PROTUES的51系列单片机设计与仿真.北京：电子工业出版社，2008[12]梁合庆.单片机开发调试应注意的问题[J].电子产片世界，2005附录A英文原文ProcessPlanningandAutomationforAdditive-SubtractiveSolidFreeformFabricationThedemandinindustryforfast,accuraterenditionsofdesignsisnotnew,andawholecommunityofspecializedmodelmakersandcraftsmenhastraditionallycateredtothisdemand.Thiscommunityhasadoptednewtechnology,likeCNCmachining,asithasbecomeavailable.Nevertheless,theprocessofcreatingamodeloraprototypeofadesignremainedlabor-andskill-intensiveuntilthesetofprocessesknowncollectivelyasSolidFreeformFabricationbecamefeasible.TheprocessescurrentlyusedintheSFFindustryarepurelyadditive,wherematerialisprogressivelyaddedtothepartbeingbuiltinthefinalpositionandshape.Newerprocessescomingoutoftheresearchlaboratoriesareusingengineeringmaterials(hardmetals,ceramics),andarecombiningadditionandsubtractionofmaterialasawaytoshapemorepreciselythepart.Acomprehensivereviewoftheavailableprocessescanbefoundin[Prinz,Atwoodetal.1997].Additive/Subtractiveprocessesimproveonpurelyadditiveonesintherangeofmaterialstheyhandleandtheaccuracytheyprovide.Theyarealsoprovingtoacceptmoresophisticateddesignwithmultipleandgradedmaterialsinasinglepart[Weiss,Merzetal.1997],aswellasintegratingwholeassembliesinonesinglefabricationunit.Thedownsidetoalltheseimprovementsisthatadditive/subtractiveprocessesrequireasubstantiallymoresophisticatedprocessplanningandpartexecutioncontrol.ThisincreaseddifficultyistheresultoftheuseofCNCmachiningorsimilarmaterialremovalprocessesandtheneedtocoordinateseveraldifferentunitprocesses.Thegoalofthispaperistopresentaplanningandexecutionframeworkforadditive/subtractiveprocesses,outlinetheissuesinvolvedindevelopingsuchanenvironment,andreportontheprogressmadeinthisdirectionattheRapidPrototypingLaboratoryatStanfordUniversity.WetaketheSDMprocess[Merz,Prinzetal.1994]developedatStanfordasthecasestudytoapplytheconceptsdevelopedinplanningandexecutionforthisclassofadditive/subtractiveSFFprocesses.Thefirststeptowardsautomatedmanufacturingistoestablishefficientcommunicationbetweendesignclientsandmanufacturingcenters.AdesignclientcanbeequippedwithregularCADpackagesorwithspecializeddesignsoftware[BinnardandCutkosky1998]whereprocess-specificknowledgeisembeddedtofacilitatedown-streamplanningtasks.Ontheotherhand,manufacturingcentersshouldprovidemanufacturabilityanalyzers,automatedprocessplanningsoftwareandon-lineexecutionsystems.Themanufacturabilityanalyzers,forexample,examinetolerancerequirementofadesignandverifyitwiththeirfacilityandprocesscapabilities.Theprocessplannergeneratessequencesofprocessplansandassociatedoperationsandmachinecodesforbuildinggivenparts.Executionsystemsreadinseveralalternateprocessplans(possiblyformanydifferentparts),and determinesubsequentoperationsandmachinesbasedonon-linejob-shopconfigurations.CommunicationbetweendesignersandmanufacturerscanbeaccomplishedbyInternet-basedprocessbrokers[Tan,Pinillaetal.1998].Thesebrokersreceivedesignsandcheckwithavailablemanufacturingcentersforaccessingturn-aroundtime,materialavailability,facilitycapability,anddimensionalaccuracy.Theythenselectmanufacturersthatbestfitdesigners'requirements.Figure1showsaframeworkarchitecturethatincludestheconceptsoutlinedhere.Inthefollowingsections,wewillonlyaddressissuesrelatedtoprocessplanningandexecutionforadditive/subtractiveSFFprocesses.ThefirstrequirementforarealisticplanningandexecutionsystemforanymanufacturingsystemistobeabletointerfaceexistingCADsystems.Thesuppliedsolidmodelsmustsupportfreeformsurfacesforthesakeofgeometricalreasoningandpathplanningrequiredforadditive/subtractiveprocessesandfortherequiredlevelsofaccuracy.FurtherdevelopmentofCADsystemstobeabletorepresentmulti-materialpartsandgradedmaterialpartsisanactiveareaofresearchthatwillhavesubstantialimpactontheseprocesses[KumarandDutta1997.Aug].Therequiredfunctionalityforaplanningsystemcanbesummarizedasfollows:Planningforfindingabuildingorientation[HurandLee1998]hastoaccountforthefactthatadditive/subtractiveprocessescandepositandshapefull3Dshapesandisnotlimitedtothin2Dlayerspartshapeneedstobedecomposedinvolumesthatarereadilymanufacturablewiththeprocessconsidered.Decompositionissubstantiallymorecomplextotakefulladvantageofthenon-planarcapabilitiesplanningeachofthedecomposedvolumesinthetwophasesoftheprocess:planningthedepositionofmaterial[Kao1998],[Farouki,Koenigetal.1995]andthemachiningofthefinalshapeforeachsurface.Inadditive/subtractiveSFF,geometrysimplificationduetodecompositionavoidsmostofthetoolinterference,andtoolaccessproblemscharacteristicofpathplanning,offeringabetterchancetoachieveautomation.SDMandotheradditive/subtractiveprocessespresentasubstantialincreaseinsophisticationcomparedwithpureadditiveonesregardingitsexecutionenvironment.Themainissuesthatshouldbeconsideredare:SDMisamultistageprocess:Multistageprocessesrequireorshouldallowmultipleprocessingstationsandtransferofpartsbetweenstations.AnindustrialSDMshopneedstodetermineschedulingofpartsandoperations,floorlayout,assignmentofjobstomachines,etc.Assoonasmultiplemachinesareconsidered,themanufactureofseveralpartswillwanttotakeadvantageofparallelprocessingindifferentstationstomaximizeequipmentutilization.Eachpartcanbebuiltfollowingseveralalternativesequences.Theexecutionsystemshouldbeabletotakeadvantageofthisflexibilitytooptimizecostandturn-aroundtime.Theexecutionsystemshouldcoordinateactivitiesofmachinesandtransferofparts,andtrackandbalancethestateofloadofeachmachineintheshoptoachieveasmoothflow.ThesecharacteristicsmaketheprocesssomewhatsimilartoVLSImanufacturing,whereanarrayofprocessesworkinsequencetoproduceawafer.Awafer，routetravelsthroughavariablenumberofmachinesdependingonitsprocessplan,anditisverycyclic(Lithography-Etch-Implant).InasimilarfashiontoVLSImanufacturing,theexecutionsystemwillhavetocoverthehandlingofpartiallybuiltpartsandintermediatebuffers.Processplanningtakesfull3Dgeometricmodelsasinputsandoutputsprocessdescriptionthatspecifiescontentsandsequencesofoperationsthatarenecessarytoproducetheinputparts.Thecontentscontainmachine-understandablecodesfordrivingdesignatedmachinestoperformdesiredoperationswhereassequencesspecifyallpossibleordersofoperationsthatarevalidtomanufacturetheinputparts.Basicplanningstepsinvolvedeterminingbuildingdirections,decomposingapartintomanufacturablevolumes(calledsingle-stepgeometry),representingthesesub-modelsinastructuredformatforallowingoptimizingbuildingsequences,depositingmaterialsoneachsingle-stepgeometry,andshapingdecomposedentities.Thegoalsofthesetasksaretogenerateprocessplansthatareoflow-cost,high-quality,high-precision,andfastturn-aroundtime.Wewillfirstdefinetheconstituentoftheadditive/subtractiveprocess:single-stepgeometry.Additive/subtractiveSFFprocessesinvolveiterativematerialdeposition,shapingandothersecondaryoperations.Eachofsuchoperationsisassociatedwithapartcomponentoradecomposedgeometry,whichtogetherrepresentafinalproduct.Thecharacteristicsofsuchdecomposedgeometry(asetofsingle-stepgeometries)arethatallsupportsforitsundercutfeaturesarepreviouslybuilt,andnointerferenceshouldoccurindepositingorshapingprocessesfromthetopwithrespecttothebuildingdirection.Inotherwords,anyraycastalongthegrowthdirectionshouldnotintersectasingle-stepgeometrymorethanonce.Operationsassociatedwitheachsingle-stepgeometrymayincludedepositionwithdifferenttypesofmaterialormachines,machiningoperationsusingCNCmachines,orelectricaldischargemachining.Oritcouldbesimpleoperationssuchasautomaticinsertionofprefabricatedcomponents.Thefollowingdescribesissuesrelatedtoautomaticandoptimalplanningforadditive/subtractiveprocesses.Theapproachesarenotdissimilarwithotherpure-additiveSFFprocessesindeterminingbuildingdirections.However,therearesomemoreissuestobeconsideredforadditive/subtractiveprocesses:Thenumberofdecomposedsingle-stepgeometriesreflectstimeforpartbuilding.Inatypicaladditive/subtractiveprocess,shapingoperationsusuallyneeddepositedmaterialstobeconditioned(inthecaseofplastics,cured/hardened;inthemetalcases,cooled).Themorethesteps,themorethebuildingtimeisconsumedintheconditioningprocedures.Tofacilitate