{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T13:46:56Z","timestamp":1772113616145,"version":"3.50.1"},"reference-count":43,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T00:00:00Z","timestamp":1530835200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Unmanned aerial vehicles (UAVs) or drones are increasingly used in cities to provide service tasks that are too dangerous, expensive or difficult for human beings. Drones are also used in cases where a task can be performed more economically and or more efficiently than if done by humans. These include remote sensing tasks where drones can be required to form coalitions by pooling their resources to meet the service requirements at different locations of interest in a city. During such coalition formation, finding the shortest path from a source to a location of interest is key to efficient service delivery. For fixed-wing UAVs, Dubins curves can be applied to find the shortest flight path. When a UAV flies to a location of interest, the angle or orientation of the UAV upon its arrival is often not important. In such a case, a simplified version of the Dubins curve consisting of two instead of three parts can be used. This paper proposes a novel model for UAV coalition and an algorithm derived from basic geometry that generates a path derived from the original Dubins curve for application in remote sensing missions of fixed-wing UAVs. The algorithm is tested by incorporating it into three cooperative coalition formation algorithms. The performance of the model is evaluated by varying the number of types of resources and the sensor ranges of the UAVs to reveal the relevance and practicality of the proposed model.<\/jats:p>","DOI":"10.3390\/s18072184","type":"journal-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T10:55:44Z","timestamp":1530874544000},"page":"2184","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Internet-Of-Things in Motion: A UAV Coalition Model for Remote Sensing in Smart Cities"],"prefix":"10.3390","volume":"18","author":[{"given":"Adiel","family":"Ismail","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of the Western Cape, Private Bag X17, Bellville 7535, South Africa"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0774-5251","authenticated-orcid":false,"given":"Bigomokero","family":"Bagula","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of the Western Cape, Private Bag X17, Bellville 7535, South Africa"}]},{"given":"Emmanuel","family":"Tuyishimire","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of the Western Cape, Private Bag X17, Bellville 7535, South Africa"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1177\/0278364906061160","article-title":"Market-based multirobot coordination for complex tasks","volume":"25","author":"Zlot","year":"2006","journal-title":"Int. J. Robot. Res."},{"key":"ref_2","unstructured":"Ahmed, A., Patel, A., Brown, T., Ham, M., Jang, M., and Agha, G. (2005, January 18\u201321). Task assignment for a physical agent team via a dynamic forward\/reverse auction mechanism. Proceedings of the International Conference of Integration of Knowledge-Intensive Multi-Agent Systems: Modelling, Evolutions and Engineering, Waltham, MA, USA."},{"key":"ref_3","unstructured":"Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Grin, P., and Kleywegt, A. (2003, January 27\u201331). Robot exploration with combinatorial auctions. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Henriques, R., Bacao, F., and Lobo, V. (2009, January 1\u20137). UAV path planning based on event density detection. Proceedings of the International Conference on Advanced Geographic Information Systems and Web Services, Cancun, Mexico.","DOI":"10.1109\/GEOWS.2009.23"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/MRA.2009.932529","article-title":"Autonomous UAV path planning and estimation: An online path planning framework for cooperative search and localization","volume":"16","author":"Tisdale","year":"2009","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"580","DOI":"10.2514\/1.12919","article-title":"Real-time planning for multiple autonomous vehicles in dynamic uncertain environments","volume":"1","author":"Pongpunwattana","year":"2005","journal-title":"J. Aerosp. Comput. Inf. Commun."},{"key":"ref_7","unstructured":"Gurfil, P. (2005, January 8\u201310). Evaluating UAV flock mission performance using Dudek\u2019s taxonomy. Proceedings of the 2005 American Control Conference, Portland, OR, USA."},{"key":"ref_8","unstructured":"Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., and Younes, H. (August, January 30). Coordination for multi-robot exploration and mapping. Proceedings of the National Conference on Artificial Intelligence, Austin, TX, USA."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stentz, A., Dias, M.B., and Thayer, S. (2002, January 11\u201315). Multi-robot exploration controlled by a market economy. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, USA.","DOI":"10.21236\/ADA529530"},{"key":"ref_10","unstructured":"Ding, X.C., Rahmani, A., and Egerstedt, M. (April, January 31). Optimal multi-UAV convoy protection. Proceedings of the 2nd International Conference on Robot Communication and Coordination, Odense, Denmark."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Nigam, N., and Kroo, I. (2008, January 1\u20138). Persistent surveillance using multiple unmanned air vehicles. Proceedings of the 2008 IEEE Aerospace Conference, Big Sky, Montana.","DOI":"10.1109\/AERO.2008.4526242"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Rubio, J.C., Vagners, J., and Rysdyk, R. (2004, January 20\u201322). Adaptive path planning for autonomous UAV oceanic search missions. Proceedings of the AIAA 1st Intelligent Systems Technical Conference, Chicago, IL, USA.","DOI":"10.2514\/6.2004-6228"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bagula, A., Tuyishimire, E., Wadepoel, J., Boudriga, N., and Rekhis, S. (2016, January 18\u201321). Internet-of-things in motion: A cooperative data muling model for public safety. Proceedings of the International IEEE 2016 Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress, Toulouse, France.","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0026"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Tuyishimire, E., Ismail, A., Rekhis, S., Bagula, B.A., and Boudriga, N. (2016, January 18\u201321). Internet of things in motion: A cooperative data muling model under revisit constraints. Proceedings of the International IEEE 2016 Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress, Toulouse, France.","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0173"},{"key":"ref_15","unstructured":"Cunningham, C.T., and Roberts, R.S. (2001, January 21\u201326). An adaptive path planning algorithm for cooperating unmanned air vehicles. Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Tuyishimire, E., and Ismail, A. (2018, January 2\u20135). Optimal clustering for efficient data muling in the internet-of-things in motion. Proceedings of the International Symposium on Ubiquitous Networking, Hammamet, Tunisia.","DOI":"10.1007\/978-3-030-02849-7_32"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Techy, L., Woolsey, C.A., and Schmale, D.G. (2008, January 9\u201311). Path planning for efficient UAV coordination in aerobiological sampling missions. Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico.","DOI":"10.1109\/CDC.2008.4739456"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Han, Z., Swindlehurst, A.L., and Liu, K.R. (2006, January 3\u20136). Smart deployment\/movementof unmanned air vehicle to improve connectivity in MANET. Proceedings of the 2006 IEEE Wireless Communications and Networking Conference (WCNC), Las Vegas, NV, USA.","DOI":"10.1109\/WCNC.2006.1683473"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"15443","DOI":"10.3390\/s150715443","article-title":"On the design of smart parking networks in the smart cities: An optimal sensor placement model","volume":"15","author":"Bagula","year":"2015","journal-title":"Sensors"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Karbab, E.M., Djenouri, D., Boulkaboul, S., and Bagula, A. (2015, January 21\u201323). Car park management with networked wireless sensors and active RFID. Proceedings of the IEEE International Conference on Electro\/Information Technology, Dekalb, IL, USA.","DOI":"10.1109\/EIT.2015.7293372"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Masinde, M., and Bagula, A. (2010, January 11\u201313). A framework for predicting droughts in developing countries using sensor networks and mobile phones. Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists, Bela Bela, South Africa.","DOI":"10.1145\/1899503.1899551"},{"key":"ref_22","unstructured":"Van\u2019t Hof, G. (Dutch Newspaper: \u2018Algemeen Dagblad\u2019, 2014). Ambulancedrone gaat levens redden, Dutch Newspaper: \u2018Algemeen Dagblad\u2019."},{"key":"ref_23","unstructured":"Jimenez, L.A.V. (2009). Market-Based Distributed Task Allocation Methodologies Applied to Multi-Robot Exploration. [Ph.D. Thesis, University of Seville]."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","article-title":"On curves of minimal length with a constraint on average curvature","volume":"79","author":"Dubins","year":"1957","journal-title":"Am. J. Math."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"367","DOI":"10.2140\/pjm.1990.145.367","article-title":"Optimal paths for a car that goes both forwards and backwards","volume":"145","author":"Reeds","year":"1990","journal-title":"Pac. J. Math."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_27","unstructured":"Subchan, S., White, B.A., Tsourdos, A., Shanmugavel, M., and \u017bbikowski, R. (2008, January 6\u201311). Dubins path planning of multiple UAVs for tracking contaminant cloud. Proceedings of the 17th International Federation of Automatic Control (lFAC) World Congress, Seoul, Korea."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Lugo-C\u00e1rdenas, I., Flores, G., Salazar, S., and Lozano, R. (2014, January 27\u201330). Dubins path generation for a fixed-wing UAV. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems, Orlando, FL, USA.","DOI":"10.1109\/ICUAS.2014.6842272"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Costanzi, R., Fanelli, F., Meli, E., Ridolfi, A., and Allotta, B. (July, January 29). Generic path planning algorithm for mobile robots based on B\u00e9zier curves. Proceedings of the 9th IFAC Symposium on Intelligent Autonomous Vehicles IAV 2016, Leipzig, Germany.","DOI":"10.1016\/j.ifacol.2016.07.723"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Tuyishimire, E., Bagula, A., Rekhis, S., and Boudriga, N. (2017, January 3\u20136). Cooperative data muling from ground sensors to base stations using UAVs. Proceedings of the 2017 IEEE Symposium on Computers and Communications, Heraklion, Greece.","DOI":"10.1109\/ISCC.2017.8024501"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lin, L., Sun, Q., Wang, S., and Yang, F. (2013, January 25\u201327). Research on PSO based multiple UAVs real-time task assignment. Proceedings of the Control and Decision Conference, Guiyang, China.","DOI":"10.1109\/CCDC.2013.6561171"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1365","DOI":"10.3390\/s150101365","article-title":"Cooperative surveillance and pursuit using unmanned aerial vehicles and unattended ground sensors","volume":"15","author":"Fargeas","year":"2015","journal-title":"Sensors"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"44","DOI":"10.5772\/5672","article-title":"Motion coordination for Construction vehicles using swarm intelligence","volume":"4","author":"Kwok","year":"2007","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Butenko, S., Murphey, R., and Pardalos, P.M. (2003). Multi-task allocation and path planning for cooperating UAVs. Cooperative Control: Models, Applications and Algorithms, Springer. Cooperative Systems.","DOI":"10.1007\/978-1-4757-3758-5"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Tong, H., Chao, W.W., Qiang, H.C., and Bo, X.Y. (2012, January 23\u201325). Path planning of UAV based on Voronoi diagram and DPSO. Proceedings of the International Workshop on Electronics and Engineering, Xi\u2019an, China.","DOI":"10.1016\/j.proeng.2012.01.643"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"108","DOI":"10.2514\/1.16623","article-title":"Learning real-time A* path planner for unmanned air vehicle target sensing","volume":"3","author":"Howlett","year":"2006","journal-title":"AIAA J. Aerosp. Comput. Inf. Commun."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Oh, H., Shin, H.S., Tsourdos, A., White, B.A., and Silson, P. (2011). Coordinated road network search for multiple UAVs using Dubins path. Advances in Aerospace Guidance, Navigation and Control, Springer.","DOI":"10.2514\/6.2011-6386"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.engappai.2018.03.008","article-title":"Solving task allocation problem in multi unmanned aerial vehicles systems using swarm intelligence","volume":"72","author":"Schwarzrock","year":"2018","journal-title":"Eng. Appl. AI"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1016\/j.cja.2013.04.041","article-title":"Adaptive path planning for unmanned aerial vehicles based on bi-level programming and variable planning time interval","volume":"26","author":"Liu","year":"2013","journal-title":"Chin. J. Aeronaut."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10846-010-9439-2","article-title":"Multiple UAV coalitions for a search and prosecute mission","volume":"62","author":"Manathara","year":"2011","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Ismail, A., Tuyishimire, E., and Bagula, A. (2018, January 2\u20135). Generating Dubins path for fixed-wing UAVs in search missions. Proceedings of the International Symposium on Ubiquitous Networking, Hammamet, Tunisia.","DOI":"10.1007\/978-3-030-02849-7_31"},{"key":"ref_42","unstructured":"Kennedy, J.F., Kennedy, J., and Eberhart, R.C. (2001). Swarm Intelligence, Morgan Kaufmann Publishers."},{"key":"ref_43","unstructured":"Kennedy, J., and Eberhart, R.C. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2184\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:11:36Z","timestamp":1760195496000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,6]]},"references-count":43,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["s18072184"],"URL":"https:\/\/doi.org\/10.3390\/s18072184","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,6]]}}}