BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Qi Kong

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.CORobotics

Catalog footprint

Research overview

5works
2topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

5 publications

preprint2020arXiv

Autonomous Last-mile Delivery Vehicles in Complex Traffic Environments

E-commerce has evolved with the digital technology revolution over the years. Last-mile logistics service contributes a significant part of the e-commerce experience. In contrast to the traditional last-mile logistics services, smart logistics service with autonomous driving technologies provides a promising solution to reduce the delivery cost and to improve efficiency. However, the traffic conditions in complex traffic environments, such as those in China, are more challenging compared to those in well-developed countries. Many types of moving objects (such as pedestrians, bicycles, electric bicycles, and motorcycles, etc.) share the road with autonomous vehicles, and their behaviors are not easy to track and predict. This paper introduces a technical solution from JD.com, a leading E-commerce company in China, to the autonomous last-mile delivery in complex traffic environments. Concretely, the methodologies in each module of our autonomous vehicles are presented, together with safety guarantee strategies. Up to this point, JD.com has deployed more than 300 self-driving vehicles for trial operations in tens of provinces of China, with an accumulated 715,819 miles and up to millions of on-road testing hours.

Open access
preprint2019arXiv

Trajectory Planning for Autonomous Parking in Complex Environments: A Tunnel-based Optimal Control Approach

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is usually large, because the vehicle needs to avoid collision with every obstacle at every moment during the entire dynamic process. Although an initial guess obtained by a sample-and-search based planner facilitates the numerical optimization process, it is still far from being as fast as real-time. To address this issue, we replace all of the collision-avoidance constraints by series of within-tunnel conditions. Concretely, we develop a tunnel-based strategy such that the vehicle is restricted to move within the tunnels which naturally separate the vehicle from the obstacles. Unification, efficiency, and robustness of the proposed trajectory planning method have been verified by simulations.

Open access
preprint2016arXiv

On the signless Laplacian spectral radius of C4C_{4}-free kk-cyclic graphs

A kk-cyclic graph is a connected graph of order nn and size n+k−1n+k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C4C_{4}-free kk-cyclic graphs of order nn. Furthermore, we determine the first three unicyclic, and bicyclic, C4C_{4}-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the (combinatorial) Laplacian.

Open access
preprint2016arXiv

The signless Laplacian spectral radius of subgraphs of regular graphs

Let q(H)q(H) be the signless Laplacian spectral radius of a graph HH. In this paper, we prove that \\1. Let HH be a proper subgraph of a ΔΔ-regular graph GG with nn vertices and diameter DD. Then 2Δ−q(H)>1n(D−14).2Δ- q(H)>\frac{1}{n(D-\frac{1}{4})}. \\2. Let HH be a proper subgraph of a kk-connected ΔΔ-regular graph GG with nn vertices, where k≥2k\geq 2. Then 2Δ−q(H)>2(k−1)22(n−Δ)(n−Δ+2k−4)+(n+1)(k−1)2.2Δ-q(H)>\frac{2(k-1)^{2}}{2(n-Δ)(n-Δ+2k-4)+(n+1)(k-1)^{2}}. Finally, we compare the two bounds. We obtain that when k>2(n−Δ)(n+Δ−4)n(4D−3)−2+1k>2\sqrt{\frac{(n-Δ)(n+Δ-4)}{n(4D-3)-2}}+1, the second bound is always better than the first. On the other hand, when k<2(n−Δ)n(4D−3)−2+1k<\frac{2(n-Δ)}{\sqrt{n(4D-3)-2}}+1, the first bound is always better than the second.

Open access
preprint2016arXiv

Upper bounds on the Q-spectral radius of book-free and/or Ks,tK_{s,t}-free graphs

In this paper, we prove two results about the signless Laplacian spectral radius q(G)q(G) of a graph GG of order nn with maximum degree ΔΔ. Let Bn=K2+Kn‾B_{n}=K_{2}+\overline{K_{n}} denote a book, i.e., the graph BnB_{n} consists of nn triangles sharing an edge. (1) Let 1<k≤l<Δ<n1< k\leq l< Δ< n and GG be a connected \{Bk+1,K2,l+1B_{k+1},K_{2,l+1}\}-free graph of order nn with maximum degree ΔΔ. Then q(G)≤14[3Δ+k−2l+1+(3Δ+k−2l+1)2+16l(Δ+n−1).\displaystyle q(G)\leq \frac{1}{4}[3Δ+k-2l+1+\sqrt{(3Δ+k-2l+1)^{2}+16l(Δ+n-1)}. with equality holds if and only if GG is a strongly regular graph with parameters (ΔΔ, kk, ll). (2) Let s≥t≥3s\geq t\geq 3, and let GG be a connected Ks,tK_{s,t}-free graph of order nn (n≥s+t)(n\geq s+t). Then q(G)≤n+(s−t+1)1/tn1−1/t+(t−1)(n−1)1−3/t+t−3.q(G)\leq n+(s-t+1)^{1/t}n^{1-1/t}+(t-1)(n-1)^{1-3/t}+t-3.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.