Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics

作者：

Highlights：

• Nowadays, robots are playing a fundamental role.

• The Path Planning problem is one of the most researched topics in mobile robotics.

• A new multi-objective approach based on Variable Neighborhood Search is proposed.

• Three objectives were optimized: path safety, path length, and path smoothness.

• We used eight realistic scenarios and compared with the state of the art.

摘要

•Nowadays, robots are playing a fundamental role.•The Path Planning problem is one of the most researched topics in mobile robotics.•A new multi-objective approach based on Variable Neighborhood Search is proposed.•Three objectives were optimized: path safety, path length, and path smoothness.•We used eight realistic scenarios and compared with the state of the art.

论文关键词：Path planning,MOVNS,Multi-objective optimization,Robotics,Realistic maps,Energy consumption

论文评审过程：Received 13 February 2015, Revised 20 March 2016, Accepted 21 March 2016, Available online 1 April 2016, Version of Record 13 April 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.03.035