资源描述:
《A FOUNDATION FOR THE DESIGN AND ANALYSIS OFROBOTIC SYSTEMS AND BEHAVIORS设计与分析的基础 机器人系统与行为》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AFOUNDATIONFORTHEDESIGNANDANALYSISOFROBOTICSYSTEMSANDBEHAVIORSbyZHANGYINGB.Sc.,ZhejiangUniversity,China,1984M.Sc.,ZhejiangUniversity,China,1987M.Sc.,TheUniversityofBritishColumbia,1989ATHESISSUBMITTEDINPARTIALFULFILLMENTOFTHEREQUIREMENTSFORTHEDEGREEOFDOCTOROFPHILOSOPHYinTHEFACULTYOF
2、GRADUATESTUDIES(DepartmentofComputerScience)Weacceptthisthesisasconformingtotherequiredstandard............................................................................................................................................................................................
3、THEUNIVERSITYOFBRITISHCOLUMBIASeptember1994cZhangYing,1994TotheMemoryandSpiritofMyGrandmother
4、LadyFireandIceAbstractRobotsaregenerallycomposedofelectromechanicalpartswithmultiplesensorsandac-tuators.Theoverallbehaviorofarobotemergesfromcoordinationamongitsvariouspartsandinteractionw
5、ithitsenvironment.Developingintelligent,reliable,robustandsaferobots,orreal-timeembeddedsystems,hasbecomeafocusofinterestinrecentyears.Inthisthesis,weestablishafoundationformodeling,specifyingandverifyingdiscrete/continuoushybridsystemsandtakeanintegratedapproachtothedesignandanalys
6、isofroboticsystemsandbehaviors.Aroboticsystemingeneralisahybriddynamicsystem,consistingofcontinuous,discreteandevent-drivencomponents.Wedevelopasemanticmodelfordynamicsystems,thatwecallConstraintNets(CN).CNintroducesanabstractionandaunitaryframeworktomodeldiscrete/continuoushybridsy
7、stems.CNprovidesaggregationoperatorstomodelacomplexsystemhierarchically.CNsupportsmultiplelevelsofabstraction,basedonabstractalgebraandtopology,tomodelandanalyzeasystematdierentlevelsofdetail.CN,becauseofitsrigorousfoundation,canbeusedtodeneprogrammingsemanticsofreal-timelanguages
8、forcontrolsystems.Whilemodelingfocusesontheunderlyingstructureofasystem
9、theorganizationandcoordinationofitscomponents
10、requirementsspecicationimposesglobalconstraintsonasystem'sbehavior,andbehaviorvericationensuresthecorrectnessofthebehaviorwithre-specttoitsrequirementsspecication
11、.Wedevelopatimedlin