多机器人编队导航若干关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
多机器人学是当前机器人领域中令人激动且富有挑战性的新兴学科,有很强的学科交叉性,涉及到了生物学、管理学、分布式人工智能和控制论等多个领域。多机器人学领域的一个重要组成部分就是多机器人系统协作的研究,从系统的角度探讨机器人群体的合作行为、信息交互及进化机制等。本文研究的多机器人编队导航正是典型的多机器人系统协作课题,该课题被广泛应用于军事、救援、安防和机器人足球等领域。
     多机器人编队导航是指机器人群体通过传感器感知周边环境和自身状态,协作完成编队,实现在有障碍物的环境中向目标运动。其研究内容包括了协作定位,路径规划,多机器人通信,以及合作编队等关键技术。本文围绕多机器人编队导航的几个关键技术,根据它们在编队导航系统构成中的先后逻辑,展开深入研究。
     定位问题是编队导航基础而又重要的问题,定位的精度及实时性直接影响到编队及导航的质量。本文针对编队机器人协同定位问题,提出了一种基于多传感器融合的多机器人协同定位方法。该方法以建立一个联合滤波模型为基础,联合滤波模型由三个子滤波器及一个主滤波器组成。首先利用离散卡尔曼滤波器融合机器人内部里程计与陀螺仪,推导出惯导系统状态方程;接着改进了CMVision算法,并结合Adaboost算法训练的分类器及摄像机标定算法获取目标的定位信息,将此定位信息作为观测输入,通过扩展卡尔曼滤波器估计视觉传感器对目标的定位状态;然后激光测距扫描仪结合通过视觉传感器获取到的目标在水平方向的投影跟摄像机光轴的夹角,获取目标的定位信息。将此定位信息作为观测输入,通过扩展卡尔曼滤波器估计激光测距扫描仪对目标的定位状态。最后主滤波器计算各子滤波器的信息分配因子,将各子滤波器估计结果按照信息分配因子权重,利用扩展卡尔曼滤波器进行融合,得到精确的目标定位。
     在协同定位的基础上,本文针对编队机器人导航过程的避障问题,提出了基于障碍物运动预测的类人方式移动机器人避障方法。该方法使用常速(CV)模型、常加速(CA)模型和当前统计(CS)模型描述障碍物运动状态,利用交互多模型(IMM)算法预测出障碍物下一时间点的位置,速度及加速度。将机器人周围空间由外到内划为规划合理路径区域(PPA)、常规避障区域(NAA)以及紧急逃逸区域(UEA)三个区域。基于障碍物运动状态的预测信息,对进入PPA的障碍物,改进了人工势场法进行局部路径规划;对进入NAA的障碍物,采用变速或绕行策略进行避障;对进入UEA区域的障碍物,采用紧急逃逸算法,计算最佳逃逸角度进行避障。
     机器人之间的信息交互是多机器人系统研究的基础,也是多机器人编队导航最基本的需求。本文针对采用Ad Hoc组网方式的编队机器人数据通信,提出了一种基于Ad Hoc网络带宽预测方式的实时数据传输模型。发送方在通信过程中,使用跨层方式与接收端反馈方式,周期性提取对传输性能影响较大的几个因素。根据这些因素之间的依赖关系,构建贝叶斯网络预测模型,并将周期性获取的影响因素值作为实时样本数据输入预测模型。预测模型输出下一时间周期Ad Hoc网络带宽的预测值。发送方根据该预测值控制网络发送流量,达到更小丢包率和更大网络带宽利用率的目的。
     基于上述关键技术的研究,本文针对编队机器人队形变换问题,提出了队形变换最优效率求解模型。将多机器人队形变换模式分为静态变换和动态变换,并确定队列变换能耗(FEC)与队列收敛时间(FCT)作为效率衡量指标。最优FEC效率模型是使得队列中所有机器人移动距离之和最小的极小化模型;最优FCT效率模型是使得队列中移动距离最大的机器人移动的距离最小的极小化极大模型。动态变换的效率模型增加了队形几何中心移动方向与范围的约束条件。通过求取模型的最优解,获取各机器人变换后最优空间位置,并得到最优的队形变换效率。
     在论文的最后,总结了整个论文的工作,指出了进一步研究和探索的方向。
Multi-robot system is an exciting and challenging new field of the robotics;itinvolves biology,management,distributed artificial intelligence and cybernetics.The research of the multi-robot cooperation is an important component of themulti-robot system which studies the cooperative behavior,information interactionand evolutionary mechanism from the system aspect.This thesis focuses on theformation navigation which is a typical subject of the multi-robot cooperation and canbe widely applied to military,succor and soccer robot fields.
     Multi-robot formation navigation depends on some key technologies which therobot group apperceives through and navigates toward the destination.This researchstudies on these key technologies of cooperative localization,obstacle avoidance,information interaction and cooperative formation.
     Cooperative localization is an important and basic component of the formationnavigation,whose precision and real-time capability will impact the quality of theformation navigation directly.This thesis proposes a cooperative localization schemebased on multisensor fusion,and a joint filter model is constructed which is composedof three sub-filters and a main filter.First,the motion state function is deduced byfusing the odometer and gyroscope.Then,the target information is extracted from theimage by using the CMVision algorithm and the object detection algorithm which istrained by the Adaboost algorithm with Haar-like features.The localizationinformation of the target will be calculated by using the camera calibration algorithm.The laser scanner obtains the localization information by fusing the angle informationfrom the vision sensor.Lastly,the proposed joint filter model fuses the sensorsub-systems to obtain the precise localization of the target.
     Based on the cooperative localization,this thesis studies on the obstacleavoidance of the formation robots and proposes an obstacle avoidance scheme basedon the obstacle motion prediction.The motion state of the moving obstacle isdescribed using the Constant Velocity (CV) model,the Constant Accelerate (CA)model and the Current Statistical (CS) model.A Kalman-based Interacting MultipleModel (IMM) filter is adopted to estimate the obstacle motion trend.This avoidancefield is divided into three areas:Path Planning Area (PPA),Normal Avoidance Area(NAA) and Urgent Escape Step (UES).An improved Artificial Potential Field (APF), a normal avoidance strategy and an escaped algorithm are designed to avoid anyobstacles who invade into the relevant area.
     Information interaction is another key technology of the multi-robot system.Themulti-robot requests different throughput and real-time capability when implementingdifferent tasks.This thesis proposes a real-time data transmission model over Ad HocNetwork based on the bandwidth prediction.This transmission model is composed ofCross-Layer,Feedback and Bayesian network techniques.The sender extracts theimpact factors of the data transmission by using Cross-Layer method and Feedbackmethod.According to those relevant factors,this thesis constructs a Bayesian networkprediction model and predicts the bandwidth of the next period.The predictedbandwidth would be then used for the flow control of the sender.
     Based on the aforementioned key technologies,an optimal efficiency model isproposed for the multi-robot formation transform.The formation transform is dividedinto a static transform mode and a dynamic transform mode,and the formation energyconsumption (FEC) and the formation convergence time (FCT) are adopted toevaluate the efficiency of the formation transform.The optimal FEC model is aminimization model which minimizes the displaced distance sum of every robot.Theoptimal FCT model is a max-min model which minimizes the maximal displaceddistance of the robot.The efficiency model of the dynamic transform is subjected tothe constraint that the geometry center of the formation must move forward thepositive direction and a fixed range.The optimal space position and formationtransform efficiency are then obtained by solving the efficiency model.
     Lastly,we summarize the general work of this thesis and propose a short outlookon possible future research.
引文
[1]Y Hirata and Z D Wang,“Control a rigid caging formation for cooperative object transportation by multiple mobile robots,”Proceedings of the IEEE International Conference on Robotics and4utomation,pp.1580-1585,2004.
    [2]Sonia Chernova and Manuela Veloso,“Multiagent Collaborative Task Learning through Imitation,”Proceedings of 4th International Symposium on Imitation in Animals and Artifacts,Newcastle,UK,April 2007.
    [3]Raquel Ros Espinosa and Manuela Veloso,“Executing Multi-Robot Cases Through a Single Coordinator,”Proceedings of AAMAS'07,the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems,Honolulu,Hawaii,May 2007.
    [4]Colin McMillen and Manuela Veloso,“Distributed,Play-Based Role Assignment for Robot Teams in Dynamic Environments,”Proceedings of DARS-2006,Minneapolis,MN,July 2006.
    [5]James Bruce and Manuela Veloso,“Safe Multi-Robot Navigation within Dynamics Constraints,”Proceedings of the IEEE,Special Issue on Multi-Robot Systems,2006.
    [6]Yang Gu and Manuela Veloso,“Multi-Model Motion Tracking under Multi-Agent Actuators,”Proceedings of AAMAS'06,the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems,Hakodate,Japan,May 2006.
    [7]Yang Gu and Manuela Veloso,“Effective Team-Driven Multi-Model Motion Tracking,”Proceedings of the 2006 Conference on Human-Robot Interaction,Salt Lake City,UT,,March 2006.
    [8]Elisabeth Crawford and Manuela Veloso,“An Experts Approach to Strategy Selection in Multiagent Meeting Scheduling,”Autonomous Agents and Multi-Agent Systems,2006.
    [9]Elisabeth Crawford and Manuela Veloso,“Mechanism Design for Multi-Agent Meeting Scheduling,”Web Intelligence and Agent Systems,IOS Press,The Netherlands,vol.4 no.2,2006.
    [10]Elisabeth Crawford and Manuela Veloso,“Learning Dynamic Time Preferences in Multi-Agent Meeting Scheduling,”Technical Report CMU-CS-05-153,Computer Science Department,Carnegie Mellon University,2005.
    [11]Maayan Roth,Reid Simmons,and Manuela Veloso,“Decentralized Communication Strategies for Coordinated Multi-Agent Policies,”Multi-Robot Systems:From Swarms to Intelligent Automata,vol.3,2005.
    [12]Andrew Howard,Gaurav S.Sukhatme,and Maja J.Matari(?),“Multi-Robot Mapping using Manifold Representations,”Proceedings of the IEEE-Special Issue on Multi-robot Systems,vol.94 no.9,pp.1360-1369,Jul 2006.
    [13]Andrew Howard,“Multi-robot Simultaneous Localization and Mapping using Particle Filters,”International Journal of Robotics Research,vol.25(12),pp.1243-1256,2006.
    [14]Andrew Howard,“Multi-robot Simultaneous Localization and Mapping using Particle Filters,”Robotics Science and Systems Jun 2005.
    [15]Gaurav S.Sukhatme Boyoon Jung,“Cooperative Multi-robot Target Tracking,”Proceedings of the International Symposium on Distributed Autonomous Robotic Systems,Minneapolis,Minnesota,pp.81-90,Jul 2006.
    [16]David J.Naffin,“Multi-robot Formation:Rule-based Synthesis and Stability Analysis,”University of Sourthern California,Center for Robotics and Embedded Systems,Technical Report CRES-06-O03,May 2006.
    [17]Evan Drumwright,“The Task Matrix:a Robot-Independent Framework for Programming Humanoids,”The University of Southern California,CRES-07-001,2007.
    [18]Torbjorn S.Dahl,Maja J.Matari(?),and Gaurav S.Sukhatme,“A machine learning method for improving task allocation in distributed multi-robot transportation,”Complex Engineering Systems,Dan Braha,Ali Minai,and Yaneer Bar-Yam(eds.),Perseus Books,2006.
    [19]Evan Drumwright,Victor Ng-Thow-Hing,and Maja J.Matari(?),“The Task Matrix Framework for Platform-Independent Humanoid Programming,”Proceedings of the IEEE-RAS International Conference on Humanoid Robotics(Humanoids),Genova,Italy,Oct 2006.
    [20]Monica Nicolescu and Maja J.Matari(?),“Learning Through Imitation and Human-Robot Interaction,”Models and Mechanisms of Imitation and Social Learning in Robots,Humans and Animals:Behavioural,Social and Communicative Dimensions,Kerstin Dautenhahn and Chrystopher Nehaniv(eds.),Cambridge University Press,2005.
    [21]Kristina Lerman,Chris V.Jones,Aram Galstyan,and Maja J.Matari(?),“Analysis of Dynamic Task Allocation in Multi-Robot Systems,”International Journal of Robotics Research,2005.
    [22]Maxim Batalin and Gaurav S.Sukhatme,“Sensor Network-Mediated Multi-Robot Task A,”The Third International Naval Research Laboratory Multi-Robot Systems Workshop,Naval Research Laboratory,Washington,DC,pp.27-38,Mar 2005.
    [23]HyungSoo Lim,ByoungSuk Choi,and JangMyung Lee,“An Efficient Localization Algorithm for Mobile Robots based on RFID System,”Proceedings of 2006 International Joint Conference on SICE-ICASE,pp.5945-5950 Oct.2006
    [24]A.I.Mourikis and S.I.Roumeliotis,“A Multi-State Constraint Kalman Filter for Vision-aided Inertial Navigation,”Proceedings of 2007 IEEE International Conference Robotics and Automation pp.3565-3572,April 2007
    [25]Y.Yuksel and H.B.Kaygisiz,“Analysis of Vision Aided Inertial Navigation Systems,”Proceedings of 2006 IEEE 14th Signal Processing and Communications Applications,pp.1-4,April 2006
    [26]C.LUO EN and G.KAY MICHAEL,“Multisensor Integration and Fusion in Intelligent Systems,”IEEE Transactions on Systems,Man and Cybernetics,vol.19(5),pp.903-931,1989.
    [27]T.N.Arras K.O.,B.Jensen,and R Siegwart,“Multisensor on-the-fly localization:precision and reliability for applications,”Robotics and Autonomous Systems,vol.34,no.2,pp.131-143,2001.
    [28]T.W.Erik Schulenburg and Alexander Kleiner,“Self-Localization in dynamic environments based on laser and vision data,”Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems,pp.998-1004,2003.
    [29]W.S.Wijesoma,K.R.S.Kodagoda,and A.P.Balasuriya,“A laser and a camera for mobile robot navigation,”Proceedings of 7th International on Control,Automation,Robotics and Vision,vol.2,pp.740-745 2002.
    [30]A.Tsalatsanis,K.P.Valavanis,A.Kandel,and A.Yalcin,“Multiple sensor based UGV localization using fuzzy extended Kalman filtering,”proceedings of '07.Mediterranean Conference on Control & Automation,pp.1-8 2007.
    [31]K.O.Arras and N.Tomatis,“Improving robustness and precision in mobile robot localization by using laser range finding and monocular vision,”proceedings of 1999 Third European Workshop on Advanced Mobile Robots,pp.177-185 1999
    [32]P.Chakravarty and R.Jarvis,“Panoramic Vision and Laser Range Finder Fusion for Multiple Person Tracking,”proceedings of 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems,pp.2949-2954,Oct.2006
    [33]M Agrawal and K.Konolige,“Real-time Localization in Outdoor Environments using Stereo Vision and Inexpensive GPS,”proceedings of 2006.ICPR 2006.18th International Conference on Pattern Recognition,pp.1063-1068 2006.
    [34]S.F.Hernandez-Alamilla and E.F.Morales,“Global Localization of Mobile Robots for Indoor Environments Using Natural Landmarks,”Proceedings of 2006 IEEE Conference on Robotics,Automation and Mechatronics,pp.1-6, 2006.
    [35]D.C.K.Yuen and B.A.MacDonald,“Natural landmark based localisation system using panoramic images,”Proceedings of ICRA '02.IEEE International Conference on Robotics and Automation,vol.1,pp.915-920 2002.
    [36]Soonshin Han,HyungSoo Lim,and JangMyung Lee,“An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System,”IEEE Transactions on Industrial Electronics,pp.3362-3369 Dec.2007
    [37]Yu Zhou,Wenfei Liu,and Peisen Huang,“Laser-activated RFID-based Indoor Localization System for Mobile Robots,”Proceedings of 2007 IEEE International Conference on Robotics and Automation,pp.4600-4605,April 2007.
    [38]D.Fox,W.Burgard,H.Kruppa,and S.Thrun,“Collaborative multi-robot localization,”Proceedings of the German Conference on Artificial Intelligence,1999.
    [39]D.Fox,W.Burgard,H.Kruppa,and S.Thrun,“A probabilistic approach to collaborative multi-robot localization,”Autonomous Robotics,special issue on Heterogeneous Multi-Robot Systems,vol.8,no.3,pp.325-344,2000.
    [40]D.Koutsonikolas,S.M.Das,Y.C.Hu,Yung-Hsiang Lu,and C.S.G.Lee,“CoCoA:Coordinated Cooperative Localization for Mobile Multi-Robot Ad Hoc Networks,”Proceedings of 2006 26th IEEE International Conference Distributed Computing Systems Workshops,pp.1-6,July 2006.
    [41]M.J.Mataric A.Howard,G.S.Sukhatme,“Putting the ‘I’ in ‘Team’:an ego-centric approach to cooperative localization.,”Proceedings of the IEEE International Conference on Robots and Automation,Taipei Taiwan,May 2003.
    [42]Andrew Howard,Maja J.Matari(?),and Gaurav S.Sukhatme,“Localization for Mobile Robot Teams:A Distributed MLE Approach,”n Experimental Robotics Ⅷ,Bruno Siciliano and Paulo Dario(eds.),Springer-Verlag,pp.146-155,2003.
    [43]R.Grabowski,L.E.Navarro-Serment,C.J.J.Paredis,and P.K.Khosla,“Heterogeneous teams of modular robots for mapping and exploration,”Autonomous Robots,vol.8 no.3,pp.293-308,2000.
    [44]N.J.Nilsson,“A Mobile Automation:An Application of Artificial Intelligence Techniques,”Proceedings of 1st Int.Joint Conference on Artificial Intelligence,Washington D.C.,pp.509-520,1969.
    [45]Hua Zhang,Manlu Liu,Ran Liu,and Tianlian Hu,“Path planning of robot in three-dimensional grid environment based on genetic algorithms,”Proceedings of 2008 7th World Congress on Intelligent Control and Automation,pp.1010-1014 2008.
    [46]孙增圻,”智能控制理论与技术,”北京:清华大学出版社,1997.
    [47]Hongyan Shi,Changzhi Sun,Xiaoming Sun,and Ting Feng,“Chaotic Potential Field Method and Application in Robot Soccer Game,”Proceedings of th 6th World Congress on Intelligent Control and Automation,pp.9297-9301,June 2006.
    [48]Zhu Qidan,Zhang Jingqiao,and Wang Jian,“Improved path planning and tracking methods for mobile robot,”Proceedings of Chinese Control and Decision Conference,pp.1290-1295,2008.
    [49]F.E.Schneider and D.Wildermuth,“Experimental comparison of a directed and a non-directed potential field approach to formation navigation,”Proceedings of 2005 IEEE International Symposium Computational Intelligence in Robotics and Automation,pp.21-26,June 2005.
    [50]J.H.Holland,“Genetic algorithms and the optimal allocations of trails,”SIAM J.Computing,vol.2,pp.88-105,1973.
    [51]李士勇,”模糊控制神经控制与智能控制论,”哈尔滨:哈尔滨工业大学出版社,1999.
    [52]谭明,王硕,and曹志强,”多机器人系统,”北京:清华大学出版社,2005.
    [53]P.Vaughan Karimian,R.Brown,S,“Sounds Good:Simulation and Evaluation of Audio Communication for Multi-Robot Exploration,”Proceedings of 2006 IEEE/RSJ International Conference Intelligent Robots and Systems,pp.2711-2716,Oct.2006
    [54]Q.W.Pan and D.Lowe,“Search and Rescue Robot Team RF Communication via Power Cable Transmission Line-A Proposal,”Proceedings of 2007.ISSSE '07.International Symposium on Signals,Systems and Electronics,pp.287-290,Aug.2007.
    [55]J.Macker,W.Chao,I.Downard,and M.Abramson,“Cooperative Multi-Agent Systems in Mobile AD HOC Networks,”Proceedings of 2006 Military Communications Conference,pp.1-7,Oct.2006.
    [56]Ulf Witkowski,Mohamed El-HabbalStefan Herbrechtsmeier,Andry Tanoto,and Jacques Penders,“Ad-hoc Network Communication Infrastructure for Multi-robot Systems in Disaster Scenarios,”Proceedings of the EURON/IARP International Workshop on Robotics for Risky Interventions and Surveillance of the Environment,Jan,2008.
    [57]V.Ramarathinam and M.A.Labrador,“Communication-assisted topology control for autonomous unmanned systems,”Proceedings of 2007 Mediterranean Conference on Control & Automation,pp.1-7 2006.
    [58]F.Zeiger,N.Kraemer,and K.Schilling,“Commanding mobile robots via wireless ad-hoc networks — A comparison of four ad-hoc routing protocol implementations,”Proceedings of 2008 IEEE International Conference Robotics and Automation,pp.590-595,May 2008
    [59]H.Sugiyama,T.Tsujioka,and M.Murata,“QoS routing in a multi-robot network system for urban search and rescue,”Proceedings of 20th International Conference on Advanced Information Networking and Applicatiions,vol.2,Apr.2006
    [60]D.V.Pynadath and M.Tambe,“The communicative multiagent team decision problem:Analyzing team work theories and models,”Journal of Artificial Intelligence Research,vol.16,pp.389-423,2002.
    [61]P Xuan,V Lesser,and S Zilbemtein,“Communication decisions in multi-agent coperation:Model and experiments,”Proceedings of the 5th Intemational Co nference on Autonomous Agent,USA:ACM Press,pp.616-62,2001.
    [62]Hong Jiang,Yu Qing Huang,and Guo Ying Yang,“Formation and Network Chain Control in Sparse Robot ad hoc Networks based on Potential Field,”Proceedings of 2008.NAS '08.International Conference on Networking,Architecture,and Storage,pp.147-148 June 2008
    [63]W Kowalczyk,“Target assignment strategy for scattered robots building formation,”Proceedings of the Third International Workshop on Robot Motion and Control,2002.
    [64]J Shao,G Xie,and L Wang,“Leader-following formation control of multiple mobile vehicles,”IET Control Theory and Applications,vol.1 no.2,pp.545-552,2007.
    [65]T Balch and R.C.Arkin,“Behavior-based formation control for multi-robot teams,”IEEE Transactions on Robotics and Automation,vol.14,pp.926-936,1998.
    [66]E.M.Saad,M.H.Awadalla,A.M.Hamdy,and H.I.Ali,“Robot formations using local sensing and limited range vision,”Proceedings of National Radio Science Conference,2008.NRSC pp.1-8,2008.
    [67]J.R.T.Lawton,R.W.Beard,and B.J.Young,“A decentralized approach to formation maneuvers,”IEEE Transactions on Robotics and Automation,vol.19 no.6,pp.933-941 2003
    [68]J.Ghommam,M.Saad,and F.Mnif,“Formation path following control of unicycle-type mobile robots,”Proceedings of IEEE International Conference on Robotics and Automation,pp.1966-1972 2008.
    [69]M.Balakrishnan Xin,S.N.Pernicka,H.J.,“Multiple spacecraft formation control with O-D Method,”Control Theory & Applications,pp.485-493 2007.
    [70]J.P.Desai,“A graph theoretic approach for modeling mobile robot team formations,”Journal of Robotic Systems,vol.vol.19 no.11,pp.511-525,2002.
    [71]J P Desai,J F Ostrowski,and V Kumar,“Modeling and control of formations of nonholonomic mobile robots,”IEEE Transactions on Robotics and Automation,vol.17 no.6,pp.905-908,2001.
    [72]G.A.Kaminka,R.Schechter-Glick,and V.Sadov,“Using Sensor Morphology for Multirobot Formations,”IEEE Transactions on Robotics and Automation,vol.24 no.2,pp.271-282 2008.
    [73]K.Kon,H.Fukushima,and F.Matsuno,“Multi-vehicle formation control based on branch-and-bound method compatible with collision avoidance problem,”Proceedings of IEEE/RSJ International Intelligent Robots and Systems,pp.3771-3776 2007
    [74]T Dierks and S.Jagannathan,“Asymptotic stability of nonholonomic mobile robot formations using multilayer neural networks,”Proceedings of 46th IEEE Conference on Decision and Control,pp.1944-1950,2007.
    [75]W.Ren,“Consensus strategies for cooperative control of vehicle formations,”IET Control Theory & Applications,vol.1,pp.505-512 2008.
    [76]Erik Schulenburg,Thilo Weigel,and Alexander Kleiner,“Self-Localization in dynamic environments based on laser and vision data,”Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems,pp.998-1004,2003.
    [77]Arras K.O.,Tomatis N.,Jensen B.,and Siegwart R,“Multisensor on-the-fly localization:precision and reliability for applications,”Robotics and Autonomous Systems,vol.34,no.2,pp.131-143,2001.
    [78]Songmin Jia,Erzhe Shang,and Takafumi Abe,“Localization of mobile robot with RFID technology and stereo vision,”Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation,Luoyang,China,June 2006.
    [79]S.I.Roumeliotis and G.A.Bekey,“Distributed multirobot localization,”IEEE Transaction On Robotics And Automation,vol.18,no.5,2002.
    [80]P Jensfelt and H.I.Christensen,“Pose tracking using laser scanning and minimalistic environmental models,”IEEE Transaction on Robotics and Automation,vol.17,no.2,pp.138-147,2001.
    [81]S.Panzieri,F.Pascucci,and R.Setola,“Multirobot localisation using interlaced extended kalman filter,”Proceedings of 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems,Luoyang,China,2006.
    [82]A.Howard,M.J.Mataric,and G.S.Sukhatme,“Localization for mobile robot teams using maximum likelihood estimation,”Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems,Lausanne, Switzerland,pp.434-459,2002.
    [83]F.Dellaert,F.Alegre,and E.B.Martinson,“Intrinsic localization and mapping with 2 applications:Diffusion mapping and Marco Polo localization,”Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems,Lausanne,Switzerland,pp.2344-2349,Sep,2003.
    [84]Yoon Seob Lim,Jong-Suk Choi,and Munsang Kim,“Particle filtering for localization in robotic assemblies with position,”Proceedings of the 16th IEEE International Conference on Robot & Human Interactive Communication,Jeju,Korea,August,2007.
    [85]杨明,王宏,何克忠,”基于激光雷达的移动机器人环境建模与避障,”清华大 学学报自然科学版,vol.40 no.PP.112-116,2000.
    [86]MobileRobots Inc.,“Pioneer 3 Operations Manual”http://robots.MobileRobots.com,January 2007.
    [87]MobileRobots Inc.,“Team AmigoBot Operations Manual”http://robots.MobileRobots.com,January 2007.
    [88]L.N.Frazer and E.Mercado,“A sonar model for humpback whale song,”IEEE Journal of Oceanic Engineering vol.25,pp.160-182,2000.
    [89]D Murray and C Jennings,“Stereo vision based mapping and navigation for mobile robots,”Proceedings of the IEEE International Conference on Robotics and Automation,IEEE Robotics and Automation Society,pp.1694-1699,1997.
    [90]M.Garcia and A.Solanas,“3D simultaneous localization and modeling from stereo vision,”Proceedings of IEEE Conference on Robotics and Automation,pp.847-853,2004.
    [91]Neil D.B.,Bruce,and John K.Tsotsos,“An Attentional Framework for Stereo Vision,”CRV2005,pp.88-95,2005.
    [92]Zhengyou Zhang,“A Flexible New Technique for Camera Calibration,”IEEE Transaction on Pattern Analysis and Machine Intelligence,vol.22,no.11,pp.1330-1334,2002.
    [93]“Open Source Computer Vision Library Reference Manual,”Intel Corporation,2001.
    [94]G.Q.Wei and S.D.Ma,“Two plane camera calibration:A unified model,”Proceedings of IEEE Conf on Comput.Vision and Pattern Recognit.,Hawaii,pp.133-138,June 1991.
    [95]Wei Hu and Steve Maybank,“Adaboost-based algorithm for network intrusion detection,”IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,vol.8 no.2 pp.577-583,2008.
    [96]R.Nishii S.Kawaguchi,“Hyperspectral image classification by Bootstrap AdaBoost with random decision stumps,”IEEE Geoscience and Remote Sensing Society,vol.46,pp.3845-3851 2007.
    [97]Feng Tang,Ryan Crabb,and Hai Tao,“Representing Images Using Non-orthogonal Haar-like Bases,“IEEE Trans.Pattern Analysis and Machine Intelligence(PAMI),vol.29,no.12,pp.2120-2134,December,2007.
    [98]T.Burghardt and J.Calic,“Analysing animal behaviour in wildlife videos using face detection and tracking,”IEE Proceedings Vision,Image & Signal Processing,Special issue on the Integration of Knowledge,Semantics and Digital Media Technology,voi.153,pp.305-312,June 2006.
    [99]郭烈,”基于单目视觉的车辆前方行人检测技术研究,”吉林大学,2007.
    [100]J.Bruce,T.Balch,and M.Veloso,“Fast and inexpensive color image segmentation for interactive robots,“Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS '00),vol.3,pp.2061-2066,October,2000.
    [101]宗光华,邓鲁华,and王巍,”一种鲁棒的室外移动机器人定位方法,”北 京航天航空大学学报,vol.33(4).PP.454-458,2007.
    [102]David L.Mills,“Network Time Protocol”RFC 1305,March 1992.
    [103]王玲,”未知环境中基于相对测量的多机器人合作定位研究[博士学位论 文],国防科技大学,2006.
    [104]王玲,刘云辉,万建伟,and邵金鑫,“基于相对方位的多机器人合作定位 算法,”传感技术学报,vol.20 no.4,PP.794.799,Apr,2007.
    [105]O.Khatib,“Real-time obstacle avoidance for manipulators and mobile robots,”International Journal of Robotics Research,vol.5 no.1,pp.90-98,1986.
    [106]N.C.Tsourveloudis,K.P.Valavanis,and T.Hebert,“Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic,”IEEE Trans.on Robotics and Automation,vol.17 no.4,pp.490-497,2001.
    [107]Y.K.Hwang and N.Ahuja,“A potential field approach to path planning,”IEEE Transactions on Robotics and Automation,voi.8 no.1,pp.23-32,1992.
    [108]S S Ge and Y J Cui,“New potential functions for mobile robot path planning,“IEEE Transactions on Robotics and Automation,2000.
    [109]T.Statheros,G.Howells,and K.McDonald-Maier,“Trajectory equilibrium state detection and avoidance algorithm for multi-autonomous potential field mobile robots,”Electronics Letters vol.43,pp.799-800 July 2007
    [110]J H.Chuang,“Potential-Based Modeling of Three-Dimensional Workspace for Obstacle Avoidance,”IEEE Transactions on Robotics and Automation,vol.14 no.5,pp.778-785,1998.
    [111]D.Fox,W.Burgard,and S.Thrun,”The dynamic window approach to collision avoidance,”IEEE Robotics and Automation Magazine,vol.4 no.1 pp.23-33,1997.
    [112]E.Soo Jang,S.Jung,and T.C.Hsia,“Collision Avoidance of a Mobile Robot for Moving Obstacles Based on Impedance Force Control Algorithm,”Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems,Canada,August,2005.
    [113]A.Fujimori,M.Teramoto,P.N.Nikifoluk,and M.M.Gupta,“Cooperative Collision Avoidance between Multiple Mobile Robots,”Robotic Systems,vol.17 no.7 pp.347-363,2000.
    [114]A.Fujimori and S.Tani,“Navigation of Mobile Robots with Collision Avoidance for Moving Obstacles,”Proceedings of IEEE International Conference on Industrial Technology,December 2002.
    [115]L.Wang and W.Tsai,“Collision avoidance by a modified leastmean-square-error classification scheme for indoor autonomous land vehicle navigation,”Journal of Robotics Systems,vol.8,pp.677-698,Oct.1991.
    [116]L.Tychonievich,“A maneuvering-board approach to path planning among moving obstacles,”Proceedings of lth International Joint Conference on Artificial Intelligence Applications,1989.
    [117]A.Foka and P.E.Trahanias,“Predictive Control of Robot Velocity to Avoid Obstacles in Dynamic Environments,”IEEE/RSJ International Conference on Intelligent Robots and Systems,Las Vegas,USA,pp.27-31,Oct.2003.
    [118]A.Foka and P.Trahanias,“Predictive autonomous robot navigation,”Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems,2002.
    [119]D.Andre and G.Eric P.Carole Gabrielle,“Extended Kalman Filter for State Estimation and Trajectory Prediction of a Moving Object Detected by an Unmanned Aerial Vehicle,”Proceedings of 2007 American Control Conference,2007.
    [120]G A Watson and W D Blair,“Interacting acceleration compensation algorithm for tracking maneuvering targets,”IEEE Transactions on Aerospace and Electronic Systems,1995.
    [121]J.J.Heuring and D.W.Murray,“Modeling and Copying Human Head Movements,”Transactions on Robotics and Automation,vol.15,1999.
    [122]T.Matsuzaki,H.Kameda,S.Tsujimichi,and K.Kosuge,“Maneuvering target tracking using constant velocity and constant angular velocity model,”Proceedings of 2000 IEEE International Conference on Systems,Man,and Cybernetics,vol.5 pp.3230-3234 2000.
    [123]Pingjun Pan,Xinxi Feng,and Fei Li,“Self-adaptive Constant Acceleration Model and Its Tracking Algorithm Based on STF,”International Conference on Mechatronics and Automation,pp.3784-3789 Aug.2007
    [124]H.Zhou,Z.Jing,and P.Wang,“Tracking of Maneuvering Targets,”Beijing:National Defence Industry Press,1994.
    [125]V P Jikov,D S Angelova,and T A Semerdjiev,“Design and comparison of mode-set adaptive IMM algorithms for maneuvering target tracking,”IEEE Trans.on Aerospace and Electronic Systems,1999.
    [126]杨万海,“多传感器数据融合及其应用,”西安电子科技大学出版社,Apr,2004.
    [127]尤波陈立彬,“基于改进人工势场法的机器人动态追踪与避障,”自动化技术与应用.vol.4,PP.8-10,2007.
    [128]SangHoon Park,Hayoung Yoon,and JongWon Kim,“A cross-layered network-adaptive video streaming over WLAN:Channel monitoring and video rate adaptation,”Proceedings of IEEE Consumer Communications and Networking Conference 2007,Las Vegas,USA,Jan.2007.
    [129]Qian Zhang,Fan Yang,and Wenwu Zhu,“Cross-Layer QoS Support for Multimedia Delivery over Wireless Internet,”EURASIP Journal on Applied Signal Processing,vol.2,pp.207-215,Feb.2005.
    [130]Mihaela van der Schaar,Yiannis Andreopoulos,and Zhiping Hu,“Optimized Scalable Video Streaming over IEEE 802.11a/e HCCA Wireless Networks under Delay Constraints,”IEEE Transactions On Mobile Computing,vol.5 no.6,June 2006.
    [131]P.Cuenca J.Villal(?)n,L.Orozco-Barbosa,Y.Seok,T.Turletti,“Cross-Layer Architecture for Adaptive Video Multicast Streaming over Multi-Rate Wireless LANs,”IEEE JSAC Special Issue on Cross-Layer Optimized Wireless Multimedia Communications,vol.25,no.4,pp.699-711,May 2007.
    [132]D.Wu,S.Ci,and H.Wang,“Cross-layer optimization for video summary transmission over wireless networks,”IEEE Journals on Selected Areas in Communications,vol.25,no.4,pp.841-850,May 2007.
    [133]Y.Andreopoulos,N.Mastronarde,and M.Van Der Schaar,“Cross-Layer Optimized Video Streaming Over Wireless Multihop Mesh Networks,”IEEE Journals on Selected Areas in Communications,vol.24,no.11,pp.2104-2115,Nov 2006.
    [134]E.Cha,K.Lee,and M.Kim,“Cross Layer Fast Handoff for SIP,”Proceedings of International Conference on Advanced Information.Networking and Applications,pp.443-450,2007.
    [135]Sanghoon Park,Hayoung Youn,and JongWon Kim,“A cross-layered network-adaptive video streaming using sender-driven wireless channel monitoring,”IEEE Communications Letters,vol.11 no.7,pp.619-621,July 2007.
    [136]Pedro Cuenca Ivan E.Villalon,Luis Orozco-Barbosa,Yongho Seok,Thierry Turletti,“Cross-Layer Architecture for Adaptive Video Multicast Streaming Over Multirate Wireless LANs,”IEEE Journal on Selected Areas in Communications,vol.25 no.4,pp.699-711 2007.
    [137]S.Mao,Y.T.Hou,X.Cheng,H.D.Sherali,and S.F.Midkiff,“Multipath routing for multiple description video in wireless ad hoc networks,”in Proceedings of IEEE INFOCOM,Miami,Florida,pp.740-750 March,2005.
    [138]Shiwen Mao Sastry Kompella,Y.Thomas Hou,and Hanif D.Sherali,“Cross-layer optimized multipath routing for video communications in wireless networks,”IEEE Journal on Selected Areas in Communications,vol.25,no.4,pp.831-840,May 2007.
    [139]T.Stockhammer,H.Jenkac,and C.Wei(?),“Feedback and error protection strategies for wireless progressive video transmission,”IEEE Transactions on Circuits and Systems for Video Technology,vol.6,pp.465-482,June 2002.
    [140]B.Girod and N.F(?)rber,“Feedback-Based Error Control for Mobile Video Transmission,”In Proceedings of the IEEE,vol.97,no.10,pp.1707-1723,Oct.1999.
    [141]H.Gharavi and K.Ban,“Cross-layer feedback control for video communications via mobile ad-hoc networks,”in Proc.58th IEEE Vehicular Technology Conference(VTC '03),Orlando,Fla,USA,vol.5,pp.2941-2945,October 2003.
    [142]H.Gharavi,“Control Based Mobile Ad-hoc Networks For Video Communications,”IEEE Transactions on Consumer Electronics,vol.52,no.2,pp.383-391,May 2006.
    [143]E.Setton,T.Yoo,X.Zhu,A.Goldsmith,and B.Girod,“Cross-layer Design of Ad Hoc Networks for Real-Time Video Streaming,”IEEE Wireless Communications Magazine,vol.12,no.4,pp.59-65,August 2005.
    [144]S.Toumpis and A.J.Goldsmith,“Capacity regions for wireless ad hoc networks,”IEEE Transactions on Wireless Communications,vol.2,no.4,pp.736-748,2003.
    [145]L.Kleinrock,“Queueing systems,”vol.2,John Wiley & Sons,Inc.,1976.
    [146]T.Friedman,R.Caceres Ed,and A.Clark Ed,Ed,“RTP Control Protocol Extended Reports”RFC 3611,Nov 2003.
    [147]Robert G.Cowell,“On Compatible Priors for Bayesian Networks,”IEEE Transactions on Pattern Analysis and Machine Intelligence,vol.18 n.9,pp.901-911,September 1996
    [148]S.Yang and K.Chang,“Comparison of Score Metrics for Bayesian Network Learning,”IEEE Transactions on System,Man and Cybernetics-Part A:Systems andHumans,vol.32,pp.419-428,2002.
    [149]J.S.Breese and D.Heckerman,“Decision-Theoretic Case-Based Reasoning,”IEEE Transactions on Systems,Man and Cybernetics Part A(Systems and Humans),voi.26 no.6,pp.838-842,1996.
    [150]C.van Koten and A.R.Gray,“An application of Bayesian network for predicting object-oriented software maintainability,”Information & Software Technology vol.48 no.1,pp.59-67 2006.
    [151]Y.Wang and J.Vassileva,“Bayesian network-based trust model,”Proceedings of IEEE/WIC International Conference on Web IntelligenceIntelligence,2003(WI 2003),Halifax,Canada,,pp.372-378,October 2003.
    [152]D.Heckerman,“A Tutorial on Learning with Bayesian Networks,”In Learning in Graphical Models,M.Jordan,ed..MIT Press,Cambridge,MA,1999.
    [153]R.Samadani,“Characterizing and Estimating Block DCT Image Compression”Imaging Systems Laboratory,HP Laboratories Palo Alto,Tech.Rep.HPL-2005-190,2005.
    [154]Inc.Opnet Technologies,“OPNETModeler 11.5(c)1987-2006.[Online.],”Available:http://www.opnet.com.
    [155]E.Bahceci,O.Soysal,and E.Sahin,“A review:pattern formation and adaptation in multi-robot systems,”[CMU technical report]CMU-RI-TR-03-43,October 2003.
    [156]Laura Barnes,MaryAnne Fields,and Kimon Valavanis,“Unmanned ground vehicle swarm formation control using potential fields,”Proceedings of 2007 Mediterranean Conference on Control and Automation,Athens,Greece,pp.1-8,July,2007.
    [157]Frank E.Schneider and Dennis Wildermuth,“A potential field based approach to multi robot formation navigation,”Proceedings of 2003 IEEE International Conference on Robotics,Intelligent Systems and Signal Processing,Changsha,China,pp.680-685,Oct 2003.
    [158]P.Song and V.Kumar,“A Potential Field Based Approach to Multi-Robot Manipulation,”Proceedings of the 2002 IEEE International Conference on Robotics and Automation,Washington D.C.,2002.
    [159]WH Fan,YH Liu,F Wang,and XP Cai,“Multi-robot formation control using potential field for mobile ad-hoc networks,”IEEE International Conference on Robotics and Biomimetics July 2005.
    [160]D.O.Popa,C.Helm,H.E.Stephanou,and A Sanderson,“Robotic Deployment of Sensor Networks using Potential Fields,”Proceedings of International Robotics and Automation Conference,April 2004.
    [161]A.Bazoula and H.Maaref,“Fuzzy separation bearing control for mobile robots formation,”International Journal of Mechanical Systems Science and Engineering,vol.1 no.1 pp.14-19,2007.
    [162]A.Gil-Pinto,P.Fraisse,and R.Zapata,“Decentralized strategy for car-like robot formations,”Proceedings of 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems,San Diego,CA,USA,pp.4176-4181,Oct,2007.
    [163]B.D.O.Anderson J.M.Hendrickx,J.-C.Delvenne,and V.D.Blondel,“Directed graphs for the analysis of rigidity and persistence in autonomous agents systems,”International Journal of Robust Nonlinear Control,vol.17,pp.960-981,2007.
    [164]Julien M.Hendrickx,Baris Fidan,Changbin(Brad)Yu,and Brian D.O.Anderson,“Formation reorganization by primitive operations on directed graphs,”IEEE Transactionis on Automatic Control,vol.53 no.3 pp.968-979,2008.
    [165]J.Baillieul and L.McCoy,“The combinatorial graph theory of structured formations,”Proceedings of 2007 46th IEEE Conference on Decision and Control,pp.3609-3615 Dec.2007
    [166]Chou-Yaun Mai and Feng-Li Lian,“Analysis of Formation Control and Communication Pattern in Multi-Robot Systems,”Proceedings of SICE-ICASE International Joint Conference 2006,Bexco,Korea,pp.640-645,Oct,2006.
    [167]R.Vidal,O.Shakernia,and S.Sastry,“Following the flock”IEEE Robotics and Automation Magazine,vol.11,pp.14-20 2004.
    [168]J.Shao,G.Xie,and L.Wang,“Leader-following Formation Control of Multiple Mobile Vehicles,”IET Control Theory and Applications,vol.1,pp.545-552 2007
    [169]L.Consolini,F.Morbidi,D.Prattichizzo,and M.Tosques,“A geometric characterization of leader-follower formation control,”Proceedings of the ICRA 2007 International Conference on Robotics and Automation,pp.2397-2402,April 2007.
    [170]Jaydev P.Desai,Vijay Kumar,and James P.Ostrowski,“Control of changes in formation for a team of mobile robots,”IEEE International Conference on Robotics and Automation,Detroit,vol.2,pp.1556-1561,May 1999.
    [171]M.de Berg,M.van Kreveld,M.Overmars,and O.Schwarzkopf,“Computational geometry:algorithms and applications,”Springer-Verlag Berlin Heidlberg New York,1997.
    [172]T.S.Motzkin and J.L.Walsh,“Polynomials of best approximation on a real finite point set”Transactions of the American Mathematical Society,vol.91,pp.231-245,1959.
    [173]C.L.Lawson,“Contributions to the theory of linear least maximum approximations,”Ph.D.thesis,University of California,Los Angeles,CA,1961.
    [174] 柳林,刘斐,季秀才,卢惠民,海丹,and郑志强,”全向移动机器人编队 分布式控制研究,”机器人,vol.1,PP.25-30,2007.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700