Heuristic and random search algorithm in optimization of route planning for Robot’s geomagnetic navigation
启发式和随机搜索算法在机器人地磁导航路径规划优化中的应用
作者: Yan XuGuofei GuanQingwu SongChao JiangLihui Wang
作者单位: 1Jiangsu Frontier Electric Technology Co., Ltd., Nanjing 211102, China
2School of Instrument Science and Engineering, Southeast University, Key Laboratory of Micro-Inertial Instrument and Advanced Navigation Technology, Ministry of Education, Nanjing 210096, China
刊名: Computer Communications, 2020, Vol.154 , pp.12-17
来源数据库: Elsevier Journal
DOI: 10.1016/j.comcom.2020.02.043
关键词: Geomagnetic field navigationRoute planningGeomagnetic navigation matching areaEnvironmental constraint modelingOptimization algorithm
原始语种摘要: Abstract(#br)To improve the efficiency and accuracy, a new combination algorithm for route planning is proposed, by considering underwater geomagnetic matching navigation area and distribution of environmental constraints. Firstly, with geomagnetic navigation matching regions, Dijkstra algorithm can obtain the primary route points. Secondly, the environmental constraints models are built and normalized, and the route planning environment constrained cost model is established. Thirdly, with the relationships between time, function relation, constraint condition and variable in the environment constrained cost model, the particle swarm optimization algorithm is introduced. With the primary route pints, the route planning is transformed into route optimization. Finally, the primary route...
全文获取路径: Elsevier  (合作)
分享到:
来源刊物:
影响因子:1.079 (2012)

×
关键词翻译
关键词翻译
  • navigation 航行
  • algorithm 算法
  • optimization 最佳化
  • route 航线
  • planning 计划
  • swarm 
  • matching 匹配
  • Robot 罗伯特牌照相机
  • geomagnetic 地磁的
  • efficient 有用的