Robot Path Planning in Unknown Environments Using Particle Swarm Optimization

被引:32
|
作者
Lu, Li [1 ]
Gong, Dunwei [1 ]
机构
[1] China Univ Min & Technol, Sch Informat & Elect Engn, Xuzhou 221008, Jiangsu, Peoples R China
关键词
D O I
10.1109/ICNC.2008.923
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a method of robot path planning in unknown environments based on particle swarm optimization in this paper We firstly transform the problem of robot path planning into a minimization one, and then define the fitness of a particle based on the positions of the target and the obstacles in the environment. The positions of globally best particle in each iterative are selected, and reached by the robot in sequence. In addition, the environment is unknown for the robot due to the limit range of its sensor The robot processor updates its information immediately once the environment changes. The optimal path is generated with this method when the robot reaches its target. We perform some simulations in different dynamic environments, and the results show that the robot reaches its target with colliding free obstacles.
引用
收藏
页码:422 / 426
页数:5
相关论文
共 50 条
  • [1] Robot Path Planning in Uncertain Environments Based on Particle Swarm Optimization
    Gong, Dunwei
    Lu, Li
    Li, Ming
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2127 - 2134
  • [2] Using Particle Swarm Optimization for Robot Path Planning in Dynamic Environments with Moving Obstacles and Target
    Nasrollahy, Amin Zargar
    Javadi, Hamid Haj Seyyed
    2009 THIRD UKSIM EUROPEAN SYMPOSIUM ON COMPUTER MODELING AND SIMULATION (EMS 2009), 2009, : 60 - +
  • [3] Robot path planning using particle swarm optimization of Ferguson splines
    Saska, Martin
    Macas, Martin
    Preucil, Libor
    Lhotska, Lenka
    2006 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION, VOLS 1 -3, 2006, : 525 - +
  • [4] Mobile Robot Path Planning in Environments Cluttered with Non-convex Obstacles Using Particle Swarm Optimization
    Alam, Muhammad Shahab
    Rafique, Muhammad Usman
    2015 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS ICCAR 2015, 2015, : 32 - 36
  • [5] Path planning for mobile robot using the particle swarm optimization with mutation operator
    Qin, YQ
    Sun, DA
    Li, N
    Cen, YG
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2473 - 2478
  • [6] Smooth path planning of a mobile robot using stochastic particle swarm optimization
    Chen, Xin
    Li, Yangmin
    IEEE ICMA 2006: PROCEEDING OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2006, : 1722 - +
  • [7] A Robust Path Planning For Mobile Robot Using Smart Particle Swarm Optimization
    Dewang, Harshal S.
    Mohanty, Prases K.
    Kundu, Shubhasri
    INTERNATIONAL CONFERENCE ON ROBOTICS AND SMART MANUFACTURING (ROSMA2018), 2018, 133 : 290 - 297
  • [8] Path Planning for Mobile Robots in Dynamic Environments using Particle Swarm Optimization
    Raja, P.
    Pugazhenthi, S.
    2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 401 - 405
  • [9] A Chaotic Adaptive Particle Swarm Optimization for Robot Path Planning
    Lian, Jianfang
    Yu, Wentao
    Liu, Weirong
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 4751 - 4756
  • [10] APPLICATION OF PARTICLE SWARM OPTIMIZATION TO ROBOT PATH PLANNING PROBLEM
    Kobayashi, Masakazu
    Masatake, Higashi
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2010, VOL 2, PTS A AND B, 2010, : 1447 - 1456