רÀûÃû³Æ£º»ùÓÚÄæÍ¸ÊÓͶӰ±ä»»µÄµ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°ÉãÏñ²âÁ¿ºÍͼÏñ´¦Àí¼¼ÊõÁìÓò£¬½øÒ»²½ÊÇÉæ¼°Ò»ÖÖÀûÓÃÄæÍ¸ÊÓͶӰ±ä»»Ëã·¨¶ÔÔ˶¯Æ½Ì¨½øÐе¥Ä¿ÊÓ¾õ¶¨Î»µÄ·½·¨¡£
±³¾°¼¼Êõ£º
Æû³µ×ÔÖ÷¼ÝÊ»¼¼ÊõÊǽüÄêÀ´¹úÄÚÍâÑо¿µÄÈȵãÎÊÌ⣬ÆäÖеĹؼü¼¼ÊõÊÇÈçºÎ¶ÔÂÖʽ³µÁ¾ÊµÏÖʵʱ׼ȷµÄ×Ô¶¨Î»¡£Ä¿Ç°£¬³£ÓõĶ¨Î»·½°¸ÊÇÀûÓÃGPS(Global Position System£¬È«Çò¶¨Î»ÏµÍ³)¼ÓIMU(Inertial Measurement Unit£¬¹ßÐÔ²âÁ¿×°ÖÃ)µÄ×éºÏµ¼º½ÏµÍ³£¬µ«ÊÇÒ»°ã¼Û¸ñ½ÏΪ°º¹ó£¬¶øÇÒµ±Ëù´¦»·¾³Ê¹µÃÔ˶¯Æ½Ì¨ÎÞ·¨½ÓÊܵ½GPSÐźÅʱ£¬¸Ã·½°¸ÎÞ·¨Íê³É¶¨Î»¹¦ÄÜ¡£ÏÖÓеÄÊÓ¾õ¶¨Î»·½·¨Ö÷Òª·ÖΪÁ¢ÌåÊÓ¾õ¶¨Î»ºÍµ¥Ä¿ÊÓ¾õ¶¨Î»Á½´óÀà¡£Á¢ÌåÊÓ¾õ¶¨Î»·¨ÔÚÈýά¿Õ¼äÄÚ¼ì²â»·¾³ÌØÕ÷µã£¬²¢ÔÚ´Ë»ù´¡ÉϹÀ¼ÆÂÖʽ³µÁ¾µÄÔ˶¯Çé¿ö¡£Ëü´æÔÚÒÔÏÂȱµãÒ»ÊÇËã·¨¸´ÔÓ£¬½ÏΪºÄʱ£¬ºÜÄÑÂú×ãʵʱÐÔÒªÇó£»¶þÊǵ±»·¾³±³¾°ÎÞÃ÷ÏÔÎÆÀíÌØÕ÷ʱ£¬ÌáÈ¡µÄÌØÕ÷µãÊýÁ¿ÓÐÏÞ£¬»áµ¼ÖÂËã·¨³öÏֽϴóµÄ²âÁ¿Îó²î¡£Òò´Ë£¬Á¢ÌåÊÓ¾õ¶¨Î»·¨Òª´ïµ½ÕæÕýµÄ¹¤³Ì»¯Ó¦ÓÃˮƽÈÔÐèʱÈÕ¡£ÓëÖ®Ïà±È£¬µ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨ÒÔ¼ÙÉèÂ·Ãæ½ÏΪƽ̹ΪǰÌᣬͨ¹ýÇó½âͼÏñÐòÁмä¼òµ¥µÄÎ»ÒÆ¹ØÏµÀ´ÊµÏÖÂÖʽ³µÁ¾ÐÐÊ»¹ì¼£µÄ½âËã¡£ÆäËã·¨¼òµ¥£¬Ê±Ð§ÐÔÇ¿£¬ÇÒ°²×°ÈÝÒס£µ«ÊÇ£¬´«Í³µÄµ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨ÐèÒªÂú×ãÂ·ÃæÆ½Ì¹ÇÒÏà»ú×Ë̬²»ËæÂÖʽ³µÁ¾Ô˶¯¶ø±ä»¯µÈÓ¦ÓÃÌõ¼þ¡£ÂÀÇ¿µÈÔÚ¡°»ùÓÚSIFTÌØÕ÷ÌáÈ¡µÄµ¥Ä¿ÊÓ¾õÀï³Ì¼ÆÔÚµ¼º½ÏµÍ³ÖеÄʵÏÖ¡±Ò»ÎÄÖжԵ¥Ä¿ÊÓ¾õ¶¨Î»¼¼Êõ½øÐÐÁËÑо¿(´«¸Ð¼¼Êõѧ±¨£¬µÚ20¾í£¬µÚ5ÆÚ£¬1148-1152Ò³)£¬Ëü¶ÔÏà»úÅÄÉãµÄ͸ÊÓͼÏñÖ±½Ó½øÐÐSIFTÌØÕ÷Æ¥Å䣬¸ù¾ÝÍÆµ¼µÄÀíÂÛÄ£ÐÍÓÉÆ¥ÅäµãËã³öÂÖʽ³µÁ¾Ô˶¯×´Ì¬¡£ÓÉÓÚ͸ÊÓͼÏñ¾ßÓн«ÕæÊµ¾°Îï±äÐÎΪ½ü´óԶСµÄЧ¹û£¬ÔòͼÏñÉÏÌáÈ¡µ½µÄÌØÕ÷µã¶ÔÓ¦ÔÚÊÀ½ç×ø±êϵϵĵã¾àÀëÂÖʽ³µÁ¾Ô½Ô¶£¬Æäµ¼ÖµÄͼÏñÓ³Éä¹ØÏµ½âËãÎó²î½«Ô½´ó¡£ÈôÔÚ¾àÀëÂÖʽ³µÁ¾½Ï½ü´¦»·¾³ÎÆÀíÌØÕ÷µ¥Ò»£¬ÌØÕ÷µãÄÑÒÔÌáÈ¡£¬ÔòËã·¨»á³öÏֽϴóµÄ²âÁ¿Îó²î£¬ÉõÖÁʧЧ¡£ÓÉÓÚ¸ÃÎĵÄÀíÂÛÄ£ÐͽøÐÐÁËÒ»¶¨³Ì¶ÈµÄ½üËÆ£¬Í¬Ê±Ã»Óп¼Âǵ½Ïà»úÔÚËæ×ÅÂÖʽ³µÁ¾Ô˶¯Ê±£¬ÄÑÃâ»á³öÏÖ×Ë̬±ä»¯µÄÎÊÌ⣬ÇÒÖ±½Ó¶Ô͸ÊÓͼÏñ½øÐÐÌØÕ÷Æ¥ÅäÒ²´æÔÚÒ»¶¨µÄ¾ÖÏÞÐÔ£¬µ¼ÖÂ×îÖյĶ¨Î»¾«¶È²»¹»ÀíÏë¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷½â¾öµÄ¼¼ÊõÎÊÌâÊÇÕë¶ÔÏÖÓÐÊÓ¾õ¶¨Î»¼¼ÊõµÄ²»×㣬Ìá³öÒ»ÖÖ»ùÓÚÄæÍ¸ÊÓͶӰ±ä»»µÄµ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨£¬½ÏÁ¢ÌåÊÓ¾õ¶¨Î»·¨¶øÑÔ±¾·¢Ã÷Ëã·¨¼òµ¥£¬Ò×ÓÚʵÏÖ£»ºÍÏÖÓеĵ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨Ïà±È£¬±¾·¢Ã÷¾ßÓнϸߵĶ¨Î»¾«¶È¡£±¾·¢Ã÷Ëù²ÉÓõľßÌå¼¼Êõ·½°¸ÈçϽ«×Ë̬´«¸ÐÆ÷ÓëÏà»ú¹Ì¶¨ÔÚÒ»Æð£¬²¢ÇÒÏà»úµÄ·ÅÖÃλÖÃʹÏà»ú¿ÉÒÔÅÄÉãµ½³µÉíÖÜΧÈκÎÒ»¸ö·½ÏòÉϵÄÂ·Ãæ¡£¸ù¾ÝÐèÒªÉèÖÃÏà»úµÄ֡ƵºÍ·Ö±æÂÊ¡£Ïà»ú֡ƵµÄÉèÖÃÐèÒª±£Ö¤ÔÚÂÖʽ³µÁ¾Õý³£ÐÐÊ»¹ý³ÌÖУ¬Ïà»úÅÄÉãµÄÏàÁÚÁ½·ùͼÏñ¶ÔÓ¦µÄÊÓ³¡ÇøÓòÓÐÖØµþµÄ²¿·Ö¡£¼ÙÉè¼Ç¼ÂÖʽ³µÁ¾ÐÐÊ»¹ì¼£ÇúÏߵįðʼʱ¿ÌΪ¡¢£¬¸Ãʱ¿ÌÏà»úÅÄÉãµÄͼÏñΪP1 £»ÔÚʱ¿Ì¡¢(i =1£¬2. . .£¬n£¬ÆäÖЦÇΪͼÏñ×ÜÊý)£¬Ïà»úÅÄÉãµ½µÚi·ùͼÏñPi,×Ë̬´«¸ÐÆ÷»ñµÃµÄÏà»ú×Ë̬½ÇΪ ¡£ÊµÊ©ÏÂÊö²½ÖèµÚÒ»²½£¬¶ÔͼÏñÐòÁнøÐÐÄæÍ¸ÊÓͶӰ±ä»»¡£ÔÚʱ¿Ìti£¬ÓÉÏà»ú×Ë̬½Ç£¥»ñµÃÏà»úÍâ²ÎÊý¾ØÕóAi,½áºÏÏà»úÄÚ²ÎÊý¾ØÕó»ñµÃͼÏñµÄÄæÍ¸ÊÓͶӰ±ä»»¾ØÕó&¡£¸ù¾Ý»ñµÃµÄÄæÍ¸ÊÓͶӰ±ä»»¾ØÕóBi,¶ÔÔÚʱ¿Ì¡¢ÅÄÉãµÄͼÏñPi½øÐÐÄæÍ¸ÊÓͶӰ±ä»»£¬»ñµÃÂ·ÃæÕýÏÂÊÓͼP' i¡£¼ÙÉèËùÓÐʱ¿ÌµÄÂ·ÃæÕýÏÂÊÓͼP' i×é³ÉÕýÏÂÊÓͼÐòÁÐP' i;P' 2£¬L£¬P' n¡£µÚ¶þ²½£¬¼ÆËãÏàÁÚͼÏñ¼äµÄ±ä»»¾ØÕó¡£¶ÔÕýÏÂÊÓͼÐòÁÐP' i;P' 2£¬L£¬P' nµÄÈκÎÏàÁÚͼÏñP',ºÍ¡q+1,q= 1,2,1, n-1£¬½øÐÐÏÂÊö´¦ÀíµÚ(1)²½£¬ÌáÈ¡ÌØÕ÷µã¡£Ê¹ÓÃSURFÌØÕ÷ÃèÊöËã×Ó¶ÔÏàÁÚͼÏñP',ºÍ£¿' ¦Ì½øÐÐÌØÕ÷ÌáÈ¡£¬ÌØÕ÷ÌáÈ¡ºóͼÏñP',µÄÌØÕ÷µã¼¯ÎªFtl£¬Í¼ÏñP' MµÄÌØÕ÷µã¼¯ÎªFq+1¡£Ã¿·ùͼÏñÌØÕ÷µã¼¯µÄÌØÕ÷µã¸öÊýÓëͼÏñµÄ·Ö±æÂÊ¡¢ÎÆÀí¸´ÔӶȺÍSURFËã×ӵIJÎÊýÉèÖÃÓйأ¬¿É¸ù¾ÝʹÓÃÐèҪȷ¶¨¡£µÚ¢Æ²½£¬»ñȡͼÏñ¼ä¸ÕÌå±ä»»Ä£Ð͵IJÎÊý¡£¶ÔÏàÁÚͼÏñP',ºÍ£¿' £¬½¨Á¢¸ÕÌå±ä»»Ä£ÐÍÃèÊöÁ½·ùͼÏñÖ®¼äµÄ±ä»»¹ØÏµ£¬¸ÕÌå±ä»»Ä£ÐÍÈçÏÂ
ȨÀûÒªÇó
1. Ò»ÖÖ»ùÓÚÄæÍ¸ÊÓͶӰ±ä»»µÄµ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬½«×Ë̬´«¸ÐÆ÷ÓëÏà»ú¹Ì¶¨ÔÚÒ»Æð£¬²¢ÇÒÏà»úµÄ·ÅÖÃλÖÃʹÏà»ú¿ÉÒÔÅÄÉãµ½³µÉíÖÜΧÈκÎÒ»¸ö·½ÏòÉϵÄÂ·Ãæ£»¸ù¾ÝÐèÒªÉèÖÃÏà»úµÄ֡ƵºÍ·Ö±æÂÊ£»Ïà»ú֡ƵµÄÉèÖÃÐèÒª±£Ö¤ÔÚÂÖʽ³µÁ¾Õý³£ÐÐÊ»¹ý³ÌÖУ¬ Ïà»úÅÄÉãµÄÏàÁÚÁ½·ùͼÏñ¶ÔÓ¦µÄÊÓ³¡ÇøÓòÓÐÖØµþµÄ²¿·Ö£»¼ÙÉè¼Ç¼ÂÖʽ³µÁ¾ÐÐÊ»¹ì¼£ÇúÏߵįðʼʱ¿ÌΪti£¬¸Ãʱ¿ÌÏà»úÅÄÉãµÄͼÏñΪP1 £»ÔÚʱ¿Ì¡¢(1 = 1,2.., n£¬ÆäÖЦÇΪͼÏñ×ÜÊý)£¬Ïà»úÅÄÉãµ½µÚi·ùͼÏñPi,×Ë̬´«¸ÐÆ÷»ñµÃµÄÏà»ú×Ë̬½ÇΪ£¥ £»ÊµÊ©ÏÂÊö²½Öè µÚÒ»²½£¬¶ÔͼÏñÐòÁнøÐÐÄæÍ¸ÊÓͶӰ±ä»»£»ÔÚʱ¿ÌÓÉÏà»ú×Ë̬½Ç£¥»ñµÃÏà»úÍâ²ÎÊý¾ØÕóAi,½áºÏÏà»úÄÚ²ÎÊý¾ØÕó»ñµÃͼÏñµÄÄæÍ¸ÊÓͶӰ±ä»»¾ØÕóBi £»¸ù¾Ý»ñµÃµÄÄæÍ¸ÊÓͶӰ±ä»»¾ØÕóBi,¶ÔÔÚʱ¿Ì¡¢ÅÄÉãµÄͼÏñPi½øÐÐÄæÍ¸ÊÓͶӰ±ä»»£¬»ñµÃÂ·ÃæÕýÏÂÊÓͼP' i £»¼ÙÉèËùÓÐʱ¿ÌµÄÂ·ÃæÕýÏÂÊÓͼP' i×é³ÉÕýÏÂÊÓͼÐòÁÐP' i;P' 2£¬L£¬P' n£» µÚ¶þ²½£¬¼ÆËãÏàÁÚͼÏñ¼äµÄ±ä»»¾ØÕó£»¶ÔÕýÏÂÊÓͼÐòÁÐP' i;P' 2£¬L£¬P' nµÄÈκÎÏàÁÚͼÏñP',ºÍ¡q+1,q= l,2,L,n-l, ½øÐÐÏÂÊö´¦ÀíµÚ¢Å²½£¬ÌáÈ¡ÌØÕ÷µã£»Ê¹ÓÃSURFÌØÕ÷ÃèÊöËã×Ó¶ÔÏàÁÚͼÏñP' JPP' ¦Ì½øÐÐÌØÕ÷ÌáÈ¡£¬ÌØÕ÷ÌáÈ¡ºóͼÏñP' q µÄÌØÕ÷µã¼¯ÎªF,£¬Í¼ÏñP' q+1µÄÌØÕ÷µã¼¯ÎªFq+1 £»Ã¿·ùͼÏñÌØÕ÷µã¼¯µÄÌØÕ÷µã¸öÊýÓëͼÏñµÄ·Ö±æÂÊ¡¢ÎÆÀí¸´ÔӶȺÍSURFËã×ӵIJÎÊýÉèÖÃÓйأ¬¿É¸ù¾ÝʹÓÃÐèҪȷ¶¨£» µÚ( ²½£¬»ñȡͼÏñ¼ä¸ÕÌå±ä»»Ä£Ð͵IJÎÊý£»¶ÔÏàÁÚͼÏñP',ºÍ£¿' £¬½¨Á¢¸ÕÌå±ä»»Ä£ÐÍÃèÊöÁ½·ùͼÏñÖ®¼äµÄ±ä»»¹ØÏµ£¬¸ÕÌå±ä»»Ä£ÐÍÈçÏÂ
È«ÎÄÕªÒª
±¾·¢Ã÷ÌṩһÖÖ»ùÓÚÄæÍ¸ÊÓͶӰ±ä»»µÄµ¥Ä¿ÊÓ¾õ¶¨Î»·½·¨£¬²ÉÓõļ¼Êõ·½°¸ÈçϽ«×Ë̬´«¸ÐÆ÷ÓëÏà»ú¹Ì¶¨ÔÚÒ»Æð£¬°²×°ÔÚÂÖʽ³µÁ¾ÉÏ£¬¶ÔÐÐÊ»¹ý³ÌÖÐÅÄÉãµÄͼÏñ½øÐÐÏÂÊö´¦ÀíµÚÒ»²½£¬¶ÔͼÏñÐòÁнøÐÐÄæÍ¸ÊÓͶӰ±ä»»£»µÚ¶þ²½£¬¼ÆËãÏàÁÚͼÏñ¼äµÄ±ä»»¾ØÕó£»µÚÈý²½£¬È·¶¨ÂÖʽ³µÁ¾ÐÐÊ»¹ì¼£ÇúÏß¡£±¾·¢Ã÷µÄÓÐÒæÐ§¹ûÊÇÀûÓÃ×Ë̬´«¸ÐÆ÷»ñµÃµÄʵʱ×Ë̬ÐÅÏ¢¸¨ÖúÂÖʽ³µÁ¾µÄ¶¨Î»£¬»ñµÃÁ˽ϸ߾«¶ÈµÄ¶¨Î»½á¹û£»½«Í¼Ïñ½øÐÐÄæÍ¸ÊÓͶӰ±ä»»£¬Ïû³ýÁË͸ÊÓЧ¹û£¬½øÒ»²½Ìá¸ßÁËÂÖʽ³µÁ¾¶¨Î»¾«¶È¡£
Îĵµ±àºÅG01C11/08GK102221358SQ20111007094
¹«¿ªÈÕ2011Äê10ÔÂ19ÈÕ ÉêÇëÈÕÆÚ2011Äê3ÔÂ23ÈÕ ÓÅÏÈȨÈÕ2011Äê3ÔÂ23ÈÕ
·¢Ã÷Õß·ëÓ¨, ²Üع, ÑîÔÆÌÎ, ÕÔÁ¢Ë«, ³ÂÔ˽õ, À×±ø, κÁ¢°² ÉêÇëÈË:ÖйúÈËÃñ½â·Å¾ü¹ú·À¿ÆÑ§¼¼Êõ´óѧ