摘要
针对中国机器人大赛"机器人游中国"比赛,提出了一种机器人路径规划算法,给出了最合算景点和景点合算度的概念,建立了比赛得分和景点合算度数学模型,设计了最合算景点的确定方法和路径决策表的编制方法,给出了算法的计算步骤。通过与遗传算法的对比仿真试验,提出的算法仿真计算结果明显优于遗传算法,且提出的算法较遗传算法和其它类似算法思路更清晰,编程实现更容易,从而验证了提出的算法的优越性。
A robot path planning algorithm is proposed for China robot competition robot tour China.This paper presents the concept of the most worthwhile attractions and attractions worthwhile degree,establishs the mathematics models of game scores and attractions worthwhile degree,designs the determined method of most worthwhile attractions and the prepara- tion method of path decision table,and ＂provids the calculation steps of the algorithm.Comparing with genetic algorithm,the simulation results show that the proposed algorithm is obviously superior to the genetic algorithm.
出处
《工业控制计算机》
2012年第12期1-3,共3页
Industrial Control Computer
关键词
机器人
路径规划
优化
决策表
robot
path planning
optimization
decision table
