Path Planning of Mobile Robot With Improved Ant Colony Algorithm and MDP to Produce Smooth Trajectory in Grid-Based Environment

Hub Ali1, Huaguang Zhang1, Meng Wang1, Xiaolin Dai1
1School of Mechanical and Electrical Engineering, University of Electronic Science and Technology of China, Chengdu, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Akka, 2018, Mobile robot path planning using an improved ant colony optimization, Int. J. Adv. Rob. Syst., 15, 1729881418774673, 10.1177/1729881418774673

Bakdi, 2017, Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control, Rob. Auton. Syst., 89, 95, 10.1016/j.robot.2016.12.008

Barfoot, 2004, Motion planning for formations of mobile robots, Rob. Auton. Syst., 46, 65, 10.1016/j.robot.2003.11.004

Cetin, 2014, Sigmoid limiting functions and potential field based autonomous air refueling path planning for UAVs, J. Intell. Rob. Syst., 73, 797, 10.1007/s10846-013-9902-y

Chapra, 2012, Applied Numerical Methods With MATLAB for Engineers and Scientists

Chu, 2012, Local path planning for off-road autonomous driving with avoidance of static obstacles, IEEE Trans. Intell. Transp. Syst., 13, 1599, 10.1109/TITS.2012.2198214

Duchoe, 2014, Path planning with modified A star algorithm for a mobile robot, Procedia Eng., 96, 59, 10.1016/j.proeng.2014.12.098

Ferguson, 2006, Using interpolation to improve path planning: the field D* algorithm, J. Field Rob., 23, 79, 10.1002/rob.20109

Gu, 2017, Human-like motion planning model for driving in signalized intersections, IATSS Res., 41, 129, 10.1016/j.iatssr.2016.11.002

Guan, 2005, “On robotic trajectory planning using polynomial interpolations,”, 2005 IEEE International Conference on Robotics and Biomimetics-ROBIO, 111, 10.1109/ROBIO.2005.246411

He, 2015, Adaptive neural network control of an uncertain robot with full-state constraints, IEEE Trans. Cybern., 46, 620, 10.1109/TCYB.2015.2411285

He, 2017, Adaptive neural network control of a flapping wing micro aerial vehicle with disturbance observer, IEEE Trans. Cybern., 47, 3452, 10.1109/TCYB.2017.2720801

Hu, 2018, Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles, Mech. Syst. Signal Process., 100, 482, 10.1016/j.ymssp.2017.07.019

Huang, 2018, UAV path planning based on particle swarm optimization with global best path competition, Int. J. Pattern Recogn. Artif. Intell., 32, 1859008, 10.1142/S0218001418590085

Hwan Jeon, 2013, “Optimal motion planning with the half-car dynamical model for autonomous high-speed driving,”, 2013 American Control Conference, 188, 10.1109/ACC.2013.6579835

Hwang, 2003, A fast path planning by path graph optimization, systems, man and cybernetics, part A: systems and humans, IEEE Trans., 33, 121, 10.1109/TSMCA.2003.812599

Li, 2015, Real-time trajectory planning for autonomous urban driving: framework, algorithms, and verifications, IEEE/ASME Trans. Mech., 21, 740, 10.1109/TMECH.2015.2493980

Li, 2017, Development of a new integrated local trajectory planning and tracking control framework for autonomous ground vehicles, Mech. Syst. Signal Process., 87, 118, 10.1016/j.ymssp.2015.10.021

Liu, 2017, An improved ant colony algorithm for robot path planning, Soft Comput., 21, 5829, 10.1007/s00500-016-2161-7

Long, 2019, Mobile robot path planning based on ant colony algorithm with A* heuristic method, Front. Neurorob., 13, 15, 10.3389/fnbot.2019.00015

Miao, 2013, Dynamic robot path planning using an enhanced simulated annealing approach, Appl. Math. Comput., 222, 420, 10.1016/j.amc.2013.07.022

Pivtoraiko, 2005, “Efficient constrained path planning via search in state lattices,”, International Symposium on Artificial Intelligence, Robotics, and Automation in Space, 1

Rathgeber, 2015, Optimal trajectories for highly automated driving, Int. J. Mech. Aerosp. Ind. Mech. Manuf. Eng., 9, 969, 10.5281/zenodo.1106815

Sarkar, 2018, “A scalable multi-robot task allocation algorithm, 2018,”, IEEE International Conference on Robotics and Automation (ICRA), 1

Song, 2017, On global smooth path planning for mobile robots using a novel multimodal delayed PSO algorithm, Cogn. Comput., 9, 5, 10.1007/s12559-016-9442-4

Stützle, 2000, MAX–MIN ant system, Fut. Gen. Comput. Syst., 16, 889, 10.1016/S0167-739X(00)00043-1

Walambe, 2016, Optimal trajectory generation for car-type mobile robot using spline interpolation, IFAC Papers Online, 49, 601, 10.1016/j.ifacol.2016.03.121

Wang, 2002, “Arc-length parameterized spline curves for real-time simulation,”, Proceeding 5th International Conference on Curves and Surfaces, 387396

Wang, 2016, An improved ant colony system algorithm for solving the IP traceback problem, Inf. Sci., 326, 172, 10.1016/j.ins.2015.07.006

Werling, 2012, Optimal trajectories for time-critical street scenarios using discretized terminal manifolds, Int. J. Rob. Res., 31, 346, 10.1177/0278364911423042

Werling, 2010, “Optimal trajectory generation for dynamic street scenarios in a frenet frame,”, 2010 IEEE International Conference on Robotics and Automation, 987, 10.1109/ROBOT.2010.5509799

Wu, 2011, A comparison study on the dynamics of planar 3-DOF 4-RRR, 3-RRR and 2-RRR parallel manipulators, Rob. Comput. Integr. Manuf., 27, 150, 10.1016/j.rcim.2010.07.001

Yen, 2018, A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance, Microsyst. Technol., 24, 125, 10.1007/s00542-016-3192-9

Zeng, 2016, The free step length ant colony algorithm in mobile robot path planning, Adv. Rob, 30, 1509, 10.1080/01691864.2016.1240627

Zhao, 2016, An improved ant colony algorithm for solving the path planning problem of the omnidirectional mobile vehicle, Math. Probl. Eng., 2016, 7672839, 10.1155/2016/7672839

Zheng, 2012, A linear interpolation-based algorithm for path planning and replanning on girds, Adv. Linear Algebra Matrix Theory, 2, 20, 10.4236/alamt.2012.22003

Zuo, 2015, A hierarchical path planning approach based on A* and least-squares policy iteration for mobile robots, Neurocomputing, 170, 257, 10.1016/j.neucom.2014.09.092