Multi-Constraint Optimized Planning of Tasks on Virtualized-Service Pool for Mission-Oriented Swarm Intelligent Systems
Source abstract
Abstract
With the emergence of swarm intelligent systems, especially the swarming of aircraft and ground vehicles, cooperation in multiple dimensions has becoming one of the great challenges. How to dynamically schedule the resources within a swarm intelligent system and optimize the execution of tasks are all vital aspects for such systems. Focusing on this topic, in this paper, one new task planning mechanism with multiple constraints is proposed to solve such dynamic programming problems. Concretely, several fundamental models, covering three-level task models and resource-service pool models, are put forward and defined first. Considering the limitations of swarm systems running within complicated cyber-physical space, multi-dimension constraints for tasks scheduling and execution are further modeled and established. On this basis, we mapped this planning problem to an optimization searching problem, and then proposed a Genetic-Algorithm-based mechanism. All these works have been verified with simulated cooperation scenes. Experimental results show that this new mechanism is efficient to solve such resource-related and mission-oriented cooperation problems in complicated environments.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Distributed Control Multi-Agent Systems · Modular Robots and Swarm Intelligence · IoT and Edge/Fog Computing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer, Northwestern Polytechnical University, Xi’an 710072, China
Shanghai Aerospace Electronic Technology Institute, Shanghai 201109, China
Laboratory of Computer Science (LIP6), Sorbonne Université, CNRS, F-75005 Paris, France
Funding
National Natural Science Foundation of China · Aeronautical Science Foundation of China · Funds for the Central Universities of China · Shaanxi Provincial Key Research and Development Project · the National Advanced Research Project
References (52)
Show source-provided references
1. Social cloud computing: A vision for socially motivated resource sharing10.1109/TSC.2011.39 ↗
2. CCIoT-CMfg: Cloud Computing and Internet of Things-Based Cloud Manufacturing Service System10.1109/TII.2014.2306383 ↗
3. Nadia, N., and Luiza, M.M. (2006). Swarm Intelligent Systems, Springer. [1th ed.].
4. Swarm-Enabling Technology for Multi-Robot Systems10.3389/frobt.2017.00012 ↗
5. Swarm intelligence systems for transportation engineering: Principles and applications10.1016/j.trc.2008.03.002 ↗
6. State-driven Priority Scheduling Mechanisms for Driverless Vehicles Approaching Intersections10.1109/TITS.2015.2411619 ↗
7. Zhang, K., Xie, C., Wang, Y., Wang, M., de La Fortelle, A., Zhang, W., and Duan, Z. (2018). Service-Oriented Cooperation Policies for Intelligent Ground Vehicles Approaching Intersections. Appl. Sci., 8.10.3390/app8091647 ↗
8. Yang, W., Li, W., Cao, J., and Wang, Q. (2018, January 7–10). Industrial Internet of Things: A Swarm Coordination Framework for Human-in-the-Loop. Proceedings of the 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Miyazaki, Japan.10.1109/SMC.2018.00470 ↗
9. Roberto, B., Abderrahmen, M., and Hussein, A. (2017, January 8–11). Cooperative load balancing scheme for edge computing resources. Proceedings of the 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), Valencia, Spain.
10. Zhang, K., Zhao, C., and Yao, Y. (2009, January 2–4). Synthesis Constraints Optimized Genetic Algorithm for Autonomous Task Planning and Allocating in MAS. Proceedings of the IEEE 7th International Conference on Software Engineering Research, Management and Applications, Haikou, China.10.1109/SERA.2009.21 ↗
11. Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm10.1016/j.ast.2018.01.035 ↗
12. Pfeiffer, S. (2016). Robots, Industry 4.0 and Humans, or Why Assembly Work Is More than Routine Work. Societies, 6.10.3390/soc6020016 ↗
13. Alighanbari, M., and Howo, J. (2005, January 8–10). Cooperative Task Assignment of Unmanned Aerial Vehicles in Adversarial Environments. Proceedings of the American Control Conference, Portland, OR, USA.
14. How, J.P., Bertuccelli, L.F., Choi, H.-L., and Cho, P.L. (2009, January 10–13). Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments. Proceedings of the AIAA Guidance, Navigation, and Control Conference (GNCC), Chicago, IL, USA.10.2514/6.2009-5776 ↗
15. Faied, M., Mostafa, A., and Girard, A. (2010, January 2–5). Vehicle Routing Problem Instances: Application to Multi-UAV Mission Planning. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Toronto, ON, Canada.
16. Kaminer, I., Yakimenko, O., Dobrokhodov, V., Pascoal, A., Hovakimyan, N., Cao, C., Young, A., and Patel, V. (2007, January 20–23). Coordinated Path Following for Time-Critical Missions of Multiple UAVs via L1 Adaptive Output Feedback Controllers. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Hilton Head, SC, USA.10.2514/6.2007-6409 ↗
17. Multi-objective optimization for dynamic task allocation in a multi-robot system10.1016/j.engappai.2013.03.001 ↗
18. Eric, B., Marco, D., and Guy, T. (1999). Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press. [1th ed.].
19. Lalbakhsh, P., and Fesharaki, M. (2008, January 19–21). Basic Concepts and Anatomy of Swarm Intelligence and Its Roles in Today and Future Network Centric Environments. Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS), Hong Kong, China.
20. Artificial Swarm Intelligence and Cooperative Robotic Systems
21. Craig, R. (1987, January 27–31). Flocks, herds and schools: A distributed behavioral model. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, CA, USA.
22. Novel type of phase transition in a system of self-driven particles10.1103/PhysRevLett.75.1226 ↗
23. Theory and applications of swarm intelligence10.1007/s00521-011-0523-8 ↗
24. ZedadraEmail, O., Savaglio, C., Jouandeau, N., Guerrieri, A., Seridi, H., and Fortino, G. (2017, January 11–13). Towards a Reference Architecture for Swarm Intelligence-Based Internet of Things. Proceedings of the International Conference on Internet and Distributed Computing Systems (IDCS), Mana Island, Fiji.10.1007/978-3-319-97795-9_7 ↗
25. Multi-agent Distributed Framework for Swarm Intelligence10.1016/j.procs.2013.05.225 ↗
26. Fortino, G., Guerrieri, A., Lacopo, M., Lucia, M., and Russo, W. (2013, January 22–24). An Agent-Based Middleware for Cooperating Smart Objects. Proceedings of the International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMAS), Salamanca, Spain.10.1007/978-3-642-38061-7_36 ↗
27. A Swarm Intelligence Based Model for Mobile Cloud Computing
28. On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches10.1109/SURV.2013.062613.00014 ↗
29. Swarm Intelligence: New Techniques for Adaptive Systems to Provide Learning Support10.1080/10494821003714681 ↗
30. A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems10.1177/0278364904045564 ↗
31. Zheng, T., and Li, J. (2010, January 7–9). Multi-robot Task Allocation and Scheduling based on Fish Swarm Algorithm. Proceedings of 8th World Congress on Intelligent Control and Automation (WCICA), Jinan, China.
32. Autonomous Task Allocation for Multi-UAV Systems based on the Locust Elastic Behavior10.1016/j.asoc.2018.06.006 ↗
33. Multi-UCAV Air Combat Task Assignment under Uncertain Information Environment10.4028/www.scientific.net/AMM.494-495.1098 ↗
34. Robot Task Planning and Explanation in Open and Uncertain Worlds10.1016/j.artint.2015.08.008 ↗
35. Hierarchical Method of Task Assignment for Multiple Cooperating UAV Teams10.1109/JSEE.2015.00109 ↗
36. Crosby, M., Petrick, R., Rovida, F., and Kruger, V. (2017, January 18–23). Integrating Mission and Task Planning in an Industrial Robotics Framework. Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS), Pittsburgh, PA, USA.10.1609/icaps.v27i1.13857 ↗
37. Leofante, F. (2018, January 13–19). Optimal Multi-robot Task Planning: from Synthesis to Execution (and Back). Proceedings of the 27th International Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden.10.24963/ijcai.2018/829 ↗
38. Choi, H., Whitten, A., and How, J. (July, January 30). Decentralized task allocation for heterogeneous teams with cooperation constraints. Proceedings of the 2010 American Control Conference (ACC), Baltimore, MD, USA.
39. A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems
40. Design and implementation of a service-oriented architecture for the optimization of industrial applications10.1109/TII.2013.2253112 ↗
41. Coordinated Problem Solving through Resource Sharing in a Distributed Environment10.1109/TSMCB.2003.818535 ↗
42. Zhao, X., Zhang, Y., and Su, B. (2015, January 18–20). Multitask Oriented GPU Resource Sharing and Virtualization in Cloud Environment. Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing (ICAPP), Zhangjiajie, China.10.1007/978-3-319-27122-4_35 ↗
43. Distributed Resource Sharing in Low-Latency Wireless Ad Hoc Networks10.1109/TNET.2009.2025928 ↗
44. Xu, L., Wang, J., Nallanathan, A., and Li, Y. (2016, January 12–14). Resource Allocation Based on Double Auction for Cloud Computing System. Proceedings of the IEEE 18th International Conference on High Performance Computing and Communications, Sydney, Australia.10.1109/HPCC-SmartCity-DSS.2016.0221 ↗
45. Yin, B., Shen, W., Cheng, Y., Cai, L., and Li, Q. (2017, January 21–25). Distributed Resource Sharing in Fog-assisted Big Data Streaming. Proceedings of the IEEE International Conference on Communications (ICC), Paris, France.10.1109/ICC.2017.7996724 ↗
46. Multi-granularity Resource Virtualization and Sharing Strategies in Cloud Manufacturing10.1016/j.jnca.2014.08.007 ↗
47. Naranjo, P., Pooranian, Z., Shamshirband, S., Abawajy, J., and Conti, M. (2017). Fog over Virtualized IoT: New Opportunity for Context-Aware Networked Applications and a Case Study. Appl. Sci., 7.10.20944/preprints201711.0126.v2 ↗
48. Juniper Networks, Inc. (2015). Tactical Cloud-Based Mission Services in a Military Environment, Juniper Networks, Inc.. White Paper 2000562-001-EN.
49. Zhang, K., Li, L., Li, Y., Xie, B., Fei, C., and Wang, Z. (2019, January 17–19). Resource-Visualization-based Cooperative Architecture and Mechanisms within the Tactical Clouds. Proceedings of the 18th International Conference on Computer and Information Science (ICIS), Beijing, China.10.1109/ICIS46139.2019.8940217 ↗
50. Lee, Y., Huang, K., Wu, C., Kuo, Y., and Lai, K. (2017). A Framework for Proactive Resource Provisioning in IaaS Clouds. Appl. Sci., 7.10.3390/app7080777 ↗
51. Research on Synthesis Evaluated Index Number of Efficiency Evaluating of Plane
52. Agarwal, M., and Srivastava, G. (2016, January 29–30). A Genetic Algorithm Inspired Task Scheduling in Cloud Computing. Proceedings of the IEEE International Conference on Computing, Communication and Automation (ICCCA), Noida, India.10.1109/CCAA.2016.7813746 ↗