期刊文献+

Optimisation-based Verification Process of Obstacle Avoidance Systems for Unicycle-like Mobile Robots 被引量:2

Optimisation-based Verification Process of Obstacle Avoidance Systems for Unicycle-like Mobile Robots
下载PDF
导出
摘要 This paper presents an optimisatiombased verification process for obstacle avoidance systems of a unicycle-like mobile robot. It is a novel approach for the collision avoidance verification process. Local and global optimisation based verification processes are developed to find the worst-case parameters and the worst-case distance between the robot and an obstacle. The kinematic and dynamic model of the unicycle-like mobile robot is first introduced with force and torque as the inputs. The design of the control system is split into two parts. One is velocity and rotation using the robot dynamics, and the other is the incremental motion planning for robot kinematics. The artificial potential field method is chosen as a path planning and obstacle avoidance candidate technique for verification study as it is simple and widely used. Different optimisation algorithms are applied and compared for the purpose of verification. It is shown that even for a simple case study where only mass and inertia variations are considered, a local optimization based verification method may fail to identify the worst case. Two global optimisation methods have been investigated: genetic algorithms (GAs) and GLOBAL algorithms. Both of these methods successfully find the worst case. The verification process confirms that the obstacle avoidance algorithm functions correctly in the presence of all the possible parameter variations. This paper presents an optimisatiombased verification process for obstacle avoidance systems of a unicycle-like mobile robot. It is a novel approach for the collision avoidance verification process. Local and global optimisation based verification processes are developed to find the worst-case parameters and the worst-case distance between the robot and an obstacle. The kinematic and dynamic model of the unicycle-like mobile robot is first introduced with force and torque as the inputs. The design of the control system is split into two parts. One is velocity and rotation using the robot dynamics, and the other is the incremental motion planning for robot kinematics. The artificial potential field method is chosen as a path planning and obstacle avoidance candidate technique for verification study as it is simple and widely used. Different optimisation algorithms are applied and compared for the purpose of verification. It is shown that even for a simple case study where only mass and inertia variations are considered, a local optimization based verification method may fail to identify the worst case. Two global optimisation methods have been investigated: genetic algorithms (GAs) and GLOBAL algorithms. Both of these methods successfully find the worst case. The verification process confirms that the obstacle avoidance algorithm functions correctly in the presence of all the possible parameter variations.
出处 《International Journal of Automation and computing》 EI 2011年第3期340-347,共8页 国际自动化与计算杂志(英文版)
关键词 Verification process obstacle avoidance unicycle mobile robot potential field method optimisation. Verification process, obstacle avoidance, unicycle mobile robot, potential field method, optimisation.
  • 相关文献

参考文献1

二级参考文献11

  • 1S. D. Shtovba.Ant Algorithms: Theory and Applications[J].Programming and Computer Software.2005(4)
  • 2P. Chen,H. K. Huang,X. Y. Dong.An Ant Colony System Based Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup[].Proceedings of the nd IEEE Conference on Industrial Electronics and Ap- plications.2007
  • 3A. Misevicius.An Improved Hybrid Genetic Algorithm: New Results for the Quadratic Assignment Problem[].Knowledge Based Systems.2004
  • 4C. Prins.A Simple and E?ective Evolutionary Algorithm for the Vehicle Routing Problem[].Computers and Operations Research.2004
  • 5T. Stu¨tzle,H. H. Hoos.MAX-MIN Ant System[].Future Generation Computer Systems.2000
  • 6Mosheiov,G.The travelling salesman problem with pick-up and delivery[].European Journal of Operational Research.1994
  • 7Anily,S,Mosheiov,G.The traveling salesman problem with delivery and backhauls[].Operations Research Letters.1994
  • 8Gendreau,M,Laporte,G,Vigo,D.Heuristics for the traveling salesman problem with pickup and delivery[].Computers and Operations Research.1999
  • 9Baldacci,R,Hadjiconstantinou,EA,Mingozzi,A.An exact algorithm for the traveling salesman problem with deliveries and collections[].Networks.2003
  • 10Hernández-Pérez,H,Salazar-González,JJ.Heuristics for the one-commodity pickup-and-delivery traveling salesman problem[].Transport Sci.2004

共引文献9

同被引文献7

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部