Abstract
To explore the decision optimization strategy of multiple unmanned ground vehicles (UGVs) for multi-objective tasks in a ground-air cross-domain collaborative unmanned system, a new four-stage multi-unmanned vehicles hybrid dynamic-static task assignment and autonomous approach architecture is proposed. A heuristic A* search algorithm is used to complete movement cost estimation among target points in the pre-task assignment phase. The task is modeled as a multiple traveling salesmen problem in the static assignment phase and a centralized genetic iterative optimization assignment scheme is designed. Distributed contract network mechanism is used in the dynamic allocation phase for collaborative allocation among UGVs for additional target points. In the task execution phase, a distributed local path planning control strategy for unmanned vehicles is proposed for obstacle avoidance and collision avoidance in the autonomous approach process. Validation tests were conducted based on three UGVs, and the results demonstrated the feasibility and real-time performance of multi-target tasking and autonomous approach architectures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
An, S., Kim, H.J.: Simultaneous mission assignment and path planning using mixed-integer linear programming and potential field method. In: 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013). IEEE, 1845–1848 (2013)
Quttineh, N.-H., Larsson, T., Lundberg, K., Holmberg, K.: Military aircraft mission planning: a generalized vehicle routing model with synchronization and precedence. EURO J. Transp. Logistics 2(1–2), 109–127 (2013)
Fang, B., Chen, L., Wang, H., Dai, S., Zhong, Q.: Research on multirobot pursuit mission allocation algorithm based on emotional cooperation factor. Sci. World J. 2014(4), 864180 (2014)
Bao-fu, F., Yong, L., Hao, W.: Research on Emotional robot task allocation algorithm based on emotional contagion. J. Chin. Comput. Syst. 37(8), 1730–1734 (2016)
Bertsekas, D.P.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(2), 105–123 (1988)
Tkach, I., Jevtic, A., Shimon, Y.N.: A modified distributed bees algorithm for multi-sensor task allocation. Sensor 18(3), 1–16 (2018)
Dolgov, D., Thrun, S., Montemerlo, M., et al.: Path planning for autonomous vehicles in unknown semistructured environments. Int. J. Robot. Res. 29(5), 485–501 (2010)
Ryu, J.-H., Ogay, D., Bulavintsev, S., et al.: Development and experiences of an autonomous vehiclefor high-speed navigation and obstacle avoidance. In: Lee, S., Yoon, K.J., Lee, J. (eds.) Frontiers of Intelligent Autonomous Systems. Springer, Berlin, 46, 105–116 (2013). https://doi.org/10.1007/978-3-642-35485-4_8
Zhu, Z., Schmerling, E., Pavone, M.: A convex optimization approach to smooth trajectories for motion planning with car-like robots. In: IEEE 54th Annual Conference on Decision and Control (CDC), pp. 835–842 (2015)
Bahtiyar, T.A., Ardilla, F., Marta, B.S., et al.: Effectiveness of bicycle path planning method and pure pursuit method on omni-directional mobile robot. In: 2015 International Conference on Control, Electronics, Renewable Energy and Communications (ICCEREC). IEEE, pp. 91–97 (2015)
Liniger, A., et al.: Racing miniature cars: enhancing performance using stochastic MPC and disturbance feedback. In: 2017 American Control Conference (ACC). IEEE (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 Beijing HIWING Sci. and Tech. Info Inst
About this paper
Cite this paper
Ziye, Z., Dan, Z., Nan, X., Xia, X., Jia, L. (2023). Multi-objective Task Assignment and Autonomous Approach Research Based on Multiple Unmanned Vehicles. In: Fu, W., Gu, M., Niu, Y. (eds) Proceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022). ICAUS 2022. Lecture Notes in Electrical Engineering, vol 1010. Springer, Singapore. https://doi.org/10.1007/978-981-99-0479-2_352
Download citation
DOI: https://doi.org/10.1007/978-981-99-0479-2_352
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-0478-5
Online ISBN: 978-981-99-0479-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)