Robot Behavior and Service-based Motion Behavior Structure Design in Formation Control
YANG Fan, LIU Shirong, DONG Deguo
1. Institute of Automation, East China University of Science and Technology, Shanghai 200237, China; 2. Institute of Automation, Hangzhou Dianzi University, Hangzhou 310018, China
Abstract:Taking the posture deviation based virtual target tracking as the control model,a service based robot motion behavior structure is presented for multi-robot formation control,which is independent of robot formation control and cooperation tasks.The detailed basic motion behavior and its selection criteria are also designed.The service based robot motion behavior structure with reusability borrows the idea from the service-orientated architecture(SOA) in software engineering. Simulation and experiments with multi-robot formation initialization and change demonstrate the validity of the proposed approach.
[1] Desai J P,Ostrowski J,Kumar V.Controlling formations of multiple mobile robots[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,1998:2864-2869.
[2] Balch T,Arkin R C.Behavior-based formation control for multirobot teams[J].IEEE Transactions on Robotics and Automation,1998,14(6):926-939.
[3] Desai J P.Modeling multiple teams of mobile robots:A graph theoretic approach[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,2001:381-386.
[4] Ren W.Consensus seeking,formation keeping,and trajectory tracking in multiple vehicle cooperative control[D].Utah,USA:Brigham Young University,2004.
[5] Ge S S,Fua C H.Queues and artificial potential trenches for multirobot formations[J].IEEE Transactions on Robotics,2005,21(4):646-656.
[6] 王义萍,陈庆伟,胡维礼.机器人行为选择机制综述[J].机器人,2009,31(5):472-480.Wang Y Y,Chen Q W,Hu W L.A survey on robot behavior selection mechanism[J].Robot,2009,31(5):472-480.
[7] Brooks R.A hardware retargetable distributed layered architecture for mobile robot control[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,1987:106-110.
[8] Murphy R R.An introduction to AI robotics[M].Cambridge,MA,USA:MIT Press,2000.
[9] Chen C,Li H X,Dong D.Hybrid control for robot navigationA hierarchical Q-learning algorithm[J].IEEE Robotics and Automation Magazine,2008,15(2):37-47.
[10] Emery R,Balch T.Behavior-based control of a non-holonomic robot in pushing tasks[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,2001:2381-2388.
[11] Zhang T,Ueno H.Knowledge model-based heterogeneous multi-robot system implemented by a software platform[J].Knowledge-Based Systems,2007,20(3):310-319.
[12] Mataric M J.Interaction and intelligent behavior[D].Massachusetts,USA:MIT,1994.
[13] Naffin D J,Sukhatme G S.Negotiated formations[C]//Proceedings of the Eighth International Conference on Intelligent Autonomous Systems.2004:181-190.
[14] Weitzenfeld A,Vallesa A,Flores H.A biologically-inspired wolf pack multiple robot hunting model[C]//3rd IEEE Latin American Robotics Symposium.Piscataway,NJ,USA:IEEE,2006:120-127.
[15] 杨晶东,洪炳熔,朴松吴.基于模糊行为融合的移动机器人避障算法[J].华中科技大学学报:自然科学版,2008,36(Sup.1):310-313,320.Yang J D,Hong B Y,Piao S H.The algorithm of obstacle avoidance based on fuzzy behavior fusion for mobile robot[J].Journal of Huazhong University of Science and Technology:Natural Science Edition,2008,36(Sup.1):310-313,320.
[16] 张子迎,张汝波,刘心.多机器人混合编队控制[J].北京邮电大学学报,2008,31(6):38-41.Zhang Z Y,Zhang R B,Liu X.Hybrid formation control of multi-robot[J].Journal of Beijing University of Posts and Telecommunications,2008,31(6):38-41.
[17] 杨永明,田彦涛,陶军,等.基于社会势场的群体机器人聚集队形控制[J].系统仿真学报,2009,21(4):1106-1110.Yang Y M,Tian Y T,Tao J,et al.Swarm robots aggregation formation control based on social potential fields[J].Journal of System Simulation,2009,21(4):1106-1110.
[18] Parker L E.ALLIANCE:An architecture for fault tolerant,cooperative control of heterogeneous mobile robots[C]//IEEE/RSJ/GI International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,1994:776-783.
[19] Parker L E.Task-oriented multi-robot learning in behaviorbased systems[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,1996:1478-1487.
[20] Arkin R C.Motor schema-based mobile robot navigation[J].International Journal of Robotics Research,1989,8(4):92-112.
[21] Maes P.How to do the right thing[J].Connection Science,1989,1(3):291-323.
[22] Rosenblatt J K.DAMN:A distributed architecture for mobile navigation[J].Journal of Experimental and Theoretical Artificial Intelligence,1997,9(2/3):339-360.
[23] Carreras M,Batlle J,Ridao P.Hybrid coordination of reinforcement learning-based behaviors for AUV control[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,2001:1410-1415.
[24] 王醒策,张汝波,顾国昌.多机器人动态编队的强化学习算法研究[J].计算机研究与发展,2003,40(10):1444-1450.Wang X C,Zhang R B,Gu G C.Research on dynamic team formation of multi-robots reinforcement learning[J].Journal of Computer Research and Development,2003,40(10): 1444-1450.
[25] Thrun S,Burgard W,Fox D.Probabilistic robotics(Intelligence robotics and autonomous agents)[M].Cambridge,MA,USA:MIT Press,2005.
[26] Ray A K,Benavidez P,Behera L,et al.Decentralized motion coordination for a formation of rovers[J].IEEE Systems Journal,2009,3(3):369-381.
[27] 张惠娣,刘士荣,俞金寿.基于情感认知的学习与决策算法在移动机器人行为协调中的应用[J].华东理工大学学报:自然科学版,2008,24(3):399-404.Zhang H D,Liu S R,Yu J S.Affective cognitive learning and decision making and application in behavior coordination for mobile robots[J].Journal of East China University of Science and Technology:Natural Science Edition,2008,24(3):399-404.
[28] Microsoft.Microsoft robotics[EB/OL].[2011-05-27].http://www.microsoft.com/robotics/.