近日，深圳大学人工智能学院李坚强教授、白小山研究员团队在机器人领域顶级期刊的IEEE Transactions on Robotics (TRO) 上发表了题为“Efficient Routing for Multitruck Multidrone Package Delivery With Precedence Constraints”的研究论文。TRO为机器人学领域公认的国际顶级期刊，要求论文在理论及工程实践上均能为机器人学发展作出重要贡献，机器人领域的重大进展、里程碑著作多数发表在该期刊上。
人工智能学院李坚强教授为通讯作者，白小山研究员为第一作者，深圳大学为论文第一完成单位：该论文是深圳大学有史以来第一篇以第一作者/通讯作者和第一完成单位在该顶级期刊上发表的论文，充分显示团队在多机器人协同任务分配研究领域的突破性进展！
原文链接：
https://ieeexplore.ieee.org/abstract/document/11230653
该论文主要研究的是带有时序/优先级约束的多卡车多无人机协同包裹配送任务分配问题，目标是在满足所有时序约束的前提下，最小化最后一个客户被服务的时间。针对这一问题，论文提出一种三阶段启发式算法：第一阶段利用扩展的最小边际成本算法生成满足时序约束的纯卡车路径；第二阶段通过拆分算法和无人机续航检查生成卡车-无人机混合路径；第三阶段引入变邻域下降算法，仅对纯卡车路径进行扰动以进一步优化解的质量。该研究的主要贡献在于首次在卡车-无人机协同包裹配送问题中系统性地整合了优先级时序约束，并提出一种高效、结构清晰的启发式算法，在仿真和实际数据集上的实验结果表明，该算法在解的质量和计算效率上相对于广泛使用的自适应大邻域搜索方法，性能提高7.2%。
该研究得到国家自然科学杰出青年基金、国家自然科学基金、广东省自然科学基金基金等项目的资助与支持。
深圳大学
深圳大学1983年经教育部批准设立，肩负着为特区培养人才和为国家高等教育改革探路的光荣使命。中央、教育部和地方高度重视深圳大学建设，组织北大援建中文、外语类学科，清华援建电子、建筑类学科，人大援建经济、法律类学科，一大批知名学者云集深圳大学。建校伊始，学校在高校管理体制上锐意改革，在奖学金、学分制、勤工俭学等方面进行了积极探索，率先在国内实行毕业生不包分配和双向选择制度，推行教职员工全员聘任制度和后勤社会化管理改革，为中国高等教育改革做出了重要贡献。深圳大学是国家大学生文化素质教育基地、全国文明校园、全国民族团结进步示范学校。
建校43年，深圳大学在较短的时间内形成了从学士、硕士到博士的完整人才培养体系以及多层次的科学研究和社会服务体系，形成了“特区大学、窗口大学、实验大学”的办学特色，培养的各类创新创业人才，95%以上扎根粤港澳大湾区，为特区发展和国家现代化建设做出了重要贡献。特别是进入新时代以来，学校实施高水平大学建设发展战略，成为内地进步最快的大学之一，综合实力得到全面快速提升，创新创业人才培养、人事管理体制等领域的改革走在全国前列。目前，学校已经成为一所特色鲜明、实力雄厚、在国内外具有良好声誉和重要影响力的高水平综合性大学。
