This article provides a comprehensive overview of map trajectory technology, covering GIS fundamentals, coordinate systems, data formats, import/export methods, GPS processing, spatial analysis, path‑planning algorithms, real‑time and historical tracking, and recent advances such as AI‑driven services and high‑precision mapping.
This comprehensive guide explores the fundamentals of GIS, map data formats, GPS trajectory processing, visualization techniques, spatial analysis, path‑planning algorithms, and the latest advancements in real‑time and historical trajectory technologies, providing practical code examples for developers.
Robotic vacuum cleaners use SLAM to map unknown homes, then rely on the ROS 2 Nav2 framework—comprising global and local planners, controllers, smoothers, and AMCL localization—to plan optimal paths, avoid dynamic obstacles, and generate velocity commands, with algorithms like Dijkstra, A*, DWA, and TEB explained.
This article recounts the team’s motivation, algorithmic design, and game‑theoretic tactics—from simple BFS robot navigation and collision avoidance to advanced ship routing and purchase strategies—used across the preliminary, semi‑final, and final rounds of the 2024 Huawei Software Elite Challenge, highlighting lessons learned and performance outcomes.
This article details how the CQU team tackled the 2024 Huawei Software Elite Challenge by designing AI‑driven robot and ship scheduling, path‑planning, and collision‑avoidance algorithms across the preliminary, semi‑final, and final rounds, sharing insights, code links, and lessons learned.
This article recounts the experience of the Central South University team that secured second place in the 2023 Huawei Software Elite Challenge, detailing their motivation, the complex scheduling and navigation algorithms—including A*, DWA, and ORCA—and the lessons learned from intensive development and testing.
This article presents a curated collection of Python implementations for widely used robot algorithms—including EKF/UKF localization, histogram filtering, Gaussian grid mapping, various SLAM techniques, grid‑based and sampling‑based path planners, and multiple trajectory tracking controllers—along with usage instructions and visual demonstrations.
The Intelligent UAV Path Planning Simulation System leverages open‑source SITL and FlightGear to model dynamics, visualize 2D/3D environments, and generate exportable flight routes that enable coordinated multi‑drone missions with high precision, addressing traditional UAV planning limitations.
The article surveys modern public transportation, detailing the shift to multimodal systems and the technical hurdles of path‑planning and real‑time bus services—such as layered routing architectures, heuristic pruning, inconsistent data standards, AI‑driven GPS compensation—and explores future advances like personalized sorting, deep sequence prediction models, and big‑data optimization for smarter cities.
This article presents a comprehensive study of robot cluster scheduling in modern sorting centers, introducing idle‑time optimization (ITO) and its path‑finding extension (PITO) to minimize workstation idle periods, describing problem modeling, network‑flow formulations, lifelong TAPF extensions, and experimental results that demonstrate over 10% throughput gains.
The article details Amap’s upgraded map‑search query analysis, introducing a two‑stage city‑identification system, enhanced where‑what segmentation with CRF and GBDT models, a three‑stage path‑planning pipeline, and outlines future deep‑learning and knowledge‑graph enhancements for robustness and low‑frequency query handling.
This article presents a comprehensive overview of autonomous‑vehicle trajectory planning, covering its fundamental concepts, optimization formulation, decision‑making strategies, lateral and longitudinal planning methods, and the practical challenges faced in real‑world deployments.
At the ArchSummit conference, Didi’s senior engineer Zhu Zhiqing detailed how massive real‑time travel data and AI techniques are reshaping the company’s map engine architecture, boosting path‑planning accuracy, ETA precision, data‑update speed, and overall ride‑sharing efficiency.
