机器人路径规划毕业论文外文翻译.docx

机器人路径规划毕业论文外文翻译.docx

《机器人路径规划毕业论文外文翻译.docx》由会员分享，可在线阅读，更多相关《机器人路径规划毕业论文外文翻译.docx（14页珍藏版）》请在冰豆网上搜索。

机器人路径规划毕业论文外文翻译

机器人路径规划毕业论文外文翻译

————————————————————————————————作者：

————————————————————————————————日期：

附件7：

本科毕业论文

外文文献及译文

文献、资料题目：

SpaceRobotPathPlanningfor

CollisionAvoidance

文献、资料来源：

ProceedingsoftheInternationalMultiConferenceofEngineersandComputerScientists2009VolIIIMECS2009

文献、资料发表（出版）日期：

2009

院（部）：

信息与电气工程学院

专业：

班级：

姓名：

学号：

指导教师：

翻译日期：

2013年3月

外文文献：

SpaceRobotPathPlanning

forCollisionAvoidance

YuyaYanoshitaandShinichiTsuda

Abstract—Thispaperdealswithapathplanningofspacerobotwhichincludesacollisionavoidancealgorithm.Forthefuturespacerobotoperation,autonomousandself-containedpathplanningismandatorytocaptureatargetwithouttheaidofgroundstation.Especiallythecollisionavoidancewithtargetitselfmustbealwaysconsidered.Oncethelocation,shapeandgrasppointofthetargetareidentified,thosewillbeexpressedintheconfigurationspace.Andinthispaperapotentialmethod.

Laplacepotentialfunctionisappliedtoobtainthepathintheconfigurationspaceinordertoavoidso-calleddeadlockphenomenon.Improvementonthegenerationofthepathhasbeenobservedbyapplyingpathsmoothingmethod,whichutilizesthesplinefunctioninterpolation.Thisreducesthecomputationalloadandgeneratesthesmoothpathofthespacerobot.Thevalidityofthisapproachisshownbyafewnumericalsimulations.

KeyWords—SpaceRobot,PathPlanning,CollisionAvoidance,PotentialFunction,SplineInterpolation

I.INTRODUCTION

Inthefuturespacedevelopment,thespacerobotanditsautonomywillbekeyfeaturesofthespacetechnology.Thespacerobotwillplayrolestoconstructspacestructuresandperforminspectionsandmaintenanceofspacecrafts.Theseoperationsareexpectedtobeperformedinanautonomous.

Intheabovespacerobotoperations,abasicandimportanttaskistocapturefreeflyingtargetsonorbitbytheroboticarm.Forthesafecapturingoperation,itwillberequiredtomovethearmfrominitialposturetofinalposturewithoutcollisionswiththetarget.

Theconfigurationspaceandartificialpotentialmethodsareoftenappliedtotheoperationplanningoftheusualrobot.Thisenablestherobotarmtoevadetheobstacleandtomovetowardthetarget.Khatibproposedamotionplanningmethod,inwhichbetweeneachlinkoftherobotandtheobstacletherepulsivepotentialisdefinedandbetweentheend-effecteroftherobotandthegoaltheattractivepotentialisdefinedandbysummingbothofthepotentialsandusingthegradientofthispotentialfieldthepathisgenerated.Thismethodisadvantageousbyitssimplicityandapplicabilityforreal-timeoperation.Howevertheremightbepointsatwhichtherepulsiveforceandtheattractiveforceareequalandthiswillleadtotheso-calleddeadlock.

Inordertoresolvetheaboveissue,afewmethodsareproposedwherethesolutionofLaplaceequationisutilized.Thismethodassuresthepotentialfieldswithoutthelocalminimum,i.e.,nodeadlock.InthismethodbynumericalcomputationLaplaceequationwillbesolvedandgeneratespotentialfield.Thepotentialfieldisdividedintosmallcellsandoneachnodethediscretevalueofthepotentialwillbespecified.

Inthispaperfortheeliminationoftheabovedefects,splineinterpolationtechniqueisproposed.Thenodalpointwhichisgivenasapointofpathwillbedefinedtobeapartofsmoothedsplinefunction.Andnumericalsimulationsareconductedforthepathplanningofthespacerobottocapturethetarget,inwhichthepotentialbysolvingtheLaplaceequationisappliedandgeneratesthesmoothandcontinuouspathbythesplineinterpolationfromtheinitialtothefinalposture.

II.ROBOTMODEL

ThemodelofspacerobotisillustratedinFig.1.

Therobotismountedonaspacecraftandhastworotaryjointswhichallowthein-planemotionoftheend-effecter.Inthiscasewehaveanadditionalfreedomofthespacecraftattitudeangleandthiswillbeconsideredtheadditionalrotaryjoint.Thismeansthatthespacerobotisthreelinkedwith3DOF（DegreeOfFreedom）.Thelengthofeachlinkandtheangleofeachrotaryjointaregivenby

and

（i=1,2,3）,respectively.Inordertosimplifythediscussionsafewassumptionsaremadeinthispaper:

-themotionofthespacerobotisin-plane,i.e.,twodimensionalone.

-effectofrobotarmmotiontothespacecraftattitudeisnegligible.

-robotmotionisgivenbytherelationofstaticgeometryandnotexplicitlydependingontime.

-thetargetsatelliteisinertiallystabilized.

Ingeneralin-planemotionandout-of-planemotionwillbeseparatelyperformed.Soweareabletoassumetheabovefirstonewithoutlossofgenerality.Thesecondassumptionderivesfromthecomparisonoftheratioofmassbetweentherobotarmandthespacecraftbody.Withrespecttothethirdassumptionwefocusongeneratingthepathplanningoftherobotandthisisbasicallygivenbythestaticnatureofgeometryrelationshipandisthereforenotdependingonthetimeexplicitly.Thelastonemeansthesatelliteiscooperative.

Fig.1ModelofTwo-linkSpaceRobot

III.PATHPLANNINGGALGORITHM

A.LaplacePotentialGuidance

ThesolutionoftheLaplaceequation

（1）iscalledaHarmonicpotentialfunction,anditsandminimumvaluestakeplaceonlyontheboundary.Intherobotpathgenerationtheboundarymeansobstacleandgoal.Thereforeinsidetheregionwherethepotentialisdefined,nolocalminimumtakesplaceexceptthegoal.Thiseliminatesthedeadlockphenomenonforpathgeneration.

（1）

TheLaplaceequationcanbesolvednumerically.WedefinetwodimensionalLaplaceequationasbelow:

（2）

AndthiswillbeconvertedintothedifferenceequationandthensolvedbyGauss-Seidelmethod.Inequation

（2）ifwetakethecentraldifferenceformulaforsecondderivatives,thefollowingequationwillbeobtained:

（3）

where

，

arethestep（cell）sizesbetweenadjacentnodesforeachx,ydirection.Ifthestepsizeisassumedequalandthefollowingnotationisused:

Thenequation（3）isexpressedinthefollowingmanner:

（4）

Andasaresult,twodimensionalLaplaceequationwillbeconvertedintotheequation（5）asbelow:

（5）

Inthesamemannerasinthethreedimensionalcase,thedifferenceequationforthethreedimensionalLaplaceequationwillbeeasilyobtainedbythefollowing:

（6）

InordertosolvetheaboveequationsweapplyGauss-Seidelmethodandhaveequationsasfollows:

（7）

where

isthecomputationalresultfromthe（n+1）-thiterativecalculationsofthepotential.

Intheabovecomputations,astheboundaryconditions,acertainpositivenumber

isdefinedfortheobstacleand0forthegoal.Andastheinitialconditionsthesamenumber

isalsogivenforallofthefreenodes.Bythisapproachduringiterativecomputationsthevalueoftheboundarynodeswillnotchangeandthevaluesonlyforfreenodeswillbevarying.Applyingthesamepotentialvaluesastheobstacleandinaccordancewiththeiterativecomputationalprocess,thesmallpotentialaroundthegoalwillbegraduallypropagatinglikesurroundingtheobstacle.Thepotentialfieldwillbebuiltbasedontheaboveprocedure.

Usingtheabovepotentialfieldfrom4nodalpointsadjacenttothenodeonwhichthespacerobotexists,thesmallestnodeisselectedforthepointtomoveto.Thisprocedurefinallyleadsthespacerobottothegoalwithoutcollision.

B.SplineInterpolation

Thepathgivenbytheaboveapproachdoesnotassurethesmoothlyconnectedone.Andifthegoalisnotgivenonthenodalpoint,wehavetopartitionthecellsintomuchmoresmallercells.Thiswillincreasethecomputationalloadandtime.

Inordertoeliminatetheabovedrawbacksweproposetheutilizationofsplineinterpolationtechnique.Byassigningthenodalpointsgivenbythesolutiontoviapointsonthepath,wetrytoobtainthesmoothlyconnectedpathwithaccurateinitialandfinalpoints.

InthispaperthecubicsplinewasappliedbyusingMATLABcommand.

C.ConfigurationSpace

WhenweapplytheLaplacepotential,thepathsearchisassuredonlyinthecasewheretherobotisexpressedtobeapointinthesearchingspace.Theconfigurationspace（C-Space）,wheretherobotisexpressedasapoint,isusedforthepathsearch.ToconverttherealspaceintotheC-Spacethecalculationtojudgetheconditionofcollisionisperformedandifthecollisionexists,thecorrespondingpointintheC-spaceisregardedastheobstacle.Inthispaperwhenthepotentialfieldwasgenerated,theconditionsofallthepointsintherealspace,correspondingtoallthenodes,werecalculated.Thejudgmentofintersectionbetweenasegmentconstitutingtherobotarmandasegmentconstitutingtheobstacleateachnodewasmadeandiftheintersectiontakesplace,thisnodeistreatedastheobstacleintheC-Space.

IV.NUMERICALSIMULATIONS

Basedontheaboveapproachthepathplanningforcapturingatargetsatellitewasexaminedusingaspacerobotmodel.Inthispaperweassumethespacerobotwithtwodimensionaland2DOFroboticarmasshowninFig.1.

Thelengthofeachlinkisgivenasfollows:

l1=1.4[m],l2=2.0[m],l3=2.0[m],

andthetargetsatellitewasassumed1msquare.Thegrasphandle,0.1msquare,waslocatedatacenterofonesideofthetarget.Sothishandleisagoalofthepath.

Letusexplainthegeometricalrelationbetweenthespacerobotandthetargetsatellite.Whenweconsidertheoperationaftercapturingthetarget,itisdesirableforthespacerobottohavethelargemanipulability.Thereforeinthispapertheend-effecterwillreachthetargetwhenthemanipulabilityismaximized.Inthe3DOFcase,notdepending