Multi-Task Agent Hybrid Control in Sparse Maps and Complex Environmental Conditions
Source abstract
Abstract
With the rapid development of space exploration technology, the detection of extraterrestrial bodies has become increasingly important. Among these, path planning and target recognition and positioning technologies are particularly critical for applications in intelligent agents with low computational power operating in complex environments. This paper presents a novel approach to path planning on low-resolution lunar surface maps by introducing an improved A* algorithm with an adaptive heuristic function. This innovation enhances robustness in environments with limited map accuracy and enables paths that maintain maximum distance from obstacles. Additionally, we innovatively propose the Dynamic Environment Target Identification and Localization (DETIL) algorithm, which identifies unknown obstacles and employs spatiotemporal clustering to locate points of interest. Our main contributions provide valuable references for the aerospace industry, particularly in lunar exploration missions. The simulation results demonstrate that the improved A* algorithm reduces the maximum elevation difference by 55% and the maximum cumulative elevation difference by 68% compared to the traditional A* algorithm. Furthermore, the DETIL algorithm’s obstacle identification component successfully recognizes all the obstacles along the path, and its spatiotemporal clustering improves the average number of target discoveries by 152% over the conventional DBSCAN clustering approach.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotics and Sensor-Based Localization · Robotic Path Planning Algorithms · Distributed Control Multi-Agent Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China
Beijing Institute of Control Engineering, Beijing 100190, China
Funding
Young Elite Scientists Sponsorship Program by CAST · National Technology Support Program Project “Research and Demonstration of Automatic Production Lines for Precision Assembly of Electronic Products” · Shanghai Municipal Science and Technology Commission Research Plan Project “Dyeing Robot Management Software System”
References (18)
Show source-provided references
1. Macario Barros, A., Michel, M., Moline, Y., Corre, G., and Carrel, F. (2022). A Comprehensive Survey of Visual SLAM Algorithms. Robotics, 11.10.3390/robotics11010024 ↗
2. ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras10.1109/TRO.2017.2705103 ↗
3. SRVIO: Super Robust Visual Inertial Odometry for Dynamic Environments and Challenging Loop-Closure Conditions10.1109/TRO.2023.3268591 ↗
4. Fiori, S., Rachiglia, F., Sabatini, L., and Sampaolesi, E. (2024). Modeling, Simulation and Control of a Spacecraft: Automated Rendezvous under Positional Constraints. Aerospace, 11.10.3390/aerospace11030245 ↗
5. Adaptively Informed Trees (AIT*) and Effort Informed Trees (EIT*): Asymmetric Bidirectional Sampling-Based Path Planning10.1177/02783649211069572 ↗
6. Yao, G., Zhang, N., Duan, Z., and Tian, C. (2023). A Dynamic Parameter Adaptive Path Planning Algorithm. Proceedings of the International Conference on Combinatorial Optimization and Applications, Springer.10.1007/978-3-031-49614-1_17 ↗
7. Xiang, D., Lin, H., Ouyang, J., and Huang, D. (2022). Combined Improved A* and Greedy Algorithm for Path Planning of Multi-Objective Mobile Robot. Sci. Rep., 12.10.1038/s41598-022-17684-0 ↗
8. Wang, H., Lou, S., Jing, J., Wang, Y., Liu, W., and Liu, T. (2022). The EBS-A* Algorithm: An Improved A* Algorithm for Path Planning. PLoS ONE, 17.10.1371/journal.pone.0263841 ↗
9. Chen, K.Y. (2022). An Improved A* Search Algorithm for Road Networks Using New Heuristic Estimation. arXiv.
10. Xu, H., Yu, G., Wang, Y., Zhao, X., Chen, Y., and Liu, J. (2023). Path Planning of Mecanum Wheel Chassis Based on Improved A* Algorithm. Electronics, 12.10.3390/electronics12081754 ↗
11. Ye, M., Zhao, J., Guan, Q., and Zhang, X. (2024). Research on eVTOL Air Route Network Planning Based on Improved A* Algorithm. Sustainability, 16.10.3390/su16020561 ↗
12. Wang, J., Zhao, Z., Qu, J., and Chen, X. (2024). APPA-3D: An Autonomous 3D Path Planning Algorithm for UAVs in Unknown Complex Environments. Sci. Rep., 14.10.1038/s41598-024-51286-2 ↗
13. Cortez, A., Ford, B., Nayak, I., Narayanan, S., and Kumar, M. (2023). Hybrid A* Path Search with Resource Constraints and Dynamic Obstacles. Front. Aerosp. Eng., 1.10.3389/fpace.2022.1076271 ↗
14. Zhou, H., Jiang, Z., Xue, Y., Li, W., Cai, F., and Li, Y. (2022). Research on Path Planning in 3D Complex Environments Based on Improved Ant Colony Algorithm. Symmetry, 14.10.3390/sym14091917 ↗
15. Dynamic Path Planning Using Anytime Repairing Sparse A* Algorithm
16. A Formal Basis for the Heuristic Determination of Minimum Cost Paths10.1109/TSSC.1968.300136 ↗
17. An Indoor Obstacle Detection System Using Depth Information and Region Growth10.3390/s151027116 ↗
18. Saha, A., Dhara, B.C., Umer, S., Kulakov, Y., Alanazi, J.M., and AlZubi, A.A. (2022). Efficient Obstacle Detection and Tracking Using RGB-D Sensor Data in Dynamic Environments for Robotic Applications. Sensors, 22.10.3390/s22176537 ↗