ABSTRACT
In order to realize the logistics Logistics distribution problem of logistics drones, the A* algorithm is applied to real-time track planing. It can effectively realize track planing in unknown environments. However, the existing A* algorithm has some disadvantages. The A* algorithm needs to know the information of the prior map in advance, and has the problem of poor real-time performance. In view of the above shortcomings, this paper introduces the idea of jumping search, and proposes a track planing algorithm for logistics drones in unknown environments (EPA) based on the A* algorithm. Theoretical analysis and simulation show that the new algorithm is better than the existing typical A* algorithm. The real-time performance of the algorithm has been improved.
- Zhiwang Chen, Shun Xia, Jianxiong Li, Juan Song, Yong Peng. Multi-UAV Simultaneous Assembly Step-by-step Strategy Based on Directional A* Algorithm[J]. Control and Decision, 2019, 34(06): 1169--1177.Google Scholar
- Robotics; Studies from NanJing Tech University in the Area of Robotics Described (Mobile Robot Path Planning In Dynamic Environment Using Voronoi Diagram and Computation Geometry Technique)[J]. Journal of Robotics & Machine Learning, 2019.Google Scholar
- Liang Wang, Bosong Wei, Yu Xiong, Zhuofan Xu. Real-time collision avoidance path planning for low-altitude UAV based on boundary normalization[J]. Journal of Northwestern Polytechnical University, 2017, 35(02):213--219.K. Elissa, "Title of paper if known," unpublished.Google Scholar
- Qiang Jiang, Chunlin Yi, Wei Zhang, Sheng Gao. Multi-objective Path Planning for Mobile Robot Based on Ant Colony Algorithm[J]. Computer Simulation, 2021, 38(02):318--325.Google Scholar
- Qiulian Chen, Yijun Zheng, Huanyu Jiang, Yan Chen. Dynamic path planning based on neural network improved particle swarm optimization algorithm[J/OL]Journal of Huazhong University of Science and Technology (Natural Science Edition): 1--6[20210615]. https://doi.org/10.13245/j.hust.210207.Google Scholar
- Honghai Zhang, Han Li, Et al. UAVs Path Planning for Urban Regional Logistics [J]. Transportation Systems Engineering and Information, 2020, 20(06):22--29.Google Scholar
- Qiqian Zhang, Weiwei Xu, Et al. Path Planning for UAV in Complex Low-altitude Logistics [J]. Journal of Beijing University of Aeronautics and Astronsutics, 2020, 46(07):1275--1286.Google Scholar
- Nash, Alex, Koenig, Sven. Any-Angle Path Planning[J]. AI Magazine, 2013, 34(4).Google Scholar
- Martins L.G.A., Cândido R..P., Escarpinati M.C., Vargas P.A., de Oliveira G.M.B. (2018) An Improved Robot Path Planning Model Using Cellular Automata. In: Giuliani M., Assaf T., Giannaccini M. (eds) Towards Autonomous Robotic Systems. TAROS 2018.Google Scholar
- Yanying Tan, Yang Li, Jun Zhou. et al. Path Replanning of UAV Based on A* Algorithm in Complex Environment [J]. Journal of Systems Engineering and Electronics, 2017, 39(6): 1268--1273.Google Scholar
- Ping Wang, Xi Bai, Chengchao Xie. Three-dimensional Multi-UAV Cooperation Based on Hybrid Algorithm of Swarm and A~* [J]. Aerospace Control 1, 2019, 37(06):29--34+65.Google Scholar
- Wei Xie, Xiongbing Fang, Sheng Wu.2.5D Navigation Graph and Improved A-star Algorithm for Path Planning in Ship Inside Virtual Environment. PHM-Besancon. 49106. 2020.00057.Google Scholar
- Xiaohuan Liu, Degan Zhang, Ting Zhang, Yuya Cui, Lu Chen, Si Liu. Novel best path selection approach based on hybrid improved A* algorithm and reinforcement learning[J]. Applied Intelligence, 2021(prepublish).Google Scholar
- Dina Youakim, Patryk Cieslak, Andrew Dornbush, Albert Palomer, Pere Ridao, Maxim Likhachev. Multi representation, Multi heuristic A* UEArch-based motion planning for a free-floating underwater vehicle-manipulator system in unknown environment. J Field Robotics.2020, 1--26.Google Scholar
- Apoorva, Rahul Gautam, Rahul Kala. Motion Planning for a Chain of Mobile Robots Using A* and Potential Field[J]. Robotics, 2018, 7(2).Google Scholar
- SEDJELMACI H, SENOUCI S M, ANSARI N. A hierarchical detection and response system to enhance security against lethal cyber-attacks in UAV networks[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 48(9): 1594--1606.Google ScholarCross Ref
- Zhe Zhang, Jian Wu, Jiyang Dai, Pinwei Li. Multi-UAV Cooperative Tactical Planning Based on Improved A~* Algorithm [J]. Acta Armam, 2020, 41(12):2530--2539.Google Scholar
- František Duchoň, Andrej Babinec, Martin Kajan, Peter Beňo, Martin Florek, Tomáš Fico, Ladislav Jurišica. Path Planning with Modified a Star Algorithm for a Mobile Robot[J]. Procedia Engineering, 2014, 96.Google Scholar
Index Terms
- Online track planning of logistics drones in unknown environments
Recommendations
Fast Markerless Tracking for Augmented Reality in Planar Environment
Markerless tracking for augmented reality should not only be accurate but also fast enough to provide a seamless synchronization between real and virtual beings. Current reported methods showed that a vision-based tracking is accurate but requires high ...
A surrounding point set approach for path planning in unknown environments
Highlights- Reducing environmental information by a subset of obstacles and grid points.
- ...
AbstractDue to uncertainties caused by not having full information about the map, path planning in unknown environments is considered to be a more complex problem than in known environments. Consequently, appropriate decisions have to be made ...
A Star Search Algorithm for Civil UAV Path Planning with 3G Communication
IIH-MSP '14: Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal ProcessingThe Unmanned Aerial Vehicle (UAV) has been widely applied to various applications, such as the enemy investigation in war, image transmission of military usage by satellite, and the transmission of control signal and image through radio frequency. The ...
Comments