计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 220-225.doi: 10.11896/jsjkx.190900026

• 人工智能 • 上一篇    下一篇

基于人工势场法的多机器人协同避障

陈骏岭, 秦小麟, 李星罗, 周杨淏, 鲍斌国   

  1. 南京航空航天大学计算机科学与技术学院 南京 210016
  • 收稿日期:2019-09-03 修回日期:2020-01-13 出版日期:2020-11-15 发布日期:2020-11-05
  • 通讯作者: 秦小麟(qinxcs@nuaa.edu.cn)
  • 作者简介:chenjunling@nuaa.edu.cn
  • 基金资助:
    国家自然科学基金(61373015,61728204)

Multi-robot Collaborative Obstacle Avoidance Based on Artificial Potential Field Method

CHEN Jun-ling, QIN Xiao-lin, LI Xing-luo, ZHOU Yang-hao, BAO Bin-guo   

  1. College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China
  • Received:2019-09-03 Revised:2020-01-13 Online:2020-11-15 Published:2020-11-05
  • About author:CHEN Jun-ling,born in 1994,postgra-duate.His main research interests include multi-robot collaborative obstacle avoidance and so on.
    QIN Xiao-lin,born in 1953,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include spatial and spatio-temporal databases,data ma-nagement and security in distributed environment,etc.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61373015,61728204).

摘要: 近年来,随着社会对机器人关注度的增加,移动机器人技术逐渐成为研究热点。机器人避障是移动机器人学中重要的研究课题,也是移动机器人面临的基本问题之一。针对多机器人的应用场景,在充分分析现有机器人避障算法的基础上,优化人工势场法,提出多机器人避障算法MPF(Multi-Robot Artificial Potential Field Method)和编队避障算法AOA(Advanced Obstacle Avoidance Method)。MPF算法优化了人工势场法存在局部最小值点的问题,提高了机器人到达目标点的概率;AOA算法结合现有的编队避障算法来提高机器人编队避障的效率。最后,分别为MPF算法和AOA算法设计不同的实验环境,实验结果表明,在障碍物复杂情况不同的环境中MPF算法可以有效且高效地引导机器人到达目标点;在不同的环境复杂度和机器人数量下,AOA算法能够提供高效稳定的编队避障。

关键词: 轨迹跟随, 人工势场法, 虚拟目标点, 移动机器人, 移动障碍物

Abstract: In recent years,with the increasing attention paid to robots,mobile robot technology has gradually become a research hotspot.Robot obstacle avoidance is an important research topic in mobile robotics,and it is one of the basic problems faced by mobile robots.Aiming at the application scenario of multi-robot,the artificial potential field method is optimized based on the full analysis of the existing robot obstacle avoidance algorithms,and the multi-robot obstacle avoidance algorithm MPF and formation obstacle avoidance algorithm AOA are proposed.MPF algorithm optimizes the problem of local minimum point in artificial potential field method,and increases the probability of robot reaching the target point.AOA algorithm combines with the existing formation obstacle avoidance algorithm to improve the efficiency of formation obstacle avoidance.Finally,different experimental environments are designed for MPF and AOA algorithms respectively.Experiment results show that,in different complex obstacle environments,MPF algorithm can guide the robot to the target point effectively and efficiently,while AOA algorithm can provide efficient and stable formation obstacle avoidance under different environmental complexity and number of robots.

Key words: Artificial potential field method, Mobile robot, Moving obstacles, Trajectory following, Virtual target point

中图分类号: 

  • TP311
[1] SUJIT P B,SARIPALLI S,SOUSA J B.Unmanned Aerial Vehicle Path Following:A Survey and Analysis of Algorithms for Fixed-Wing Unmanned Aerial Vehicless[J].IEEE Control Systems,2014,34(1):42-59.
[2] LIU Z,YUAN C,YUX,et al.Fault-Tolerant Formation Control of Unmanned Aerial Vehicles in the Presence of Actuator Faults and Obstacles[J].Unmanned Systems,2016,4(3):197-211.
[3] BROOKS R S.A robust layered control system for a mobile robot[J].IEEE J.robot.Autom,1986,2(1):14-23.
[4] MAES P.A Bottom-up Mechanism for Behavior Selection in an Artificial Creature[C]//Proceedings of the First International Conference on Simulation of Adaptive Behavior.MIT Press,1991.
[5] ARKIN R.Motor schema based navigation for a mobile robot:An approach to programming by behavior[C]//IEEE International Conference on Robotics & Automation.1987.
[6] CHEN Y S,JUANG J G.Intelligent obstacle avoidance control strategy for wheeled mobile robot[C]//ICCAS-SICE.2009:3199-3204.
[7] MENG J E,CHANG D.Obstacle avoidance of a mobile robot using hybrid learning approach[J].IEEE Transactions on Industrial Electronics,2005,52(3):898-905.
[8] RAM A,BOONE G,ARKIN R C,et al.Using Genetic Algo-rithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation[J].Adaptive Behavior,1994,2(3):277-305.
[9] PIAO S H,HONG B R.Robot path planning using genetic algorithms[J].Journal of Harbin Institute of Technology,2001,8(3):215-217.
[10] TU J,YANG S X.Genetic algorithm based path planning for a mobile robot[C]//IEEE International Conference on Robotics &Automation.2003.
[11] QIAO L,LU Y,XIE C.Optimal Genetic Fuzzy Obstacle Avoidance Controller of Autonomous Mobile Robot Based on Ultrasonic Sensors[C]//IEEE International Conference on Robotics &Biomimetics.2007.
[12] XU X,XIE J,XIE K.Path Planning and Obstacle-Avoidance for Soccer Robot Based on Artificial Potential Field and Genetic Algorithm[C]//World Congress on Intelligent Control & Automation.2006.
[13] KHATIB O.Real-Time Obstacle Avoidance for Manipulatorsand Mobile Robots[J].International Journal of Robotics Research,1986,5(1):90-98.
[14] YUN X,TAN KC.A wall-following method for escaping local minima in potential field based motion planning[C]//International Conference on Advanced Robotics.1997.
[15] Keisuke SATO.Deadlock-free motion planning using the Laplace potential field[J].Advanced Robotics,1992,7(5):13.
[16] ZHANG Y,LI X.Leader-follower formation control and obstacle avoidance of multi-robot based on artificial potential field[C]//Control & Decision Conference.2015.
[17] CHEN J,SUN D,YANG J,et al.Leader-Follower FormationControl of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme[J].International Journal of Robotics Research,2010,29(6):727-747.
[18] MOHAMED E F,ELMETWALLY K,HANAFY A R.An improved Tangent Bug method integrated with artificial potential field for multi-robot path planning[C]//International Sympo-sium on Innovations in Intelligent Systems & Applications.2011.
[19] QUS Z.Research on swarm robot formation and cooperative obstacle avoidance method[D].Nanjing:Nanjing University,2015.
[20] QING L,ZHOU Z,SHANGJUN W,et al.Path planning in environment with moving obstacles for mobile robot[C]//Proceedings of the 31st Chinese Control Conference.IEEE,2012:5019-5024.
[21] GE S S,CUIY J.Dynamic Motion Planning for Mobile Robots Using Potential Field Method[J].Autonomous Robots,2002,13(3):207-222.
[1] 王兵, 吴洪亮, 牛新征.
基于改进势场法的机器人路径规划
Robot Path Planning Based on Improved Potential Field Method
计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020
[2] 陈继清, 谭成志, 莫荣现, 王志奎, 吴家华, 赵超阳.
基于人工势场的A*算法的移动机器人路径规划
Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field
计算机科学, 2021, 48(11): 327-333. https://doi.org/10.11896/jsjkx.200900170
[3] 王梓强, 胡晓光, 李晓筱, 杜卓群.
移动机器人全局路径规划算法综述
Overview of Global Path Planning Algorithms for Mobile Robots
计算机科学, 2021, 48(10): 19-29. https://doi.org/10.11896/jsjkx.200700114
[4] 马虹.
基于5G的视觉辅助BDS移动机器人融合定位算法
Fusion Localization Algorithm of Visual Aided BDS Mobile Robot Based on 5G
计算机科学, 2020, 47(6A): 631-633. https://doi.org/10.11896/JsJkx.190400156
[5] 柴慧敏, 方敏, 吕少楠.
基于态势评估技术的移动机器人局部路径规划
Local Path Planning of Mobile Robot Based on Situation Assessment Technology
计算机科学, 2019, 46(4): 210-215. https://doi.org/10.11896/j.issn.1002-137X.2019.04.033
[6] 成浩浩, 杨森, 齐晓慧.
面向城市环境的四旋翼无人机在线避障航迹规划方法
Online Obstacle Avoidance and Path Planning of Quadrotor Oriented to Urban Environment
计算机科学, 2019, 46(4): 241-246. https://doi.org/10.11896/j.issn.1002-137X.2019.04.038
[7] 刘沛丰,王坚.
一种基于抗差EKF的移动机器人定位技术
Algorithm of SLAM Based on Robust EKF
计算机科学, 2017, 44(Z6): 115-118. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.025
[8] 刘洁,赵海芳,周德廉.
一种改进量子行为粒子群优化算法的移动机器人路径规划
Improved Quantum Behaved Particle Swarm Optimization Algorithm for Mobile Robot Path Planning
计算机科学, 2017, 44(Z11): 123-128. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.025
[9] 徐飞.
基于改进人工势场法的机器人避障及路径规划研究
Research on Robot Obstacle Avoidance and Path Planning Based on Improved Artificial Potential Field Method
计算机科学, 2016, 43(12): 293-296. https://doi.org/10.11896/j.issn.1002-137X.2016.12.054
[10] 徐腾飞,罗 琦,王 海.
基于向量场的移动机器人动态路径规划
Dynamic Path Planning for Mobile Robot Based on Vector Field
计算机科学, 2015, 42(5): 237-244. https://doi.org/10.11896/j.issn.1002-137X.2015.05.048
[11] 汤一平,胡大卫,蔡盈梅,黄珂,姜荣剑.
基于全景视觉的移动机器人的运动目标检测
Moving Object Detection in Omnidirectional Vision-based Mobile Robot
计算机科学, 2015, 42(11): 314-319. https://doi.org/10.11896/j.issn.1002-137X.2015.11.064
[12] 余帅,李艳,王熙照,赵鹤玲.
游戏场景中基于势场的交互寻路方法
Interactive Path-planning Method Based on Artificial Potential Field in Game Scenarios
计算机科学, 2014, 41(2): 131-135.
[13] 张贺,刘国良,李南君,侯紫峰.
基于子图分割和自适应噪音方差的2D移动机器人定位方法
Submap and Adaptive Covariance Based Method for 2D Localization
计算机科学, 2014, 41(10): 23-26. https://doi.org/10.11896/j.issn.1002-137X.2014.10.005
[14] 肖国宝,严宣辉.
一种新型协作多机器人路径规划算法
New Cooperative Multi-robot Path Planning Algorithm
计算机科学, 2013, 40(4): 217-220.
[15] 陈晋音,杨东勇,邹青华.
AS-R移动机器人的动态避障与路径规划研究
Research on Dynamic Obstacle Avoidance and Path
计算机科学, 2012, 39(3): 223-227.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!