NLNaipeng Li

Naipeng Li

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Naipeng Li has a total of 6 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A LOAD BALANCE PERSONALIZED PATH FINDING WITH MULTIPLE-AGENT DEEP REINFORCEMENT LEARNING

    by Naipeng Li, Yuchun Guo, Yishuai Chen, Hengyuan Guo, Samaneh Soradi-Zeid

    Personalized path-finding allows a user to search for a travel path that can visit its several regions of interest (ROIs). Existing independent searching methods may bring many users to ROIs simultaneously, such as popular attractions in scenic, and thus induce traffic jams. Therefore, it is necessary to find a personalized travel path considering the load balance of traffic flow. However, it is challenging to ensure load balancing on the road and ROIs while allowing each user to visit their ROIs. In this paper, we propose a personalized path-finding method with a multi-agent path-finding (MAPF) framework. Based on the MAPF, it allows users to find the path independently, and we designed a reward to guide the agent simultaneously to navigate to the destination and ROIs for personalized travel. We also improve the architecture of MAPF to guide the agents in learning the load balance through a centralized value network. We evaluated the algorithm with up to 1024 agents on randomly generated road network graphs and compared it against state-of-the-art MAPF planners. We also trained the agent using imitation learning and validated our framework on real-world datasets. Experimental results show that our algorithm is efficient and better than the existing algorithms.


  • Open Access

    A Partitioned DAG Distributed Ledger with Local Consistency for Vehicular Reputation Management

    by Naipeng Li, Yuchun Guo, Yishuai Chen, Jinchuan Chai

    Vehicular reputation maintenance with distributed ledger is aimed at establishing trust among vehicles randomly meeting in a Vehicular Ad-hoc Network (VANET). It is, however, challenging in VANET, as congested areas in road networks, brought by traffic tides or accidents, challenge the ledger performance. Meanwhile, the reputation update is highly dependent on transaction consensus of the distributed ledger. To solve the problem, this paper proposes deploying directed acyclic graph- (DAG-) based distributed ledgers on vehicles, which use the vehicular distribution to adapt the unpredictable reputation update. Specifically, we first propose a partitioned DAG-based distributed ledger to manage vehicular reputation in partitioned VANET. Secondly, we introduce a novel reputation evaluation method to encourage vehicles to contribute to VANET interaction and ledger consensus maintenance, which can remedy the topology churn of the ledger network due to the mobility of VANET. Finally, we design a reputation update method based on the consistency of transactions in the partition to facilitate trust establishment. Experimental results on a real-world dataset show that the proposed ledger and reputation update method is effective and feasible in the large-scale dynamic VANET.


  • An effective tracking system based on Wi-Fi trajectory matching

    by Naipeng Li, Yuchun Guo, Yishuai Chen

    This paper presents a tracking system based on trajectory matching in WiFi network. When a user equipment appears in the monitored area, the system continuously intercepts WiFi beacon messages which are periodically issued by the user's equipments for finding accessable WiFi access point (AP). The system then infers the user's trajectory based on the MAC address and received signal strength indication (RSSI) indicated in the beacon message. We propose an estimation method to match the received electronic signal series along a user's trajectory to the most possible one of the predefined paths. The method mainly uses the variance of RSSI to determine the user pedistrian path. We develop a system prototype and conduct extensive experiments in real experimental environment. The experimental results show that the success rate is up to 68%, which proves that the method is applicable. Our tracking system can be widely applied in miscellaneous public spaces for a variety of applications, e.g., public park navigation.