Robots have recently gained a great attention due to their potential to work in dynamic and complex environments with obstacles, which make searching for an optimum path on-the-fly an open challenge. To address this problem, this paper proposes a Genetic Algorithm (GA) based path planning method to work in a dynamic environment called GADPP. The proposed method uses Bezier Curve to refine the final path according to the control points identified by our GADPP. To update the path during its movement, the robot receives a signal from a Base Station (BS) based on the alerts that are periodically triggered by sensors. Compared to the state-of-the-art methods, GADPP improves the performance of robot based applications in terms of the path length, the smoothness of the path, and the required time to get the optimum path. The improvement ratio regarding the path length is between 6% and 48%. While the path smoothness is improved in the range of 8% and 52%. In addition, GADPP reduces the required time to get the optimum path by 6% up to 47%.
ChenC., ChangJ. and ChenS., Collision avoidance path planning for the 6-dof robotic manipulator, in Proceedings of the International Conference on Artificial Intelligence and Robotics and the International Conference on Automation, Control and Robotics Engineering, New York, NY, USA, ACM, 2016, pp. 21–25.
2.
ShresthaM., YanagawaH., UnoE. and SuganoS., Efficient space utilization for improving navigation in congested environments, in Proceedings of the Tenth Annual ACM/IEEE International Conference on Human-Robot Interaction Extended Abstracts, New York, NY, USA, ACM, 2015, pp. 157–158.
3.
MiyamotoK., YoshiokaH., WatanabeN. and TakefujiY., Modeling of cooperative behavior agent based on collision avoidance decision process, in Proceedings of the Second International Conference on Human-agent Interaction, New York, NY, USA, ACM, 2014, pp. 257–260.
4.
Zeyad Abd AlgfoorM.S.S. and KolivandH., A comprehensive study on pathfinding techniques for robotics and video games, International Journal of Computer Games Technology (2015).
5.
YanF., LiuY. and XiaoJ., Path planning in complex 3d environments using a probabilistic roadmap method, International Journal of Automation and Computing10(6) (2013), 525–533.
6.
de PinhoM.,
ForoozandehZ. and MatosA.,
Optimal control problems for path planing of auv using simplified models, in 2016 IEEE 55th Conference on Decision and Control (CDC), 2016, pp. 210–215.
7.
RastgooN.B.N.M.F.N.M.Z.A. and NaimM., A critical evaluation of literature on robot path planning in dynamic environment, Journal of Theoretical and Applied Information Technology70(1) (2014), 177–185.
8.
BraginskyB. and GutermanH., Obstacle avoidance approaches for autonomous underwater vehicle: Simulation and experimental results, IEEE Journal of Oceanic Engineering41 (2016), 882–892.
9.
BraginskyB. and GutermanH., Trajectory controller for autonomous surface vehicle under sea waves, in OCEANS 2015- MTS/IEEE Washington, 2015, pp. 1–5.
10.
GroschP. and ThomasF., Geometric path planning without maneuvers for nonholonomic parallel orienting robots, IEEE Robotics and Automation Letters1 (2016), 1066–1072.
11.
Shyba ZaheerT.G., A path planning technique for autonomous mobile robot using free-configuration eigenspaces, International Journal of Intelligent Systems and Applications in Robotics (IJRA) (2015).
12.
GalceranE. and CarrerasM., A survey on coverage path planning for robotics, Robotics and Autonomous Systems61(12) (2013), 1258–1276.
13.
YuJ. and LaValleS.M., Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics, IEEE Transactions on Robotics32 (2016), 1163–1177.
14.
KellerJ., ThakurD., LikhachevM., GallierJ. and KumarV., Coordinated path planning for fixed-wing uas conducting persistent surveillance missions, IEEE Transactions on Automation Science and Engineering14 (2017), 17–24.
15.
LiJ., DengG., LuoC., LinQ., YanQ. and MingZ., A hybrid path planning method in unmanned air/ground vehicle (uav/ugv) cooperative systems, IEEE Transactions on Vehicular Technology65 (2016), 9585–9596.
16.
LiuM., XuB. and PengX., Cooperative path planning for multi-auv in time-varying ocean flows, Journal of Systems Engineering and Electronics27 (2016), 612–618.
17.
PlakuE., PlakuE. and SimariP., Direct path superfacets: An intermediate representation for motion planning, IEEE Robotics and Automation Letters2 (2017), 350–357.
18.
SunZ., WuJ., YangJ., HuangY., LiC. and LiD., Path planning for geo-uav bistatic sar using constrained adaptive multiobjective differential evolution, IEEE Transactions on Geoscience and Remote Sensing54 (2016), 6444–6457.
19.
BroumiS., BakalA., TaleaM., SmarandacheF. and VladareanuL., Applying dijkstra algorithm for solving neutrosophic shortest path problem, in 2016 International Conference on Advanced Mechatronic Systems (ICAMechS), 2016, pp. 412–416.
20.
TzionasP.G., ThanailakisA. and TsalidesP.G., Collisionfree path planning for a diamond-shaped robot using two-dimensional cellular automata, IEEE Transactions on Robotics and Automation13 (1997), 237–250.
21.
JiangM., ChenY., ZhengW., WuH. and ChengL., Mobile robot path planning based on dynamic movement primitives, in 2016 IEEE International Conference on Information and Automation (ICIA), 2016, pp. 980–985.
22.
OvchinnikovS., Measure, Integral, Derivative: A Course on Lebesgue’s Theory, Book, Springer, 2013.
23.
HuangW., OsothsilpA. and PourboghratF., Vision-based path planning with obstacle avoidance for mobile robots using linear matrix inequalities, in 2010 11th International Conference on Control Automation Robotics Vision, 2010, pp. 1446–1451.
24.
TriharmintoH.H., AdjiT.B. and SetiawanN.A., Dynamic uav path planning for moving target intercept in 3d, in 2011 2nd International Conference on Instrumentation Control and Automation, 2011, pp. 157–161.
25.
MajumdarA., AhmadiA.A. and TedrakeR., Control design along trajectories with sums of squares programming, in 2013 IEEE International Conference on Robotics and Automation, 2013, pp. 4054–4061.
26.
ChamseddineA., ZhangY., RabbathC.A., JoinC., and TheilliolD., Flatness-based trajectory planning/replanning for a quadrotor unmanned aerial vehicle, IEEE Transactions on Aerospace and Electronic Systems48 (2012), 2832–2848.
27.
ShariatiA., GhaffariA. and ShamekhiA.H., Paths of twowheeled self-balancing vehicles in the horizontal plane, in 2014 Second RSI/ISM International Conference on Robotics and Mechatronics (ICRoM), 2014, pp. 456–461.
28.
JiaY.B., Planning the initial motion of a free sliding/rolling ball, IEEE Transactions on Robotics32 (2016), 566–582.
29.
YuanX., ElhosenyM., MinirH. and RiadA., A genetic algorithm-based, dynamic clustering method towards improved WSN longevity, Journal of Network and Systems Management, Springer US25(1) (2017), 21–46. doi: 10.1007/s10922-016-9379-7
30.
ElhosenyM., YuanX., YuZ., MaoC., El-MinirH.K. and RiadA.M., Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm, IEEE Communications Letters19(12) (2015), 2194–2197. doi: 10.1109/LCOMM.2014.2381226
31.
YuanJ., SunF. and HuangY., Trajectory generation and tracking control for double-steering tractor-trailer mobile robots with on-axle hitching, IEEE Transactions on Industrial Electronics7665–7677.
32.
MontielO., SeplvedaR. and Orozco-RosasU., Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field, Journal of Intelligent & Robotic Systems79(2) (2015), 237–257.
33.
ZhuY., ZhangT., SongJ. and LiX., A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge, Knowledge-Based Systems27 (2012), 302–313.
34.
KimS.H. and BhattacharyaR., Multi-layer approach for motion planning in obstacle rich environments read more: http://arc.aiaa.org/doi/abs/10.2514/6.2007-6603, in AIAA Guidance, Navigation and Control Conference and Exhibit, Guidance, Navigation, and Control and Co-located Conferences, 2007.
35.
MetawaN., ElhosenyM., Kabir HassanM. and HassanienA., Loan portfolio optimization using genetic algorithm: A case of credit constraints, 12th International Computer Engineering Conference (ICENCO), IEEE, 2016, pp. 59–64. DOI: 10.1109/ICENCO.2016.7856446
36.
MetawaN. and Kabir HassanM. and ElhosenyM., Genetic algorithm based model for optimizing bank lending decisions, Expert Systems with Applications80 (2017), 75–82. ISSN 0957-4174, http://dx.doi.org/10.1016/j.eswa.2017.03.021
37.
HabibiG., MasehianE. and BeheshtiM.T.H., Binary integer programming model of point robot path planning, in IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society, 2007, pp. 2841–2845.
38.
ZohaibM.,
PashaS.M.,
JavaidN.,
SalaamA. and IqbalJ., An improved algorithm for collision avoidance in environments having u and h shaped obstacles, Studies in Informatics and Control23(1) (2014), 23.
39.
PashaM., RiazR. A., JavaidN., IlahiM., KhanR. D. and ZohaibM., Control strategies for mobile robot with obstacle avoidance, Journal of Basic and Applied Scientific Research3(4) (2013), 1027–1036.
40.
ZhangZ., LiZ., ZhangD. and ChenJ., Path planning and navigation for mobile robots in a hybrid sensor network without prior location information, International Journal of Advanced Robotic Systems10(3) (2013), 172.
41.
LiW. and ShenW., Swarm behavior control of mobile multirobots with wireless sensor networks, Journal of Network and Computer Applications34(4) (2011), 1398–1407.
42.
ZhouN., ZhaoX. and TanM., Rssi-based mobile robot navigation in grid-pattern wireless sensor network, in 2013 Chinese Automation Congress, 2013, pp. 497–501.
