Abstract
Multiagent system concept can be deployed in many real world applications. A good example is unmanned aerial vehicle (UAV). While UAV deployment in real world has gained more popularity, many areas of research are still needed for more efficient, more useful, safer and more environment-friendly deployment of UAVs. The first and foremost issue is the navigation problem. Here, we investigate how to navigate UAVs through congested 3D sphere towards their individual destinations efficiently and safely. Our approach is based on 3D reciprocal velocity obstacle (3DRVO) and intelligent agent’s Belief-Desire-Intention (BDI) architecture. We represent UAVs by intelligent agents using 3DRVO at low level navigation for safety, and BDI at high level planning for efficiency. The simulation results show that agents can travel safely to their destinations. The results also show that the agents can travel efficiently, i.e., while the number of agents increases, the elapsed time for simulation and the simulation rounds increase in much lower rates.
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
Similar content being viewed by others
References
Snape, J., Manocha, D.: Navigating multiple simple-airplanes in 3D workspace. In: IEEE International Conference on Robotics and Automation, Anchorage, Alaska (2010)
van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, California, 19–23 May 2008, pp. 1928–1935 (208)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509 (1975)
Kareem, A.: Numerical simulation of wind effects: a probabilistic perspective. J. Wind Eng. Ind. Aerodyn. 96, 1472–1497 (2008)
Torreño, A., Onaindia, E., Sapena,Ó.: A flexible coupling approach to multi-agent planning under incomplete information. Knowl. Inf. Syst. 38(1), 141–178 (2014)
Berman, P., DasGupta, B., Muthukrishnan, S., Ramaswami, S.: Improved approximation algorithms for rectangle tiling and packing. In: Proceeding SODA 2001 Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 427–436 (2001)
Dimopoulos, Y., Moraitis, P.: Multi-agent coordination and cooperation through classical planning. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2006 (2006)
Boutilier, C.: Planning, learning and coordination in multiagent decision processes. In: TARK 1996 Proceedings of the 6th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 195–210 (1996)
van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2008)
van den Berg, J., Guy, S.J., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds.) Robotics Research. Springer Tracts in Advanced Robotics, vol. 70, pp. 3–19. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19457-3_1
Acknowledgement
We thank the Faculty of Informatics, Mahasarakham University, Thailand for their financial support in fiscal year 2559.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Sombattheera, C. (2021). Improving Safety and Efficiency for Navigation in Multiagent Systems. In: Chomphuwiset, P., Kim, J., Pawara, P. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2021. Lecture Notes in Computer Science(), vol 12832. Springer, Cham. https://doi.org/10.1007/978-3-030-80253-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-80253-0_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80252-3
Online ISBN: 978-3-030-80253-0
eBook Packages: Computer ScienceComputer Science (R0)