Application of CAN Bus and the Layered A* Algorithm in the Parking Guidance System

Abstract:

Most parking guidance system is not perfect, in an unknown and complex parking lot, the most urgent problem to the driver is how to find a parking space and find his car from the parking space quickly. In order to solve this problem, in virtue of the improved layered A* algorithm, system fast calculates the optimal path information which is from the entrance to each parking space and from each parking space to the export. Compared with using A* algorithm directly, the calculation time is shorten, the number of traversal nodes is reduced. At the same time, it adopts the integration design idea in the design of hardware and software, and uses international popular CAN to complete the design of network nodes in the parking guidance system, in which the monitoring interface is designed, the parking space information and gateway vehicle information are collected, the optimal path information are displayed. As integration design method was adopted, the design contents are simplified, the development hours are shortened, and the CAN intelligent nodes have a good extendibility and portability. This is the foundation for the expansion of parking lot In the future.

• Periodical: Applied Mechanics and Materials (Volumes 602-605)
• Pages: 887-890
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.602-605.887
• Online since: August 2014
• Authors: Li Ping Cheng*, Bo Yan, Yong Hai Tan
• Keywords: A* Algorithm, CAN Bus, Integration Design, Vehicle Guidance

References

[1] Zhengjun LI, Field Bus and Application technology. [M] Beijing: Mechanical Industry Press, 2009, pp.144-147.

[2] Yongfeng Xia, Yuan-Da Cao, Implementation of object oriented design of the heuristic search algorithm. [J], Microcomputer development, 2005, PP: 56-58.

[3] Hongsheng QIAN, Wenfeng GE, Ming ZHONG, Ming GE. Application of improved A* algorithm based on hierarchy for route planning. [J]Computer Engineering and Applications, (2013).

[4] Yi ZHANG, Guojin TANG, Lei CHEN. Improved A* Algorithm for time dependent vehicle routing problem. [J] Control Engineering of China, 2012(1) 157-159.

[5] Weimin WEI, Guodong LIU. Footstep planning for biped robots based on A* algorithm. [J] Computer Measurement & Control, (2013).

[6] AT90CAN32/64/128, information. http: /www. 51hei. com/bbs/mcu-avr-1. html.

[7] Wen Cao. Application of an improved A* algorithm in routeplanning. [J]Intelligent Systems, 2009, 1(25): 253-257.