An Improved Ant Colony Algorithm for Path Planning in One Scenic Area With Many Spots

Disadvantages inherent to existing guidance systems for scenic areas can be reduced to a partial point traversal problem in the connected graph. This paper presents an intelligent, ant-colony-based path planning algorithm that is applicable to scenic areas. The proposed algorithm modifies the ants’ ending tour to achieve partial point traversal of the connected graph by eliminating the restriction of the ant colony algorithm taboo table. A temporary weight matrix is introduced so that the algorithm avoids the repeated selection of smaller-weight paths, improving its overall efficiency. The experimental results show that the improved ant colony algorithm proposed in this paper is more effective and efficient than other algorithms and more suitable to solve the path planning problem in one scenic area with many spots.

[1]  Mohsen Guizani,et al.  Mobile anchor nodes path planning algorithms using network-density-based clustering in wireless sensor networks , 2017, J. Netw. Comput. Appl..

[2]  Haibin Duan,et al.  New development thoughts on the bio-inspired intelligence based control for unmanned combat aerial vehicle , 2010 .

[3]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[4]  Emilio Frazzoli,et al.  A Queueing Network Based Approach to Distributed Aircraft Carrier Deck Scheduling , 2011 .

[5]  Deo Prakash Vidyarthi,et al.  Improved auto control ant colony optimization using lazy ant approach for grid scheduling problem , 2016, Future Gener. Comput. Syst..

[6]  Li Liu,et al.  BRTCO: A Novel Boundary Recognition and Tracking Algorithm for Continuous Objects in Wireless Sensor Networks , 2018, IEEE Systems Journal.

[7]  Eryk Dutkiewicz,et al.  Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[8]  Wang Bao-ru.  Research on the Aircraft Support Scheduling Model of Carrier-Based Aircraft Based on Launch Mode , 2012 .

[9]  D. K. Parsediya,et al.  Time-efficient A* Algorithm for Robot Path Planning , 2016 .

[10]  E. Petriu,et al.  Adaptive Charged System Search Approach to Path Planning for Multiple Mobile Robots , 2015 .

[11]  Kai-Yuan Cai,et al.  Smooth path planning in on-line mode for unmanned air vehicles , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[12]  Lifang Xu,et al.  Research of biogeography particle swarm optimization for robot path planning , 2015, Neurocomputing.

[13]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[14]  Guangjie Han,et al.  HySense: A Hybrid Mobile CrowdSensing Framework for Sensing Opportunities Compensation under Dynamic Coverage Constraint , 2017, IEEE Communications Magazine.

[15]  KuTao,et al.  RFID network planning using a multi-swarm optimizer , 2011 .

[16]  Takahiro Hara,et al.  Path planning using a mobile anchor node based on trilateration in wireless sensor networks , 2013, Wirel. Commun. Mob. Comput..

[17]  Masahiro Ono,et al.  Chance-Constrained Optimal Path Planning With Obstacles , 2011, IEEE Transactions on Robotics.

[18]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[19]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Miguel A. Vega-Rodríguez,et al.  Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics , 2016, Expert Syst. Appl..

[21]  Chia-Ho Ou,et al.  Path Planning Algorithm for Mobile Anchor-Based Localization in Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[22]  Guangjie Han,et al.  A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks , 2016, Comput. Networks.

[23]  Dimitrios Koutsonikolas,et al.  Path Planning of Mobile Landmarks for Localization inWireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[24]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[25]  Yunlong Zhu,et al.  RFID networks planning using a multi-swarm optimizer , 2009, 2009 Chinese Control and Decision Conference.

[26]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[27]  Jin Wang,et al.  A Variable Threshold-Value Authentication Architecture for Wireless Mesh Networks , 2014 .

[28]  Andrej Babinec,et al.  Modelling of Mechanical and Mechatronic Systems MMaMS 2014 Path planning with modified A star algorithm for a mobile robot , 2014 .

[29]  Ping Wang,et al.  An improved ant colony system algorithm for solving the IP traceback problem , 2016, Inf. Sci..

[30]  Hao Wang,et al.  A measure system of zero moment point using wearable inertial sensors , 2016, China Communications.