{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:42:10Z","timestamp":1742949730646,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030927899"},{"type":"electronic","value":"9783030927905"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-92790-5_5","type":"book-chapter","created":{"date-parts":[[2022,1,3]],"date-time":"2022-01-03T16:36:50Z","timestamp":1641227810000},"page":"58-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimized Direction Assignment in Roadmaps for Multi-AGV Systems Based on Transportation Flows"],"prefix":"10.1007","author":[{"given":"Valerio","family":"Digani","sequence":"first","affiliation":[]},{"given":"Lorenzo","family":"Sabattini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,3]]},"reference":[{"issue":"4","key":"5_CR1","first-page":"18","volume":"2","author":"N Abdullah","year":"2017","unstructured":"Abdullah, N., Hua, T.K.: Using ford-fulkerson algorithm and max flow-min cut theorem to minimize traffic congestion in Kota Kinabalu, Sabah. J. Inf. 2(4), 18\u201334 (2017)","journal-title":"J. Inf."},{"unstructured":"Babonneau, F.: Solving the multicommodity flow problem with the analytic center cutting plane method. Ph.D. thesis, University of Geneva (2006)","key":"5_CR2"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1002\/net.21572","volume":"65","author":"PO Bauguion","year":"2015","unstructured":"Bauguion, P.O., Ben-Ameur, W., Gourdin, E.: Efficient algorithms for the maximum concurrent flow problem. Networks 65(1), 56\u201367 (2015)","journal-title":"Networks"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.robot.2016.10.018","volume":"87","author":"P Beinschob","year":"2017","unstructured":"Beinschob, P., Meyer, M., Reinke, C., Digani, V., Secchi, C., Sabattini, L.: Semi-automated map creation for fast deployment of AGV fleets in modern logistics. Robot. Auton. Syst. 87, 281\u2013295 (2017)","journal-title":"Robot. Auton. Syst."},{"doi-asserted-by":"crossref","unstructured":"Bullo, F., Cort\u00e9s, J., Mart\u00ednez, S.: Distributed Control of Robotic Networks. Applied Mathematics Series. Princeton University Press (2009). http:\/\/coordinationbook.info","key":"5_CR5","DOI":"10.1515\/9781400831470"},{"doi-asserted-by":"crossref","unstructured":"Chien, T.Q., Lau, N.D.: Algorithm finding maximum concurrent multicommodity linear flow with limited cost in extended traffic network with single regulating coefficient on two-side lines. Int. J. Comput. Netw. Commun. (IJCNC) 9(2) (2017)","key":"5_CR6","DOI":"10.5121\/ijcnc.2017.9205"},{"unstructured":"Chopin, N., Schafer, C.: Adaptive Monte Carlo on multivariate binary sampling spaces. Working Papers, Centre de Recherche en Economie et Statistique (2010)","key":"5_CR7"},{"issue":"2","key":"5_CR8","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1109\/TASE.2015.2487881","volume":"13","author":"D Devaurs","year":"2015","unstructured":"Devaurs, D., Sim\u00e9on, T., Cort\u00e9s, J.: Optimal path planning in complex cost spaces with sampling-based algorithms. IEEE Trans. Autom. Sci. Eng. 13(2), 415\u2013424 (2015)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"doi-asserted-by":"crossref","unstructured":"Digani, V., Sabattini, L., Secchi, C., Fantuzzi, C.: An automatic approach for the generation of the roadmap for multi-AGV systems in an industrial environment. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Chicago, IL, USA, September 2014","key":"5_CR9","DOI":"10.1109\/IROS.2014.6942789"},{"issue":"3","key":"5_CR10","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1109\/TASE.2015.2446614","volume":"12","author":"V Digani","year":"2015","unstructured":"Digani, V., Sabattini, L., Secchi, C., Fantuzzi, C.: Ensemble coordination approach in multi-AGV systems applied to industrial warehouses. IEEE Trans. Autom. Sci. Eng. 12(3), 922\u2013934 (2015)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"doi-asserted-by":"crossref","unstructured":"Even, S., Itai, A., Shamir, A.: On the complexity of time table and multi-commodity flow problems. In: 16th Annual Symposium on Foundations of Computer Science (SFCS 1975), pp. 184\u2013193. IEEE (1975)","key":"5_CR11","DOI":"10.1109\/SFCS.1975.21"},{"issue":"2","key":"5_CR12","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1137\/S0097539704446232","volume":"37","author":"N Garg","year":"2007","unstructured":"Garg, N., Koenemann, J.: Faster and simpler algorithms for multicommodity flow and other fractional packing problems. SIAM J. Comput. 37(2), 630\u2013652 (2007)","journal-title":"SIAM J. Comput."},{"key":"5_CR13","series-title":"Springer Tracts in Advanced Robotics","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-540-45058-0_4","volume-title":"Algorithmic Foundations of Robotics V","author":"R Geraerts","year":"2004","unstructured":"Geraerts, R., Overmars, M.H.: A comparative study of probabilistic roadmap planners. In: Boissonnat, J.-D., Burdick, J., Goldberg, K., Hutchinson, S. (eds.) Algorithmic Foundations of Robotics V. STAR, vol. 7, pp. 43\u201357. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-45058-0_4"},{"issue":"1","key":"5_CR14","first-page":"63","volume":"8","author":"K Kaanodiya","year":"2012","unstructured":"Kaanodiya, K., Rizwanullah, M.: Minimize traffic congestion: an application of maximum flow in dynamic networks. J. Appl. Math. Stat. Inf. (JAMSI) 8(1), 63\u201374 (2012)","journal-title":"J. Appl. Math. Stat. Inf. (JAMSI)"},{"unstructured":"Moore, E.J., Kichainukon, W., Phalavonk, U.: Maximum flow in road networks with speed-dependent capacities-application to bangkok traffic. Songklanakarin J. Sci. Technol. 35(4) (2013)","key":"5_CR15"},{"issue":"1","key":"5_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/MRA.2017.2700325","volume":"25","author":"L Sabattini","year":"2018","unstructured":"Sabattini, L., et al.: The pan-robots project: advanced automated guided vehicle systems for industrial logistics. IEEE Robot. Autom. Mag. 25(1), 55\u201364 (2018). https:\/\/doi.org\/10.1109\/MRA.2017.2700325","journal-title":"IEEE Robot. Autom. Mag."},{"doi-asserted-by":"crossref","unstructured":"Sabattini, L., Digani, V., Secchi, C., Fantuzzi, C.: Hierarchical coordination strategy for multi-AGV systems based on dynamic geodesic environment partitioning. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Daejeon, Korea, October 2016","key":"5_CR17","DOI":"10.1109\/IROS.2016.7759650"},{"issue":"10","key":"5_CR18","doi-asserted-by":"publisher","first-page":"2273","DOI":"10.1109\/TCYB.2014.2369572","volume":"45","author":"L Sabattini","year":"2015","unstructured":"Sabattini, L., Secchi, C., Chopra, N.: Decentralized estimation and control for preserving the strong connectivity of directed graphs. IEEE Trans. Cybern. 45(10), 2273\u20132286 (2015)","journal-title":"IEEE Trans. Cybern."},{"doi-asserted-by":"crossref","unstructured":"Sabattini, L., et al.: Technological roadmap to boost the introduction of AGVs in industrial applications, pp. 203\u2013208 (2013)","key":"5_CR19","DOI":"10.1109\/ICCP.2013.6646109"},{"issue":"1\u20134","key":"5_CR20","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1007\/s10846-016-0362-z","volume":"84","author":"E Tsardoulias","year":"2016","unstructured":"Tsardoulias, E., Iliakopoulou, A., Kargakos, A., Petrou, L.: A review of global path planning methods for occupancy grid maps regardless of obstacle density. J. Intell. Robot. Syst. 84(1\u20134), 829\u2013858 (2016)","journal-title":"J. Intell. Robot. Syst."},{"issue":"3","key":"5_CR21","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","volume":"170","author":"IF Vis","year":"2006","unstructured":"Vis, I.F.: Survey of research in the design and control of automated guided vehicle systems. Eur. J. Oper. Res. 170(3), 677\u2013709 (2006)","journal-title":"Eur. J. Oper. Res."},{"unstructured":"Yamuna, M., Raza, A., Anand, K., Kumar, S., Kumar, S.: Traffic control system using maximum flow algorithm. Int. J. Curr. Eng. Technol. 6(5) (2016)","key":"5_CR22"}],"container-title":["Springer Proceedings in Advanced Robotics","Distributed Autonomous Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92790-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,8]],"date-time":"2022-05-08T02:39:56Z","timestamp":1651977596000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92790-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030927899","9783030927905"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92790-5_5","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"3 January 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DARS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium Distributed Autonomous Robotic Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kyoto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dars2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}